当前位置: X-MOL 学术J. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hamiltonicity of Graphs with
Journal of Mathematics ( IF 1.3 ) Pub Date : 2021-04-21 , DOI: 10.1155/2021/5523761
Huanying He 1 , Xinhui An 2 , Zongjun Zhao 1
Affiliation  

A set of vertices in a graph is a total dominating set of if every vertex of is adjacent to some vertex in . The minimum cardinality of a total dominating set of is the total domination number of . The graph is total domination edge-critical, or , if for every edge in the complement of , . If is and , we say that is . In this paper, we show that every graph with and has a Hamilton cycle.

中文翻译:

图的哈密顿性

图中的一组顶点是的总控制集,如果的每个顶点都与中的某个顶点相邻共支配集的最小基数为总控制数的该图是总控制边临界的如果为的补码中的每个边则为 如果是和我们说在本文中,我们显示了每个具有 有一个汉密尔顿周期。
更新日期:2021-04-21
down
wechat
bug