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

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

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

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

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

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

PN申請法流程04-26

特色英語詞匯-P105-04

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

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

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

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

幾種網(wǎng)絡R7K技術(shù)的比較分析04-27

圖的偶圍長與k-聯(lián)性04-26

網(wǎng)絡R7K流動站系統(tǒng)集成的探討04-27

讓小Wn寫新學期04-25