| (K1,4;2)-图的最小walk |
| |
| 引用本文： | 蔺厚元,高宏. (K1,4;2)-图的最小walk[J]. 山东科学, 2004, 17(4): 1-4 |
| |
| 作者姓名： | 蔺厚元 高宏 |
| |
| 作者单位： | 山东师范大学数学科学学院,山东,济南,250014;山东城市建设职业学院,山东,济南,250014 |
| |
| 摘 要： | 考虑一种包含无爪图的图类(K1,4;2)-图,给出了关于walk的几个结果,特别是关于过给定点恰好一次的最小covering walk．
|
| 关 键 词： | (K1 4 2)-图 k-walk 无爪图 几乎无爪图 |
Shortest walk in(K 1,4;2)-graphs |
| |
| Abstract. Shortest walk in(K 1,4;2)-graphs[J]. Shandong Science, 2004, 17(4): 1-4 |
| |
| Authors: | Abstract |
| |
| Abstract: | In this paper, we consider the family of (K_(1,4);2)-graphs which contains a claw-free graph and give some results on walks, especially on shortest covering walk visiting only once some given vertices. |
| |
| Keywords: | K_(1 4) 2)-graph k-walk claw-free graph almost claw-free graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
