非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪

时间：2023-04-28 02:27:20 数理化学论文我要投稿

相关推荐

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性

讨论非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)是优美图;当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, (K)n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的优美性

作者：蔡华魏丽侠吕显瑞 CAI Hua WEI Li-xia L(U) Xian-rui 作者单位：蔡华,吕显瑞,CAI Hua,L(U) Xian-rui(吉林大学,数学研究所,长春,130012)

魏丽侠,WEI Li-xia(华北科技学院,基础部,北京,101601)

刊名：吉林大学学报(理学版) ISTIC PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION) 年，卷(期)： 2007 45(4) 分类号： O157.9 关键词：优美图优美标号非连通图

【非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪】相关文章：

PN申请法流程04-26

特色英语词汇-P105-04

p1口输入输出实验心得09-05

PN-PAA、MPN-PAA共混树脂热固化过程和热分解过程的研究04-26

赋权轮图Wn(a,b)的基尔霍夫指标04-26

(k,k-1)-双正则图的平衡Judicious Partitions04-26