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^*

^*此作品的通讯作者

Jiangxi Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

2 引用（Scopus）

摘要

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).

源语言	英语
页（从-至）	67-74
页数	8
期刊	Journal of Graph Theory
卷	27
期	2
DOI	https://doi.org/10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D
出版状态	已出版 - 2月 1998
已对外发布	是

访问文件

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

其它文件与链接

链接到 Scopus 的出版物

引用此

Xiong, L. (1998). On Subpancyclic Line Graphs. Journal of Graph Theory, 27(2), 67-74. https://doi.org/10.1002/(SICI)1097-0118(199802)27:2<67::AID-JGT2>3.0.CO;2-D

@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

摘要

访问文件

其它文件与链接

指纹

引用此