Opuscula Math. 30, no. 1 (2010), 61-67
2-splittable and cordial graphs
Abstract. E. Miller and G. E. Stevens proved in [E. Miller, G. E. Stevens, Some graphs for which even size is sufficient for splittability, Congressus Numerantium 173 (2005), 137–147] the existence of certain families of \(2\)-splittable caterpillars. In this paper we characterize other families of \(2\)-splittable caterpillars. Moreover, we show that for some of them there exists a friendly labeling inducing two isomorphic subgraphs.
Keywords: cordial graphs, \(2\)-splittable graphs.
Mathematics Subject Classification: 05C78.
- Received: 2009-06-27.
- Revised: 2009-09-07.
- Accepted: 2009-09-11.