两类非连通图(P2∨Kn∪St(m)及P2∨Kn ∪Tn的优美性

两类非连通图(P₂∨K_n∪St(m)及P₂∨K_n ∪T_n的优美性

潘伟¹, 路线²

1. 吉林大学数学学院，长春 130012； 2. 吉林工程技术师范学院, 长春 130052

收稿日期:2002-12-11 修回日期:1900-01-01 出版日期:2003-04-26 发布日期:2003-04-26
通讯作者: 潘伟

The Gracefulness of Two Kinds of Unconnected Graphs(P₂∨K_n)∪St(m) and (P₂∨K_n)∪T_n

PAN Wei¹, LU Xian²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Jilin Teachers’ Institute of Engineering and Technology, Changchun 130052, China

Received:2002-12-11 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
Contact: PAN Wei

摘要/Abstract

摘要： 对自然数n，m，i∈N，设K_i表示i个顶点的完全图， K_n 是K_n的补图， St(m)表示m+1个顶点的星形树， T_n为n个节点的优美树， P_n为n个节点的路， P₂∨K_n是P₂ 与K_n联图. 给出非连通图(P₂∨K_n)∪St(m)和(P₂∨K_n∪T_n，并论证了当n≥2时，这两类图都是优美图.

关键词: 简单图, 非连通图, 优美图

Abstract: For natural numbers n,m,i∈N, let K_i be an i-vertex complet e graph, K_n is the complementay graph of graph K_n, St(m) represents a m+1-vertex star tree, T_n is a n-vertex tree, P_{n is a n-vertex path, P₂∨K_n is the join graph of P₂ and K_n. The present paper presents two kinds of unconne cted graphs (P₂∨K_n)∪St(m) and (P₂∨K}n)∪T_n, and proves that the two kinds of graphs are graceful graph s when n≥2.

Key words: simple graph, unconnectd graph, graceful graph

中图分类号:

O157.9

潘伟, 路线. 两类非连通图(P₂∨K_n∪St(m)及P₂∨K_n ∪T_n的优美性[J]. J4, 2003, 41(02): 152-154.

PAN Wei, LU Xian. The Gracefulness of Two Kinds of Unconnected Graphs(P₂∨K_n)∪St(m) and (P₂∨K_n)∪T_n[J]. J4, 2003, 41(02): 152-154.

[1]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[2]	唐保祥, 任韩. 三类特殊图的优美性[J]. 吉林大学学报(理学版), 2016, 54(06): 1337-1340.
[3]	唐保祥, 任韩. 2类与4-圈有关图的优美性[J]. 吉林大学学报(理学版), 2015, 53(05): 893-896.
[4]	蔡华, 魏丽侠, 吕显瑞. 非连通图(P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性[J]. J4, 2007, 45(04): 539-543.
[5]	潘伟，路线. 图 K₂∧K_m,n 的优美性[J]. J4, 2004, 42(03): 365-366.
[6]	路线，潘伟，李秀芬. 图St(m)∪K_p,q的k优美性及算术性[J]. J4, 2004, 42(03): 333-336.
[7]	杨显文, 潘伟. 图∪ⁿ_i=1F_{m_i,4}的优美性[J]. J4, 2003, 41(04): 466-469.

两类非连通图(P₂∨K_n∪St(m)及P₂∨K_n ∪T_n的优美性

The Gracefulness of Two Kinds of Unconnected Graphs(P₂∨K_n)∪St(m) and (P₂∨K_n)∪T_n

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 10