✦ LIBER ✦

A Basis for the Cycle Space of a 2-connected Graph

✍ Scribed by Locke, Stephen C.

Book ID: 123114864
Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 198 KB
Volume: 6
Category: Article
ISSN: 0195-6698
DOI: 10.1016/S0195-6698(85)80035-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Connected cutsets of a graph and triangl

Connected cutsets of a graph and triangle bases of the cycle space

✍ P Duchet; M Las Vergnas; H Meyniel 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 602 KB

We investigate some properties of graphs whose cycle space has a basis constituted of triangles ('null-homotopic' graphs). We obtain characterizations in the case of planar graphs, and more generally, of graphs not contractible onto Ks. These characterizations involve separating subsets and decompos

On the Cycle Space of an Infinite 3-conn

On the Cycle Space of an Infinite 3-connected Graph

✍ R. Halin 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 819 KB

The codiameter of a 2-connected graph

✍ Pei Wang; Xuezheng Lv 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 193 KB

Hamiltonian cycles of a connected graph

✍ L. M. Likhtenbaum 📂 Article 📅 1968 🏛 Springer US 🌐 English ⚖ 291 KB

Cycles in k-connected graphs whose delet

Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph

✍ Yoshimi Egawa 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 348 KB

On long cycles in a 2-connected bipartit

On long cycles in a 2-connected bipartite graph

✍ Hong Wang 📂 Article 📅 1996 🏛 Springer Japan 🌐 English ⚖ 822 KB