Line graphs of bipartite graphs with Hamiltonian paths

2003 ◽  
Vol 43 (2) ◽  
pp. 137-149 ◽  
Author(s):  
Francis K. Bell
Keyword(s):  
Bipartite Graphs ◽  
Line Graphs ◽  
Hamiltonian Paths

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.

scholarly journals Hamiltonian paths in spanning subgraphs of line graphs

2017 ◽  
Vol 340 (6) ◽  
pp. 1359-1366
Author(s):  
Weihua He ◽  
Weihua Yang
Keyword(s):  
Line Graphs ◽  
Hamiltonian Paths ◽  
Spanning Subgraphs

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