当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Every 3-connected {K1,3,Z7}-free graph of order at least 21 is Hamilton-connected
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-25 , DOI: 10.1016/j.disc.2021.112350
Zdeněk Ryjáček , Petr Vrána

For an integer i1, Zi is the graph obtained by attaching an endvertex of a path of length i to a vertex of a triangle. We prove that every 3-connected {K1,3,Z7}-free graph is Hamilton-connected, with one exceptional graph. The result is sharp.



中文翻译:

每3个连接 {ķ1个3ž7}至少21的自由图是Hamilton连接的

对于整数 一世1个ž一世 是通过附加长度路径的端点顶点获得的图 一世到三角形的顶点。我们证明每3个连接{ķ1个3ž7}自由图是汉密尔顿连接的,带有一个例外图。结果很清晰。

更新日期:2021-02-26
down
wechat
bug