The existence of planar $4$-connected essentially $6$-edge-connected graphs with no claw-decompositions
Abstract
In 2006 Bar{\'a}t and Thomassen conjectured that every planar -edge-connected -regular simple graph of size divisible by three admits a claw-decomposition. Later, Lai (2007) disproved this conjecture by a family of planar graphs with edge-connectivity which the smallest one contains vertices. In this note, we first give a smaller counterexample having only vertices and next construct a family of planar -connected essentially -edge-connected -regular simple graphs of size divisible by three with no claw-decompositions. This result provides the sharpness for two known results which say that every -edge-connected graph of size divisible by three admits a claw-decomposition if it is essentially -edge-connected or planar.
Cite
@article{arxiv.2205.09063,
title = {The existence of planar $4$-connected essentially $6$-edge-connected graphs with no claw-decompositions},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:2205.09063},
year = {2022}
}
Comments
This paper is an improved version of a removed part of the paper arXiv:1702.07039