一类哈密顿图的控制数的上界

doi:10.3969/j.issn.1000-1565.2006.05.003

河北大学学报(自然科学版) ›› 2006, Vol. 26 ›› Issue (5): 456-459.DOI: 10.3969/j.issn.1000-1565.2006.05.003

一类哈密顿图的控制数的上界

李同胜¹,邢化明¹,郭彦平²,史海燕³

1.廊坊师范学院,数学系,河北,廊坊,065000； 2.河北科技大学,理学院,河北,石家庄,050018； 3.河北大学,管理学院,河北,保定,071002

出版日期:2006-09-25 发布日期:2006-09-25
基金资助:
国家自然科学基金，河北省教育厅自然科学基金

Upper Bounds for the Domination Number of a Kind of Hamiltonian Graphs

LI Tong-sheng¹,XING Hua-ming¹,GUO Yan-ping²,SHI Hai-yan³

Online:2006-09-25 Published:2006-09-25

摘要/Abstract

摘要： 设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.

中图分类号:

O157.5

李同胜,邢化明,郭彦平,史海燕. 一类哈密顿图的控制数的上界[J]. 河北大学学报(自然科学版), 2006, 26(5): 456-459.

LI Tong-sheng,XING Hua-ming,GUO Yan-ping,SHI Hai-yan. Upper Bounds for the Domination Number of a Kind of Hamiltonian Graphs[J]. Journal of Hebei University (Natural Science Edition), 2006, 26(5): 456-459.

[1]	郝国亮,庄蔚,谢智红,曾淑婷. 图的双罗马控制数的上界[J]. 河北大学学报(自然科学版), 2023, 43(5): 449-452.
[2]	冯立华. 满足n=2γ的树的特征值[J]. 河北大学学报(自然科学版), 2009, 29(3): 235-237.

一类哈密顿图的控制数的上界

Upper Bounds for the Domination Number of a Kind of Hamiltonian Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价