✦ LIBER ✦

Non-contractible edges in a 3-connected graph

✍ Scribed by Yoshimi Egawa; Katsuhiro Ota; Akira Saito; Xingxing Yu

Publisher: Springer-Verlag
Year: 1995
Tongue: English
Weight: 412 KB
Volume: 15
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01299741

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Contractible Non-edges in 3-Connected Gr

Contractible Non-edges in 3-Connected Graphs

✍ Matthias Kriesell 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 495 KB

We present a reduction theorem for the class of all finite 3-connected graphs which does not make use of the traditional contraction of certain connected subgraphs. ## 1998 Academic Press Contractible edges play an important role in the theory of 3-connected graphs. Besides the famous wheel theore

Contractible edges in a k-connected grap

Contractible edges in a k-connected graph (K1 + P4)-free graph

✍ Kiyoshi Ando 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 215 KB

Contractible edges in 3-connected graphs

✍ Kiyoshi Ando; Hikoe Enomoto; Akira Saito 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 371 KB

Maximum Number of Contractible Edges on

Maximum Number of Contractible Edges on Hamiltonian Cycles of a 3-Connected Graph

✍ Kyo Fujita 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 252 KB

Contractible Edges in 7-Connected Graphs

✍ Su Jian ji; Yuan Xudong 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 164 KB

The number of contractible edges in 3-co

The number of contractible edges in 3-connected graphs

✍ Katsuhiro Ota 📂 Article 📅 1988 🏛 Springer Japan 🌐 English ⚖ 901 KB