✦ LIBER ✦

Forbidden subgraphs and the existence of a 2-walk

✍ Scribed by Furuya, Michitaka

Book ID: 125794999
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 408 KB
Volume: 333
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.06.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Forbidden subgraphs and the existence of

Forbidden subgraphs and the existence of a 2-factor

✍ R. E. L. Aldred; Jun Fujisawa; Akira Saito 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 195 KB 👁 1 views

## Abstract In this paper, we consider forbidden subgraphs which force the existence of a 2‐factor. Let \documentclass{article}\footskip=0pc\pagestyle{empty}\begin{document}${\cal G}$\end{document} be the class of connected graphs of minimum degree at least two and maximum degree at least three, an

Forbidden subgraphs and the existence of

Forbidden subgraphs and the existence of a spanning tree without small degree stems

✍ Furuya, Michitaka; Tsuchiya, Shoichi 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 442 KB

Forbidden subgraphs and the existence of

Forbidden subgraphs and the existence of paths and cycles passing through specified vertices

✍ Jun Fujisawa; Katsuhiro Ota; Takeshi Sugiyama; Masao Tsugaki 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 323 KB

A pair of forbidden subgraphs and perfec

A pair of forbidden subgraphs and perfect matchings

✍ Shinya Fujita; Ken-ichi Kawarabayashi; Claudio Leonardo Lucchesi; Katsuhiro Ota; 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 169 KB

On the existence of edge-disjoint 2-conn

On the existence of edge-disjoint 2-connected spanning subgraphs

✍ Tibor Jordán 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 163 KB

On the Caccetta-Häggkvist Conjecture wit

On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

✍ Razborov, Alexander A. 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 561 KB