✦ LIBER ✦

Vertex-disjoint chorded cycles in a graph

✍ Scribed by Shengning Qiao; Shenggui Zhang

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 208 KB
Volume: 38
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2010.09.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Spanning Cyclic Subdivisions of Vertex-D

Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs

✍ Shengning Qiao; Shenggui Zhang 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 134 KB

Two vertex-disjoint cycles in a graph

✍ Hong Wang 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 499 KB

Disjoint cycles with chords in graphs

✍ Ch. Sobhan Babu; Ajit A. Diwan 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 134 KB

## Abstract Let $n\_1,n\_2,\ldots,n\_k$ be integers, $n=\sum n\_i$, $n\_i\ge 3$, and let for each $1\le i\le k$, $H\_i$ be a cycle or a tree on $n\_i$ vertices. We prove that every graph __G__ of order at least __n__ with $\sigma\_2(G) \ge 2( n-k) -1$ contains __k__ vertex disjoint subgraphs $H\_1'

Large Vertex-Disjoint Cycles in a Bipart

Large Vertex-Disjoint Cycles in a Bipartite Graph

✍ Hong Wang 📂 Article 📅 2000 🏛 Springer Japan 🌐 English ⚖ 100 KB

Vertex-disjoint cycles containing specif

Vertex-disjoint cycles containing specified vertices in a bipartite graph

✍ Guantao Chen; Hikoe Enomoto; Ken-ichi Kawarabayashi; Katsuhiro Ota; Dingjun Lou; 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB

## 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. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 145–166, 2004

A vertex cover with chorded 4-cycles

✍ Yun Shu Gao; Guo Jun Li; Jin Yan 📂 Article 📅 2011 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 218 KB