青海师范大学学报(自然科学版)
青海師範大學學報(自然科學版)
청해사범대학학보(자연과학판)
JOURNAL OF QINGHAI NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2001年
2期
4-8
,共5页
伴随多项式%递归数列%不可约图%色多项式%色唯一性
伴隨多項式%遞歸數列%不可約圖%色多項式%色唯一性
반수다항식%체귀수렬%불가약도%색다항식%색유일성
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。
本文證明瞭Dn是不可約圖的充分條件。併討論瞭圖G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴隨唯一性。
본문증명료Dn시불가약도적충분조건。병토론료도G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)적반수유일성。
Let Pn denote The path of order n,Let Dn be the graph obtained by indentifying a Vertex of K3 with a 1-degree vertex of Pn-2,Let Un=k≤n-1(n-1+k)/(k)((k)/(n-1-k)),In the present orticle,we prove Dn is irredueible graph if n=3m or 3m+1 and ［（un-1）!+1］／un is a positive integer,m∈N and the complements of (∪si=1aiD3mi)∪(∪tj=1bjD3nj+1) which satisfied some cordition is chromatically unigue,we improve The reswlts obtained by Lin Ruying in［1］.
