非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的優美性

討論非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的優美性, 證明了如下結論: 設n,m為任意正整數, s=[n/2], r=s-1, Gr是任意具有r條邊的優美圖, 則當n≥4時, 非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)是優美圖;當n≥3, m≥s時, 非連通圖Wn∪St(m)是優美圖. 其中, Pn是n個頂點的路, Kn是n個頂點的完全圖, (K)n是Kn的補圖, G1∨G2是圖G1與G2的聯圖, Wn是n+1個頂點的輪圖, St(m)是m+1個頂點的星形樹.

作 者： 蔡華 魏麗俠 呂顯瑞 CAI Hua WEI Li-xia L(U) Xian-rui   作者單位： 蔡華,呂顯瑞,CAI Hua,L(U) Xian-rui(吉林大學,數學研究所,長春,130012)

魏麗俠,WEI Li-xia(華北科技學院,基礎部,北京,101601) 

刊 名： 吉林大學學報(理學版)  ISTIC PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)  年，卷(期)： 2007 45(4)  分類號： O157.9  關鍵詞： 優美圖   優美標號   非連通圖  

【非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪】相關文章：

PN申請法流程04-26

特色英語詞匯-P105-04

p1口輸入輸出實驗心得09-05

PN-PAA、MPN-PAA共混樹脂熱固化過程和熱分解過程的研究04-26

賦權輪圖Wn(a,b)的基爾霍夫指標04-26

(k,k-1)-雙正則圖的平衡Judicious Partitions04-26

幾種網絡R7K技術的比較分析04-27

圖的偶圍長與k-聯性04-26

網絡R7K流動站系統集成的探討04-27

讓小Wn寫新學期04-25