吉首大学学报(自然科学版) ›› 2022, Vol. 43 ›› Issue (6): 1-5.DOI: 10.13438/j.cnki.jdzk.2022.06.001

• 数学 •    下一篇

2类优美图的冠的优美性证明

唐保祥,任韩   

  1. (1.天水师范学院数学与统计学院,甘肃 天水 741001;2.华东师范大学数学科学学院,上海 200062)
  • 出版日期:2022-11-25 发布日期:2023-01-10
  • 作者简介:唐保祥(1961—),男,甘肃天水人,天水师范学院数学与统计学院教授,主要从事图论和组合数学研究.
  • 基金资助:
    国家自然科学基金资助项目(11171114)

Proof of Gracefulness of Crowns of Two Kinds of Graceful Graphs

TANG Baoxiang,REN Han   

  1. (1.School of Mathematics and Statistics,Tianshui Normal University,Tianshui 741001,Gansu China;2. School of Mathematics Sciences,East China Normal University,Shanghai 200062,China)
  • Online:2022-11-25 Published:2023-01-10

摘要:用构造的方法给出了优美图Tn和1-∧C4,n的冠I(Tn)和I(1-∧C4,n)的优美标号,并证明了I(Tn)和I(1-∧C4,n)都是优美图.

关键词: 优美图, 优美标号, 冠, 梯子

Abstract: This paper uses the construction method to give the graceful labels of the crowns I(Tn) and I(1-∧C4,n) of the graceful graphs Tn and 1-∧C4,n,thus proving that both I(Tn) and I(1-∧C4,n) are graceful graphs.

Key words: graceful graph, graceful labeling, crown, ladder

公众号 电子书橱 超星期刊 手机浏览 在线QQ