幾類并圖的優美標號

幾類并圖的優美標號

對非連通并圖的優美性進行了研究,給出了幾類非連通的并圖,得出了如下結果:對任意的正整數n,m,設s是不超過n/2的最大整數,Pn是n個頂點的路,St(m)是m+1個頂點的星形樹,路P2的補圖與路Pn的聯圖記為An,則當n≥2時,A2n與任意一個具有n-1條邊的優美圖的并圖是一個優美圖;當n≥5,m≥s+2時,An與星形樹St(m)的并圖是一個優美圖,從而An與星形樹St(n)的并圖是一個優美圖;當n≥5時,An與任意一條路Pn的并圖是一個(n-s)-優美圖.

作 者： 魏麗俠 張昆龍 WEI Li-xia ZHANG Kun-long   作者單位： 華北科技學院,基礎部,河北,三河,065200  刊 名： 中山大學學報（自然科學版）  ISTIC PKU 英文刊名： ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI  年，卷(期)： 2008 47(3)  分類號： O157.9  關鍵詞： 圖   優美圖   優美標號   非連通圖  

【幾類并圖的優美標號】相關文章：

消防水源分為哪幾類02-17

大耳朵圖圖作文12-12

配圖的說說05-18

春景圖作文11-26

奔馬圖作文07-13

桃源圖原文03-01

懷戀的經典句子圖10-21

寬容的句子圖10-21

我家的“吃飯圖”11-05

奔馬圖作文04-22