- 相關(guān)推薦
幾類并圖的優(yōu)美標(biāo)號
對非連通并圖的優(yōu)美性進行了研究,給出了幾類非連通的并圖,得出了如下結(jié)果:對任意的正整數(shù)n,m,設(shè)s是不超過n/2的最大整數(shù),Pn是n個頂點的路,St(m)是m+1個頂點的星形樹,路P2的補圖與路Pn的聯(lián)圖記為An,則當(dāng)n≥2時,A2n與任意一個具有n-1條邊的優(yōu)美圖的并圖是一個優(yōu)美圖;當(dāng)n≥5,m≥s+2時,An與星形樹St(m)的并圖是一個優(yōu)美圖,從而An與星形樹St(n)的并圖是一個優(yōu)美圖;當(dāng)n≥5時,An與任意一條路Pn的并圖是一個(n-s)-優(yōu)美圖.
作 者: 魏麗俠 張昆龍 WEI Li-xia ZHANG Kun-long 作者單位: 華北科技學(xué)院,基礎(chǔ)部,河北,三河,065200 刊 名: 中山大學(xué)學(xué)報(自然科學(xué)版) ISTIC PKU 英文刊名: ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI 年,卷(期): 2008 47(3) 分類號: O157.9 關(guān)鍵詞: 圖 優(yōu)美圖 優(yōu)美標(biāo)號 非連通圖【幾類并圖的優(yōu)美標(biā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