摘要
优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.
Graceful labeling is studied on undirected graphs since graceful graphs can be used in some H-decomposition problems in graph theory.The digraceful labeling is discussed in this paper and the sufficient conditions for the directed path (向量)P_n and directed cycle (向量)C_n to be digraceful are given by discussing the parities of the order n.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第14期259-262,共4页
Mathematics in Practice and Theory
基金
国家自然科学基金(61163037
61163054)
西北师范大学"知识与科技创新工程"(nwnu-kjcxgc-03-61)
兰州商学院科研项目资助(LZ201121)
宁夏自然基金(NZ1154)
宁夏大学科学研究基金((E):ndzr10-7)
关键词
有向图
优美标号
有向优美标号
directed graphs; graceful labeling; digraceful labeling