Open AccessSome Properties of Regular Line Graphs
Author(s) -
Akram B. Attar,
Mohammed Zugair,
Taha Jassim
Publication year - 2008
Publication title -
university of thi-qar journal of science
Language(s) - English
DOI - 10.32792/thi/sc/vol.1.is.2.06
Subject(s) - line graph , combinatorics , cograph , bipartite graph , mathematics , indifference graph , pancyclic graph , pathwidth , 1 planar graph , chordal graph , discrete mathematics , strongly regular graph , vertex transitive graph , block graph , graph , voltage graph
In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphshas also been studied. Further, the necessary and sufficient condition for regular line graph to be bipartite graph have also been proved.Key words: Line Graphs, Regular graphs, Connected graphs, Bipartite Graphs.