Tank-ring factors in supereulerian claw-free graphs

MingChu Li, Lifeng Yuan, He Jiang, Bing Liu, Haitze J. Broersma

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

A graph G has a tank-ring factor F if F is a connected spanning subgraph with all vertices of degree 2 or 4 that consists of one cycle C and disjoint triangles attaching to exactly one vertex of C such that every component of G − C contains exactly two vertices. In this paper, we show the following results. (1) Every supereulerian claw-free graph G with 1-hourglass property contains a tank-ring factor. (2) Every supereulerian claw-free graph with 2-hourglass property is Hamiltonian.
Original languageUndefined
Pages (from-to)599-608
Number of pages10
JournalGraphs and combinatorics
Volume29
Issue number3
DOIs
Publication statusPublished - 2013

Keywords

  • MSC-05C
  • EWI-23369
  • Claw-free graph
  • IR-86130
  • Hourglass property
  • METIS-297653
  • Hamiltonian graph

Cite this

Li, MingChu ; Yuan, Lifeng ; Jiang, He ; Liu, Bing ; Broersma, Haitze J. / Tank-ring factors in supereulerian claw-free graphs. In: Graphs and combinatorics. 2013 ; Vol. 29, No. 3. pp. 599-608.
@article{09c0236c14224682a14ac9cb08804faa,
title = "Tank-ring factors in supereulerian claw-free graphs",
abstract = "A graph G has a tank-ring factor F if F is a connected spanning subgraph with all vertices of degree 2 or 4 that consists of one cycle C and disjoint triangles attaching to exactly one vertex of C such that every component of G − C contains exactly two vertices. In this paper, we show the following results. (1) Every supereulerian claw-free graph G with 1-hourglass property contains a tank-ring factor. (2) Every supereulerian claw-free graph with 2-hourglass property is Hamiltonian.",
keywords = "MSC-05C, EWI-23369, Claw-free graph, IR-86130, Hourglass property, METIS-297653, Hamiltonian graph",
author = "MingChu Li and Lifeng Yuan and He Jiang and Bing Liu and Broersma, {Haitze J.}",
note = "eemcs-eprint-23369",
year = "2013",
doi = "10.1007/s00373-011-1117-z",
language = "Undefined",
volume = "29",
pages = "599--608",
journal = "Graphs and combinatorics",
issn = "0911-0119",
publisher = "Springer",
number = "3",

}

Tank-ring factors in supereulerian claw-free graphs. / Li, MingChu; Yuan, Lifeng; Jiang, He; Liu, Bing; Broersma, Haitze J.

In: Graphs and combinatorics, Vol. 29, No. 3, 2013, p. 599-608.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Tank-ring factors in supereulerian claw-free graphs

AU - Li, MingChu

AU - Yuan, Lifeng

AU - Jiang, He

AU - Liu, Bing

AU - Broersma, Haitze J.

N1 - eemcs-eprint-23369

PY - 2013

Y1 - 2013

N2 - A graph G has a tank-ring factor F if F is a connected spanning subgraph with all vertices of degree 2 or 4 that consists of one cycle C and disjoint triangles attaching to exactly one vertex of C such that every component of G − C contains exactly two vertices. In this paper, we show the following results. (1) Every supereulerian claw-free graph G with 1-hourglass property contains a tank-ring factor. (2) Every supereulerian claw-free graph with 2-hourglass property is Hamiltonian.

AB - A graph G has a tank-ring factor F if F is a connected spanning subgraph with all vertices of degree 2 or 4 that consists of one cycle C and disjoint triangles attaching to exactly one vertex of C such that every component of G − C contains exactly two vertices. In this paper, we show the following results. (1) Every supereulerian claw-free graph G with 1-hourglass property contains a tank-ring factor. (2) Every supereulerian claw-free graph with 2-hourglass property is Hamiltonian.

KW - MSC-05C

KW - EWI-23369

KW - Claw-free graph

KW - IR-86130

KW - Hourglass property

KW - METIS-297653

KW - Hamiltonian graph

U2 - 10.1007/s00373-011-1117-z

DO - 10.1007/s00373-011-1117-z

M3 - Article

VL - 29

SP - 599

EP - 608

JO - Graphs and combinatorics

JF - Graphs and combinatorics

SN - 0911-0119

IS - 3

ER -