✦ LIBER ✦

On Non-Essential Edges in 3-Connected Graphs

✍ Scribed by Talmage James Reid; Haidong Wu

Publisher: Springer Japan
Year: 2000
Tongue: English
Weight: 249 KB
Volume: 16
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s003730070015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The 3-Connected Graphs with Exactly Thre

The 3-Connected Graphs with Exactly Three Non-Essential Edges

✍ James Oxley; Haidong Wu 📂 Article 📅 2004 🏛 Springer Japan 🌐 English ⚖ 352 KB

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

The 3-Connected Graphs with ExactlykNon-

The 3-Connected Graphs with ExactlykNon-Essential Edges

✍ Yuxing Liu 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 269 KB

Removable edges in 3-connected graphs

✍ Derek A. Holton; Bill Jackson; Akira Saito; Nicholas C. Wormald 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 404 KB

## Abstract An edge __e__ of a 3‐connected graph __G__ is said to be __removable__ if __G__ ‐ __e__ is a subdivision of a 3‐connected graph. If __e__ is not removable, then __e__ is said to be __nonremovable.__ In this paper, we study the distribution of removable edges in 3‐connected graphs and pr

Contractible edges in 3-connected graphs

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

Non-contractible edges in a 3-connected

Non-contractible edges in a 3-connected graph

✍ Yoshimi Egawa; Katsuhiro Ota; Akira Saito; Xingxing Yu 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 412 KB