Connected,locally 2-connected,K1,3-free graphs are panconnected |
| |
Authors: | S. V. Kanetkar P. R. Rao |
| |
Abstract: | A graph G is locally n-connected, n ≥ 1, if the subgraph induced by the neighborhood of each vertex is n-connected. We prove that every connected, locally 2-connected graph containing no induced subgraph isomorphic to K1,3 is panconnected. |
| |
Keywords: | |
|
|