A note on minimally 3-connected graphs

• Autorzy: Víctor Neumann-Lara , Eduardo Rivera-Campo , Jorge Urrutia
• Języki publikacji: EN

Abstrakty

EN

If G is a minimally 3-connected graph and C is a double cover of the set of edges of G by irreducible walks, then |E(G)| ≥ 2| C| - 2.

Słowa kluczowe

EN

minimally 3-connected; walk double cover

Kategorie tematyczne

• 05C70: Factorization, matching, partitioning, covering and packing
• 05C38: Paths and cycles

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2004
• Tom: 24
• Numer: 1
• Strony: 115-123

Daty

wydano

2004

otrzymano

2002-02-26

poprawiono

2002-11-13

Twórcy

autor

Víctor Neumann-Lara

• Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, México D.F. 04510

autor

Eduardo Rivera-Campo

• Departamento de Matemáticas, Universidad Autónoma Metropolitana-Iztapalapa, Av. San Rafael Atlixco 186, México D.F. 09340

autor

Jorge Urrutia

• Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, México D.F. 04510

Bibliografia

• [1] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (North Holland, 1981).
• [2] R. Halin, Untersuchungen über minimale n-fach zusammenhängende Graphen, Math. Ann. 182 (1969) 175-188, doi: 10.1007/BF01350321.
• [3] W. Mader, Minimale n-fach zusammenhängende Graphen mit maximaler Kantenzahl, J. Reine Angew. Math. 249 (1971) 201-207, doi: 10.1515/crll.1971.249.201.

Identyfikatory

DOI

10.7151/dmgt.1218