分享到:

P_m×P_n的全色数

给出了图的一种染色方法,并证明了该染色为正常全染色,从而得到了Pm×P  (本文共2页) 阅读全文>>

《重庆科技学院学报(自然科学版)》2009年04期
重庆科技学院学报(自然科学版)

平面格子图P_m×P_n的最小填充

一个图的最小填充数就是确定顶点的一个标号顺序,按此顺序消去顶点时最少的添加边数。格子图是实际...  (本文共3页) 阅读全文>>

《山东理工大学学报(自然科学版)》2009年06期
山东理工大学学报(自然科学版)

p_m×K_(n,n)的邻点可区别全染色

为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构...  (本文共3页) 阅读全文>>

《经济数学》2005年03期
经济数学

P_m∨S_n的邻点可区别全染色

把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,...  (本文共4页) 阅读全文>>

《湖南师范大学自然科学学报》2005年01期
湖南师范大学自然科学学报

P_m与W_n的笛卡尔积交叉数

给出了一个关于Pm与Wn的笛卡尔积交叉数...  (本文共4页) 阅读全文>>

《河北北方学院学报(自然科学版)》2010年04期
河北北方学院学报(自然科学版)

联图p_m∨p_(2k+1)中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保W...  (本文共4页) 阅读全文>>