-
28浏览
-
0点赞
-
0收藏
-
0分享
-
258下载
-
0评论
-
引用
期刊论文
On Kotzig's conjecture concerning graphs with a unique regular path-connectivity☆
Discrete Mathematics 211(2000)287-298,-0001,():
Kotzig (see Bondy and Murty, Graph Theory with Applications, North-Holland, Amsterdam, 1976) conjectured that there exists no graph with the property that every pair of vertices is connected by a unique path of length k, k>2. Kotzig (Graph Theory and Related Topics, Academic Press, New York, 1979, pp. 358-367) has proved this conjecture for 2<k<9. Xing and Hu (Discrete Math. 135 (1994) 387-393) have proved it for k>11. Here we prove this conjecture for the remaining cases k=9, 10, 11.
【免责声明】以下全部内容由[杨元生]上传于[2005年01月27日 00时37分27秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果