节点文献

■色唯一的充要条件

Necessary and Sufficient Condition of ChromaticUniqueness of ■

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王波;

【Author】 Wang Bo(Department of Mathematics,Qinghai Normal University,Xining 810008,China)

【机构】 青海师范大学数学系 青海西宁81008;

【摘要】 Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.

【Abstract】 Let Pn be the path with n vertices and Cn the cycle wirh n vertices and let Un be the graph obtained by identifying two vertices of degree 2 of P3 with two of end vertices of Pn-4.By using theory of adjoint polynomials of graphs,the necessary and sufficient condition of chromatic uniqueness of((∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)) is given.

  • 【文献出处】 太原师范学院学报(自然科学版) ,Journal of Taiyuan Normal University(Natural Science Edition) , 编辑部邮箱 ,2006年03期
  • 【分类号】O157.5
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

本文的引文网络