谷玉盈
- 作品数:3 被引量:6H指数:2
- 供职机构:同济大学理学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- S_m∨P_n的邻点可区别全色数被引量:2
- 2006年
- 设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。
- 谷玉盈李桂玲
- 关键词:全染色邻点可区别全色数
- 四类图的邻点可区别全染色
- 本文研究了四类图的邻点可区别全染色(公式略):①研究了乘积图的邻点可区别全染色,并得到2个结论。②确定了树的M图的邻点可区别全色数。③给出了星与路的联图Sm∨Pn的邻点可区别全色数。④给出了路的k幂Pkn以及圈的2幂C2...
- 谷玉盈
- 关键词:连通图邻点可区别全染色乘积图
- 文献传递
- 幂图的邻点可区别全色数被引量:4
- 2008年
- 在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂。根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数。特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.
- 谷玉盈王淑栋
- 关键词:邻点可区别全染色邻点可区别全色数