共 18 条
- [7] 两类非连通图(P2∨■)(0,0,r1,0,…,0,rn)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的优美性[J]. 吴跃生,徐保根.中山大学学报(自然科学版). 2012(05)
非连通图(Cn1⊙r1K1)∪(Cn2⊙r2K1)∪P2的优美性
被引：0
|作者：
吴跃生
[1
]
机构：
[1] 华东交通大学理学院
来源：
关键词：
优美图;
平衡图;
交错图;
非连通图;
D O I：
10.13295/j.cnki.jlut.2015.02.032
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
讨论非连通图(Cn1⊙r1K1)∪(Cn2⊙r2K1)∪P2的优美性,证明如下结论:设n1,n2,r1,r2是任意自然数,n1≥1,n2≥1,当n1(r1+1)=n2(r2+1)或3n1(r1+1)=n2(r2+1)时,(C4n1⊙r1K1)∪(C4n2⊙r2K1)∪P2是交错图;当n1(r1+1)=n2(r2+1)或(3n1-1)(r1+1)=n2(r2+1)时,非连通图(C4n1-1⊙r1K1)∪(C4n2⊙r2K1)∪P2是优美的,其中P2是2个顶点的路,Cn是n个顶点的圈,Cm⊙rK1是圈Cm的r-冠.
引用
收藏
页码：160 / 163
页数：4
相关论文