幾類并圖的優(yōu)美標(biāo)號(hào)

幾類并圖的優(yōu)美標(biāo)號(hào)

對(duì)非連通并圖的優(yōu)美性進(jìn)行了研究,給出了幾類非連通的并圖,得出了如下結(jié)果:對(duì)任意的正整數(shù)n,m,設(shè)s是不超過n/2的最大整數(shù),Pn是n個(gè)頂點(diǎn)的路,St(m)是m+1個(gè)頂點(diǎn)的星形樹,路P2的補(bǔ)圖與路Pn的聯(lián)圖記為An,則當(dāng)n≥2時(shí),A2n與任意一個(gè)具有n-1條邊的優(yōu)美圖的并圖是一個(gè)優(yōu)美圖;當(dāng)n≥5,m≥s+2時(shí),An與星形樹St(m)的并圖是一個(gè)優(yōu)美圖,從而An與星形樹St(n)的并圖是一個(gè)優(yōu)美圖;當(dāng)n≥5時(shí),An與任意一條路Pn的并圖是一個(gè)(n-s)-優(yōu)美圖.

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

【幾類并圖的優(yōu)美標(biāo)號(hào)】相關(guān)文章：

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

大耳朵圖圖作文12-12

配圖的說說05-18

春景圖作文11-26

奔馬圖作文07-13

桃源圖原文03-01

懷戀的經(jīng)典句子圖10-21

寬容的句子圖10-21

我家的“吃飯圖”11-05

奔馬圖作文04-22