Subscribe

Subscribe to our Newsletter and get informed about new publication regulary and special discounts for subscribers!

BMSA > BMSA Volume 18 > On the Line Degree Splitting Graph of a Graph
On the Line Degree Splitting Graph of a Graph
< Back to Volume

On the Line Degree Splitting Graph of a Graph

Full Text PDF

Abstract:

In this paper, we introduce the concept of the line degree splitting graph of a graph. We obtain some properties of this graph. We find the girth of the line degree splitting graphs. Further, we establish the characterization of graphs whose line degree splitting graphs are eulerian, complete bipartite graphs and complete graphs.

Info:

Periodical:
Bulletin of Mathematical Sciences and Applications (Volume 18)
Pages:
1-10
DOI:
https://doi.org/10.18052/www.scipress.com/BMSA.18.1
Citation:
B. Basavanagoud and R. S. Kusugal, "On the Line Degree Splitting Graph of a Graph", Bulletin of Mathematical Sciences and Applications, Vol. 18, pp. 1-10, 2017
Online since:
May 2017
Authors:
B. Basavanagoud, Roopa S. Kusugal
Keywords:
Line Degree, Line Degree Splitting Graph, Line Graph
Export:
RIS, BibTeX, Text
Distribution:
Open Access

Creative Commons License
This work is licensed under a
Creative Commons Attribution 4.0 International License

References:

[1] B. Basavanagoud, V.N. Mathad, Miscellaneous properties of line splitting graphs, Proc. Nat. Conf. On Graphs, Comb., Algor., and Appl. (eds. S. Arumugam, B.D. Acharya, S. B. Rao) Narosa Publishing House, New Delhi, India, 2005, pp.37-40.

[2] F. Harary, Graph Theory, Addison-Wesley, Reading, Mass, (1969).

[3] A. J. Hoffman, On the line-graph of the complete bipartite graph, Ann. Math. Statist. 35 (1964) 883-885.

DOI: https://doi.org/10.1214/aoms/1177703593

[4] V.R. Kulli, M.S. Biradar, The line-splitting graph of graph, Acta Ciencia Indica. 28(3) (2002) 317-322.

[5] J. Moon, On the line-graph of the complete bigraph, Ann. Math. Statist. 34 (1963) 664-667.

DOI: https://doi.org/10.1214/aoms/1177704179

[6] R. Ponraj, S. Somasundaram, On the degree splitting graph of a graph, Natl. Acad. Sci. Lett. 27(7-8) (2004) 275-278.

[7] S.S. Shrikhande, On a characterization of the triangular association scheme, Ann. Math. Statist. 30 (1959) 39-47.

[8] S. S. Shrikhande, The uniqueness of the L2 association scheme, Ann. Math. Statist. 30 (1959) 781-798.

DOI: https://doi.org/10.1214/aoms/1177706207
Show More Hide
Cited By:
This article has no citations.