|
|||||
|
|
| 关于完全可定向图的一个注记 | |
| 引用本文： | 许丰伟,王维凡.关于完全可定向图的一个注记[J].浙江师范大学学报(自然科学版),2010,33(1):41-44. |
| 作者姓名： | 许丰伟 王维凡 |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金重点资助项目 |
| 摘 要： | 通过研究图的完全定向性得到:对于简单图G,若dm ax(G)≤6,则G是完全可定向的.这个结果是最好可能的,因为存在无穷多个图G,使得dmax(G)=7,且G不是完全可定向的. |
| 关 键 词： | 无圈定向 完全可定向性 相依边 最大度 邻点 |
A note on full orientability of a graph |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |