k-trees, k-ctrees and Line Splitting Graphs

Authors

  • Veena Mathad

    University of Mysore
  • B. Basavanagoud

Received date: August 8, 2012

Accepted date: August 29, 2012

Published date: September 1, 2012

DOI:

https://doi.org/10.14419/ijamr.v1i4.348

Abstract

Let G = (V,E) be a graph. For each edge ei of G, a new vertexe?i is taken and the resulting set of vertices is denoted by E1(G). Theline splitting graph Ls(G) of a graph G is defined as the graph havingvertex set E(G)SE1(G) with two vertices adjacent if they correspondto adjacent edges of G or one corresponds to an element e?i of E1(G)and the other to an element ej of E(G) where ej is in N(ei). In thispaper we characterize graphs whose line splitting graphs are k ? treesand k ? ctrees.

Downloads

How to Cite

Mathad, V., & Basavanagoud, B. (2012). k-trees, k-ctrees and Line Splitting Graphs. International Journal of Applied Mathematical Research, 1(4), 487-492. https://doi.org/10.14419/ijamr.v1i4.348

Received date: August 8, 2012

Accepted date: August 29, 2012

Published date: September 1, 2012