Generalizations of critical connectivity of graphs
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
A recursive characterization of the 4-connected graphs
Discrete Mathematics
Contractible triples in 3-connected graphs
Journal of Combinatorial Theory Series B
A new proof of the 6 color theorem
Journal of Graph Theory
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Contractible subgraphs in 3-connected graphs
Journal of Combinatorial Theory Series B
Cyclic Chromatic Number of 3-Connected Plane Graphs
SIAM Journal on Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
On a conjecture by Plummer and Toft
Journal of Graph Theory
On the number of 4-contractible edges in 4-connected graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
A finite, undirected graph is called locally connected, if the neighborhood of every vertex induces a connected subgraph. In this paper we study the existence of edges in locally connected k-connected graphs whose contraction keeps the graph locally connected k-connected. As an application, we prove that the statement of the famous cycle double cover conjecture is true for locally connected graphs. Moreover, we prove that a conjecture of Plummer and Toft on cyclic colorings of 3-connected planar graphs holds when restricted to locally connected graphs.