当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The signed edge-domatic number of nearly cubic graphs
Journal of Combinatorial Optimization ( IF 1 ) Pub Date : 2022-01-13 , DOI: 10.1007/s10878-021-00843-w
Jia-Xiong Dan 1 , Zhi-Bo Zhu 1 , Xin-Kui Yang 1 , Ru-Yi Li 1 , Wei-Jie Zhao 1 , Xiang-Jun Li 1
Affiliation  

A signed edge-domination of graph G is a function \(f:\ E(G)\rightarrow \{+1,-1\}\) such that \(\sum _{e'\in N_{G}[e]}{f(e')}\ge 1\) for each \(e\in E(G)\). A set \(\{ f_1,f_2,\ldots , f_d \}\) of the signed edge-domination of G is called a family of signed edge-dominations of G if \(\sum _{i=1}^{d}{f_i(e)}\le 1 \) for every \(e \in E(G)\). 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.



中文翻译:

近三次图的有符号边域数

图G的有符号边支配是一个函数\(f:\ E(G)\rightarrow \{+1,-1\}\)使得\(\sum _{e'\in N_{G}[ e]}{f(e')}\ge 1\)对于每个\(e\in E(G)\)。如果\ ( \ sum _ { i=1} ^ { d}{f_i(e)}\le 1 \)对于每个\(e \in E(G)\)G的有符号边支配族的最大数是G的有符号边支配数. 本文研究了近三次图的有符号边域数,并为一类图确定了该参数。

更新日期:2022-01-13
down
wechat
bug