>> 自然科学版期刊 >> 2013年05期 >> 正文
图（P2∨Cn）∪St（m）及（P2∨Pn）∪St（m）的优美性
供稿: 于艳华；王昕；张昆龙 时间: 2018-11-26 次数:

作者：于艳华；王昕；张昆龙

作者单位：华北科技学院基础部

摘要：对非连通图(P2∨C n)∪St(m)及(P2∨P n)∪St(m)的优美性进行了研究,证明了当n≡0(mod4),n≥8,m≥n-1时,(P2∨C n)∪St(m)是优美图;当n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)时,(P2∨C n)∪St(m1)∪St(m2)是优美图;当n≡0(mod2),n≥6,m≥(n/2)时,(P2∨P n)∪St(m)是优美图;当n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)时,(P2∨P n)∪St(m1)∪St(m2)是优美图.

基金：国家自然科学基金资助项目(19801016,10261003)；中央高校基本科研业务费资助项目(2011B019)；

关键词：图;优美图;优美标号;非连通图;

DOI：10.16186/j.cnki.1673-9787.2013.05.001

分类号：O157.5

Abstract：This article mainly investigate the the gracefulness of unconnected graphs (P2∨Cn) USt (m) and (P2∨Pn) USt (m) , showing that for n≡0 (mod4) , n≥8, m≥n-1, (P2∨Cn) USt (m) is a graceful graph;for n≡0 (mod4) , n≥8, m1= (n/2) - 1, m2≥ (n/2) , (P2∨Cn) USt (m1) ∪St (m2) is a graceful graph;for n≡0 (mod2) , n≥6, m≥ (n/2) , (P2∨Pn) ∪St (m) is a graceful graph; and for the situation that n≡0 (mod2) , n≥6, m1= (n/2) - 1, m1+ m2≥ (n/2) , (P2∨Pn) ∪St (m1) ∪St (m2) is a graceful graph.

最近更新