On Subpancyclic Line Graphs

Liming Xiong

doi:10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D

On Subpancyclic Line Graphs

Liming Xiong^*

^*Corresponding author for this work

Jiangxi Normal University

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

We give a best possible Dirac-like condition for a graph G so that its line graph L(G) is subpancyclic, i.e., L(G) contains a cycle of length l for each l between 3 and the circumference of G. The result verifies the conjecture posed by Xiong (Pancyclic results in hamiltonian line graphs, in: Combinatorics and Graph Theory '95, vol. 2, Proceedings of the Summer School and International Conference on Combinatorics, World Scientific).

Original language	English
Pages (from-to)	67-74
Number of pages	8
Journal	Journal of Graph Theory
Volume	27
Issue number	2
DOIs	https://doi.org/10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D
Publication status	Published - Feb 1998
Externally published	Yes

Keywords

Line graph
Subpancyclic graph
The degree of an edge

Access to Document

10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D

Cite this

@article{b347f5061ed54f8eada64f40c1bf54e0,

title = "On Subpancyclic Line Graphs",

abstract = "We give a best possible Dirac-like condition for a graph G so that its line graph L(G) is subpancyclic, i.e., L(G) contains a cycle of length l for each l between 3 and the circumference of G. The result verifies the conjecture posed by Xiong (Pancyclic results in hamiltonian line graphs, in: Combinatorics and Graph Theory '95, vol. 2, Proceedings of the Summer School and International Conference on Combinatorics, World Scientific).",

keywords = "Line graph, Subpancyclic graph, The degree of an edge",

author = "Liming Xiong",

year = "1998",

month = feb,

doi = "10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D",

language = "English",

volume = "27",

pages = "67--74",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - On Subpancyclic Line Graphs

AU - Xiong, Liming

PY - 1998/2

Y1 - 1998/2

N2 - We give a best possible Dirac-like condition for a graph G so that its line graph L(G) is subpancyclic, i.e., L(G) contains a cycle of length l for each l between 3 and the circumference of G. The result verifies the conjecture posed by Xiong (Pancyclic results in hamiltonian line graphs, in: Combinatorics and Graph Theory '95, vol. 2, Proceedings of the Summer School and International Conference on Combinatorics, World Scientific).

AB - We give a best possible Dirac-like condition for a graph G so that its line graph L(G) is subpancyclic, i.e., L(G) contains a cycle of length l for each l between 3 and the circumference of G. The result verifies the conjecture posed by Xiong (Pancyclic results in hamiltonian line graphs, in: Combinatorics and Graph Theory '95, vol. 2, Proceedings of the Summer School and International Conference on Combinatorics, World Scientific).

KW - Line graph

KW - Subpancyclic graph

KW - The degree of an edge

UR - http://www.scopus.com/inward/record.url?scp=0032326532&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D

DO - 10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D

M3 - Article

AN - SCOPUS:0032326532

SN - 0364-9024

VL - 27

SP - 67

EP - 74

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

On Subpancyclic Line Graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this