Hamilton decompositions of line graphs of some bipartite graphs

2005 ◽  
Vol 25 (3) ◽  
pp. 303 ◽  
Author(s):  
Dawid A. Pike
Keyword(s):  
Bipartite Graphs ◽  
Line Graphs ◽  
Hamilton Decompositions

Hamilton decompositions of some line graphs

1995 ◽  
Vol 20 (4) ◽  
pp. 473-479 ◽  
Author(s):  
David A. Pike
Keyword(s):  
Line Graphs ◽  
Hamilton Decompositions

scholarly journals Some Properties of Regular Line Graphs

2008 ◽  
pp. 44-49
Keyword(s):  
Key Words ◽  
Bipartite Graph ◽  
Line Graph ◽  
Bipartite Graphs ◽  
Line Graphs ◽  
Sufficient Condition ◽  
Regular Graphs ◽  
Necessary And Sufficient Condition ◽  
Regular Line ◽  
Necessary And Sufficient

In this paper, the concept of regular line graph has been introduced. The maximum number of vertices with different degrees in the regular line graphs has 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.

Bipartite Graphs and their Applications

1998 ◽  
Author(s):  
Armen S. Asratian ◽  
Tristan M. J. Denley ◽  
Roland Häggkvist
Keyword(s):  
Bipartite Graphs
Sign in / Sign up

Export Citation Format

Share Document