→Pn和→Cn的有向优美性

摘要：

优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(→Pn)和n(≥3)阶有向圈(→Cn)是有向优美的充分条件.

关键词：有向图、优美标号、有向优美标号

所属期刊栏目：42

分类号：O15;TP3

资助基金：国家自然科学基金61163037,61163054;西北师范大学“知识与科技创新工程”nwnu-kjcxgc-03-61;兰州商学院科研项目资助LZ201121;宁夏自然基金NZ1154;宁夏大学科学研究基金E:ndzr10-7

在线出版日期：2012-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：259-262