分享到:

图U_n∪K_4~-的色等价刻画

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),  (本文共7页) 阅读全文>>

《山东大学学报(理学版)》2004年04期
山东大学学报(理学版)

稠密图“非汉字字符”的色等价刻画

研究稠密图T(1,2 ,n)∪ ∪iCui 的色性 ,并刻画它的色等价图 .其中 ,T(l1 ,l2 ,l3) (l1 l...  (本文共7页) 阅读全文>>

《青海师范大学学报(自然科学版)》2007年03期
青海师范大学学报(自然科学版)

伴随多项式的根与图■的色等价刻画

图G的参数R1(G)是其伴随多项式前三项系数的函数,本文给出了图G...  (本文共5页) 阅读全文>>

《上海第二工业大学学报》1999年02期
上海第二工业大学学报

一类色惟一的图

本文通过研究图的色多项式,及色多项式中系数来证明由n 个顶点,n...  (本文共3;页) 阅读全文>>

《石家庄铁道学院学报》1994年03期
石家庄铁道学院学报

关于图H_s的色性

设H是具有两个2度点的2-树,用H_s记作用一条长为s的道路联结H的两个2度点所得到的图。...  (本文共4页) 阅读全文>>

《甘肃联合大学学报(自然科学版)》2006年06期
甘肃联合大学学报(自然科学版)

C_n∪U_m的色等价类

应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分...  (本文共6页) 阅读全文>>