Vertex-disjoint cycles containing specified vertices in a bipartite graph

Guantao Chen, Hikoe Enomoto, Ken Ichi Kawarabayashi, Katsuhiro Ota, Dingjun Lou, Akira Saito

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A minimum degree condition is given for a bipartite graph to contain a 2-factor each component of which contains a previously specified Vertex.

Original languageEnglish
Pages (from-to)145-166
Number of pages22
JournalJournal of Graph Theory
Volume46
Issue number3
DOIs
Publication statusPublished - 2004 Jul

Fingerprint

Degree Condition
Minimum Degree
Bipartite Graph
Disjoint
Cycle
Vertex of a graph

Keywords

  • 2-factor
  • Bipartite graph
  • Minimum degree

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Chen, G., Enomoto, H., Kawarabayashi, K. I., Ota, K., Lou, D., & Saito, A. (2004). Vertex-disjoint cycles containing specified vertices in a bipartite graph. Journal of Graph Theory, 46(3), 145-166. https://doi.org/10.1002/jgt.10159

Vertex-disjoint cycles containing specified vertices in a bipartite graph. / Chen, Guantao; Enomoto, Hikoe; Kawarabayashi, Ken Ichi; Ota, Katsuhiro; Lou, Dingjun; Saito, Akira.

In: Journal of Graph Theory, Vol. 46, No. 3, 07.2004, p. 145-166.

Research output: Contribution to journalArticle

Chen, G, Enomoto, H, Kawarabayashi, KI, Ota, K, Lou, D & Saito, A 2004, 'Vertex-disjoint cycles containing specified vertices in a bipartite graph', Journal of Graph Theory, vol. 46, no. 3, pp. 145-166. https://doi.org/10.1002/jgt.10159
Chen, Guantao ; Enomoto, Hikoe ; Kawarabayashi, Ken Ichi ; Ota, Katsuhiro ; Lou, Dingjun ; Saito, Akira. / Vertex-disjoint cycles containing specified vertices in a bipartite graph. In: Journal of Graph Theory. 2004 ; Vol. 46, No. 3. pp. 145-166.
@article{b20563d9d8cb4cfa96babaccb6d6993e,
title = "Vertex-disjoint cycles containing specified vertices in a bipartite graph",
abstract = "A minimum degree condition is given for a bipartite graph to contain a 2-factor each component of which contains a previously specified Vertex.",
keywords = "2-factor, Bipartite graph, Minimum degree",
author = "Guantao Chen and Hikoe Enomoto and Kawarabayashi, {Ken Ichi} and Katsuhiro Ota and Dingjun Lou and Akira Saito",
year = "2004",
month = "7",
doi = "10.1002/jgt.10159",
language = "English",
volume = "46",
pages = "145--166",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "3",

}

TY - JOUR

T1 - Vertex-disjoint cycles containing specified vertices in a bipartite graph

AU - Chen, Guantao

AU - Enomoto, Hikoe

AU - Kawarabayashi, Ken Ichi

AU - Ota, Katsuhiro

AU - Lou, Dingjun

AU - Saito, Akira

PY - 2004/7

Y1 - 2004/7

N2 - A minimum degree condition is given for a bipartite graph to contain a 2-factor each component of which contains a previously specified Vertex.

AB - A minimum degree condition is given for a bipartite graph to contain a 2-factor each component of which contains a previously specified Vertex.

KW - 2-factor

KW - Bipartite graph

KW - Minimum degree

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

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

U2 - 10.1002/jgt.10159

DO - 10.1002/jgt.10159

M3 - Article

VL - 46

SP - 145

EP - 166

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 3

ER -