河南理工大学学报(自然科学版)
河南理工大學學報(自然科學版)
하남리공대학학보(자연과학판)
JOURNAL OF HENAN POLYTECHNIC UNIVERSITY(NATURAL SCIENCE)
2013年
5期
649-652
,共4页
图%优美图%优美标号%非连通图
圖%優美圖%優美標號%非連通圖
도%우미도%우미표호%비련통도
graph%graceful graph%graceful grade%unconnected graph
对非连通图(P2∨ Cn)∪St(m)及(P2∨ Pn)∪St(m)的优美性进行了研究,证明了当n≡0(mod4),n ≥8,m≥n-1时,(P2 ∨ Cn) ∪St(m)是优美图;当n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)时,(P2 ∨ Cn) ∪St(m1) ∪St(m2)是优美图;当n≡0(mod2),n≥6,m≥(n/2)时,(P2∨ Pn) ∪St(m)是优美图;当n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)时,(P2 ∨Pn) ∪St(m1) ∪St(m2)是优美图.
對非連通圖(P2∨ Cn)∪St(m)及(P2∨ Pn)∪St(m)的優美性進行瞭研究,證明瞭噹n≡0(mod4),n ≥8,m≥n-1時,(P2 ∨ Cn) ∪St(m)是優美圖;噹n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)時,(P2 ∨ Cn) ∪St(m1) ∪St(m2)是優美圖;噹n≡0(mod2),n≥6,m≥(n/2)時,(P2∨ Pn) ∪St(m)是優美圖;噹n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)時,(P2 ∨Pn) ∪St(m1) ∪St(m2)是優美圖.
대비련통도(P2∨ Cn)∪St(m)급(P2∨ Pn)∪St(m)적우미성진행료연구,증명료당n≡0(mod4),n ≥8,m≥n-1시,(P2 ∨ Cn) ∪St(m)시우미도;당n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)시,(P2 ∨ Cn) ∪St(m1) ∪St(m2)시우미도;당n≡0(mod2),n≥6,m≥(n/2)시,(P2∨ Pn) ∪St(m)시우미도;당n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)시,(P2 ∨Pn) ∪St(m1) ∪St(m2)시우미도.