共 43 条
The signed edge-domatic number of nearly cubic graphs
被引:0
|作者:
Jia-Xiong Dan
Zhi-Bo Zhu
Xin-Kui Yang
Ru-Yi Li
Wei-Jie Zhao
Xiang-Jun Li
机构:
[1] Yangtze University,School of Information and Mathematics
来源:
Journal of Combinatorial Optimization
|
2022年
/
44卷
关键词:
Domination;
Domatic number;
Nearly cubic graph;
Signed edge-domination;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
A signed edge-domination of graph G is a function f:E(G)→{+1,-1}\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$f:\ E(G)\rightarrow \{+1,-1\}$$\end{document} such that ∑e′∈NG[e]f(e′)≥1\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\sum _{e'\in N_{G}[e]}{f(e')}\ge 1$$\end{document} for each e∈E(G)\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$e\in E(G)$$\end{document}. A set {f1,f2,…,fd}\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\{ f_1,f_2,\ldots , f_d \}$$\end{document} of the signed edge-domination of G is called a family of signed edge-dominations of G if ∑i=1dfi(e)≤1\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\sum _{i=1}^{d}{f_i(e)}\le 1 $$\end{document} for every e∈E(G)\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$e \in E(G)$$\end{document}. The largest number of a family of signed edge-dominations of G is the signed edge-domatic number of G. This paper studies the signed edge-domatic number of nearly cubic graph, and determines this parameter for a class of graphs.
引用
收藏
页码:435 / 445
页数:10
相关论文