scientific article; zbMATH DE number 3378931
From MaRDI portal
Publication:5650693
zbMath0239.05105MaRDI QIDQ5650693
Publication date: 1972
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)
Related Items (12)
A new proof of Grünbaum's 3 color theorem ⋮ Realizability of the torus and the projective plane in \(\mathbb{R}^ 4\) ⋮ Upper bounds for the bondage number of graphs on topological surfaces ⋮ Some counterexamples associated with the three-color problem ⋮ An improved upper bound for the bondage number of graphs on surfaces ⋮ A linear-time algorithm for finding an ambitus ⋮ Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds ⋮ Acyclic colorings of planar graphs ⋮ Acyclic orientations and the chromatic polynomial ⋮ Bridges and Hamiltonian circuits in planar graphs ⋮ On \(3\)-connected plane graphs without triangular faces ⋮ Upper bounds on the bondage number of a graph
This page was built for publication: