位置:成果数据库 > 期刊 > 期刊详情页
两类非连通图优美性的研究
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]华北科技学院基础部,河北三河065200
  • 相关基金:Supported by the National Natural Science Foundation of China(19801016, 10261003).
中文摘要:

给出了两类非连通图(K2∨ Cn)^3∪i=1 St(mi) 和 (K2 ∨ C2n+k)∪ St(m)∪Gn-1^(k) (k = 1,2),并证明了如下结论:对自然数n,m,m1,m2,m3,设s = [ n/2],n≥9, m1 ≥s+ 2,则图(K2 ∨ Cn)^3∪i-1 St( mi )是一个优美图;对k = 1,2, 设 n, m ≥ 3,Gn-1^(k) 是一个具有n-1条边的k-优美图,则图(K2 ∨ C2n+k ) U St ( m ) U Gn-1^(k)是一个优美图。其中,K2是一个具有2个顶点的完全图,K2是图K2的补图,K2 ∨ Cn是图K2和n圈Cn的联图,St(m)是一个具有m+1个顶点的星形树。

英文摘要:

Two kinds of unconnected graphs (K2∨ Cn)^3∪i=1 St(mi) and (K2 ∨ C2n+k)∪ St(m)∪Gn-1^(k) (k = 1,2) were presented, and following results were proved: for natural number n, m, m1, m2, m3, let s = [ n/2],n≥9, m1 ≥s+ 2, then 3 graph (K2 ∨ C. )^3∪i-1 St( mi ) is a graceful graph; for k = 1,2, let n, m ≥ 3, and let Gn-1^(k) be a k-graceful graph with n - 1 edges, then graph (K2 ∨ C2n+k ) U St ( m ) U Gn-1^(k), is a graceful graph. Where K2 be a complete graph with 2 vertices, K2 is the complement of graph K2, graph K2 ∨ Cn istbe join graph of K2, and n-cycle Cn, St(m) is a star tree with m+ 1 vertices.

同期刊论文项目
期刊论文 19 会议论文 1 著作 1
期刊论文 31
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243