图的广义树序列

方影,孙庆文,江键

摘要： 设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i＜i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.

关键词: 色多项式, 广义树, 指数序列, 广义树序列

中图分类号:

方影,孙庆文,江键. 图的广义树序列[J]. 河北大学学报(自然科学版), 2003, 23(4): 352-356.

[1]	刘树洋,李峰,阴浩然. 完全图强乘积的强半径和强直径[J]. 河北大学学报(自然科学版), 2023, 43(2): 121-126.
[2]	郝国亮,谢智红. 一类强定向的最小平均距离[J]. 河北大学学报(自然科学版), 2017, 37(2): 113-116.
[3]	江蓉,王守中,任海珍. 两类2-共振的六角系统的刻画[J]. 河北大学学报(自然科学版), 2009, 29(4): 342-346,350.
[4]	冯立华. 满足n=2γ的树的特征值[J]. 河北大学学报(自然科学版), 2009, 29(3): 235-237.
[5]	岳孟田,李增提. 价是3围长为2的交换弱距离正则有向图[J]. 河北大学学报(自然科学版), 2008, 28(4): 346-348.
[6]	李同胜,邢化明,郭彦平,史海燕. 一类哈密顿图的控制数的上界[J]. 河北大学学报(自然科学版), 2006, 26(5): 456-459.
[7]	王军秀. 一类星色数介于2与3之间的平面图[J]. 河北大学学报(自然科学版), 2004, 24(5): 452-454.
[8]	赵克文,韩烽,胡冠章. Ore条件弱化下的Hamilton性[J]. 河北大学学报(自然科学版), 2001, 21(4): 366-367.
[9]	郝国亮,庄蔚,谢智红,曾淑婷. 图的双罗马控制数的上界[J]. 河北大学学报(自然科学版), 2023, 43(5): 449-452.

PDF (PC)