探索金鱼图的奇优美性
发布时间：2018-11-22 15:12
【摘要】：给出了奇优美图和二分奇优美图的概念,并定义了金鱼图,证明了在鱼头为不同图形的情况下,金鱼图仍然是奇优美的,且是二分奇优美的.还证明了:对一个奇优美图H和一棵二分奇优美树T,用一条边连接T的一个顶点和H的标号基点u_0后所得到的金鱼图仍是奇优美图.
[Abstract]:In this paper, the concepts of odd graceful graph and bipartite odd graceful graph are given, and the goldfish graph is defined. It is proved that the goldfish graph is still odd graceful and biodd graceful when the fish head is different. It is also proved that for an odd graceful graph H and a bipartite odd graceful tree T, the goldfish graph obtained by using an edge to connect a vertex of T with the labeling base point u 0 of H is still an odd graceful graph.
【作者单位】： 西北师范大学数学与统计学院;
【基金】：国家自然科学基金(61662066,61163054,61363060)
【分类号】：O157.5
，
本文编号：2349727
[Abstract]:In this paper, the concepts of odd graceful graph and bipartite odd graceful graph are given, and the goldfish graph is defined. It is proved that the goldfish graph is still odd graceful and biodd graceful when the fish head is different. It is also proved that for an odd graceful graph H and a bipartite odd graceful tree T, the goldfish graph obtained by using an edge to connect a vertex of T with the labeling base point u 0 of H is still an odd graceful graph.
【作者单位】： 西北师范大学数学与统计学院;
【基金】：国家自然科学基金(61662066,61163054,61363060)
【分类号】：O157.5
，
本文编号：2349727
本文链接：https://www.wllwen.com/kejilunwen/yysx/2349727.html
