JOURNAL ARTICLE

Partial Degree Conditions and Cycle Coverings

Hong Wang

Year: 2014 Journal:   Journal of Graph Theory Vol: 78 (4)Pages: 295-304   Publisher: Wiley

Abstract

Abstract Let G be a graph of order n . Let W be a subset of with , where k is a positive integer. We show that if for each , then G contains k vertex‐disjoint cycles covering W such that each of the k cycles contains at least three vertices of W .

Keywords:
Combinatorics Mathematics Vertex (graph theory) Disjoint sets Degree (music) Graph Integer (computer science) Order (exchange) Discrete mathematics Computer science

Metrics

10
Cited By
1.06
FWCI (Field Weighted Citation Impact)
11
Refs
0.72
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

Partial Degree Conditions and Cycle Coverings in Bipartite Graphs

Suyun JiangYan Jin

Journal:   Graphs and Combinatorics Year: 2017 Vol: 33 (4)Pages: 955-967
JOURNAL ARTICLE

Partial Degree Conditions and Cycle Coverings in Bipartite Graphs

JiangSuyunYanJin

Journal:   Graphs and Combinatorics Year: 2017
JOURNAL ARTICLE

Degree conditions and cycle extendability

Ralph J. FaudreeRonald J. GouldMichael S. JacobsonLinda Lesniak

Journal:   Discrete Mathematics Year: 1995 Vol: 141 (1-3)Pages: 109-122
JOURNAL ARTICLE

Computing small partial coverings

Markus Bläser

Journal:   Information Processing Letters Year: 2003 Vol: 85 (6)Pages: 327-331
JOURNAL ARTICLE

Pentagons and cycle coverings

Hong Wang

Journal:   Journal of Graph Theory Year: 2006 Vol: 54 (3)Pages: 194-208
© 2026 ScienceGate Book Chapters — All rights reserved.