Abstract
This paper introduces the forbidden subgraph conditions for Hamilton-connected graphs. If the degree sequence of the graph is (4,2,2,2,2) and it is connected, then it is called hourglassΓ0. For integers i≥1, the graph Zi is paw, which is obtained by attaching one of the vertices of the triangle to one of the end vertices of a path with a number of edges i. We show that every graph G is Hamilton-connected if G is a Γ0-free, K1,3-free, Z14-free, and a 3-connected graph. Moreover, we give an example to show the sharpness of a paw-type forbidden subgraph in a 3-connected, Hamilton-connected graph. Our focus on the Hamilton-connected problem can be applied to data center networks (DCNs). In the future, we will remove the forbidden subgraph families from our conclusions when building the network to obtain the optimal communication cost. Our result extends the result of Ryjáček and Vrána (Discrete Mathematics 344: 112350, 2021).
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
