非連通圖(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é)論: 設(shè)n,m為任意正整數(shù), s=[n/2], r=s-1, Gr是任意具有r條邊的優(yōu)美圖, 則當(dāng)n≥4時(shí), 非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)是優(yōu)美圖;當(dāng)n≥3, m≥s時(shí), 非連通圖Wn∪St(m)是優(yōu)美圖. 其中, Pn是n個(gè)頂點(diǎn)的路, Kn是n個(gè)頂點(diǎn)的完全圖, (K)n是Kn的補(bǔ)圖, G1∨G2是圖G1與G2的聯(lián)圖, Wn是n+1個(gè)頂點(diǎn)的輪圖, St(m)是m+1個(gè)頂點(diǎn)的星形樹.

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

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

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

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

PN申請(qǐng)法流程04-26

特色英語(yǔ)詞匯-P105-04

p1口輸入輸出實(shí)驗(yàn)心得09-05

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

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

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

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

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

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

讓小Wn寫新學(xué)期04-25