Strongly even cycle decomposable 4-regular line graphs

European Journal of Combinatorics ◽

10.1016/j.ejc.2021.103315 ◽

2021 ◽

Vol 94 ◽

pp. 103315

Author(s):

Wenzhong Liu ◽

Jiancheng Wang ◽

Qing Cui ◽

Yan Yang

Keyword(s):

Line Graphs ◽

Regular Line

Download Full-text

Distance-biregular graphs with 2-valent vertices and distance-regular line graphs

Journal of Combinatorial Theory Series B ◽

10.1016/0095-8956(85)90065-6 ◽

1985 ◽

Vol 38 (3) ◽

pp. 193-203 ◽

Cited By ~ 14

Author(s):

Bojan Mohar ◽

John Shawe-Taylor

Keyword(s):

Line Graphs ◽

Regular Line

Download Full-text

On even cycle decompositions of 4-regular line graphs

Discrete Mathematics ◽

10.1016/j.disc.2013.04.027 ◽

2013 ◽

Vol 313 (17) ◽

pp. 1697-1699 ◽

Cited By ~ 3

Author(s):

Edita Máčajová ◽

Ján Mazák

Keyword(s):

Line Graphs ◽

Regular Line ◽

Cycle Decompositions

Download Full-text

The local spectra of regular line graphs

Discrete Mathematics ◽

10.1016/j.disc.2009.03.034 ◽

2010 ◽

Vol 310 (3) ◽

pp. 511-517 ◽

Cited By ~ 1

Author(s):

M.A. Fiol ◽

M. Mitjana

Keyword(s):

Line Graphs ◽

Regular Line

Download Full-text

Some Properties of Regular Line Graphs

10.32792/thi/sc/vol.1.is.2.06 ◽

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.

Download Full-text