摘要
本论文研究了点着色图的无矛盾点连通数的问题,利用树的结构特征获得了特殊图类Τ_(n,k)关于无矛盾点连通数的上界和下界,Τ_(n)^(A)、T_(A)和A_(d)关于无矛盾点连通数的上界.
In this paper,we study the problem of the conflict-free vertex-connection number of vertex coloring graphs,and obtain an upper bound and a lower bound for the conflict-free vertex-connection number of Τ_(n,k) and an upper bound for the conflict-free vertex-connection number of Τ_(n)^(A),τ_(A) and A_(d) by using the structural characteristics of trees.
作者
钟咏
严政
ZHONG Yong;YAN Zheng(School of Information and Mathematics,Yangtze University,434000,China)
出处
《数学杂志》
2022年第4期359-366,共8页
Journal of Mathematics
基金
国家自然科学基金项目(11771058)
湖北省教育厅科学技术研究项目(D20191303)。
关键词
无矛盾点连通数
树
上界
下界
conflict-free vertex-connection number
tree
upper bound
lower bound
