2 research outputs found
Factors and Connected Factors in Tough Graphs with High Isolated Toughness
In this paper, we show that every -tough graph with order and isolated
toughness at least has a factor whose degrees are , except for at most
one vertex with degree . Using this result, we conclude that every
-tough graph with order and isolated toughness at least has a
connected factor whose degrees lie in the set , where .
Also, we show that this factor can be found -tree-connected, when is a
-tough graph with order and isolated toughness at least ,
where and . Next, we prove that
every -tough graph of order at least with high enough
isolated toughness admits an -tree-connected factor with maximum degree at
most . From this result, we derive that every -tough graph
of order at least three with high enough isolated toughness has a spanning
Eulerian subgraph whose degrees lie in the set . In addition, we
provide a family of -tough graphs with high enough isolated toughness
having no connected even factors with bounded maximum degree