Szczegóły publikacji

Opis bibliograficzny

Hamiltonicity of planar cubic multigraphs / Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2002 — vol. 251 no. 1–3, art. no. PII S0012-365X(01)00337-5, s. 163–168. — Bibliogr. s. 168, Abstr.

Autor

Słowa kluczowe

spherical maphamiltonian graphplanar cubic multigraphtree-tree triangulationdual map

Dane bibliometryczne

ID BaDAP9947
Data dodania do BaDAP2002-08-06
DOI10.1016/S0012-365X(01)00337-5
Rok publikacji2002
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaDiscrete Mathematics

Abstract

Hamiltonicity of connected cubic planar general graphs G is characterized in terms of partitioning any dual graph G(*) into two trees. Thus tree-tree triangulations become involved, The related Stein theorem is corrected and extended. Moreover, it follows that a maximal planar graph G can be partitioned into two forests if and only if G can be partitioned into two trees. (C) 2002 Elsevier Science B.V. All rights reserved.

Publikacje, które mogą Cię zainteresować

artykuł
#32693Data dodania: 17.4.2007
Pairs of trees in tree-tree triangulations / Günter Schaar, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN  0012-365X . — 2007 — vol. 307 iss. 11–12, s. 1499–1505. — Bibliogr. s. 1505, Abstr. — The fourth Caracow conference on graph theory : Czorsztyn, Poland 16–20 September 2002
SzczegółyLink
artykuł
#44931Data dodania: 5.5.2009
Maximizing hamiltonian pairs and k-sets via numerous leaves in a tree / Artur FORTUNA, Zdzisław SKUPIEŃ, Andrzej ŻAK // Discrete Mathematics ; ISSN  0012-365X . — 2009 — vol. 309 iss. 6, s. 1788-1792. — Bibliogr. s. 1792, Abstr.
SzczegółyLink