非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪

時間：2023-04-28 02:27:20 數理化學論文

非連通圖(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個頂點的星形樹.

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

作者：蔡華魏麗俠呂顯瑞 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