Subgraphs of graphs on surfaces with high representativity
type: Item
instance of: scholarly article
title: Subgraphs of graphs on surfaces with high representativity
zbMATH Open document ID: 1031.05040
DOI: 10.1016/S0095-8956(03)00072-8
author: Ken-ichi Kawarabayashi
author: Atsuhiro Nakamoto
author: Katsuhiro Ota
published in: Journal of Combinatorial Theory. Series B
publication date: 2004-01-06T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 2022057
MaRDI profile type: Publication
cites work: Trees in Polyhedral Graphs
cites work: 2-connected spanning subgraphs of planar 3-connected graphs
cites work: Long cycles in graphs on a fixed surface
cites work: Spanning planar subgraphs of graphs in the torus and Klein bottle
cites work: Spanning trees in locally planar triangulations
cites work: Connected subgraphs with small degree sums in 3-connected planar graphs
cites work: Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
cites work: Computing the orientable genus of projective graphs
cites work: 2‐connected coverings of bounded degree in 3‐connected graphs
cites work: 2-walks in circuit graphs
cites work: Q4014627
cites work: A local property of polyhedral maps on compact two-dimensional manifolds
cites work: 2-connected 7-coverings of 3-connected graphs on surfaces
cites work: Light paths in 4-connected graphs in the plane and other surfaces
cites work: Q5678882
cites work: Graph minors. VII: Disjoint paths on a surface
cites work: On 2-connected spanning subgraphs with low maximum degree
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: Five-coloring maps on surfaces
cites work: Trees in triangulations
cites work: A Theorem on Planar Graphs
cites work: Disjoint paths, planarizing cycles, and spanning walks
description: scientific article; zbMATH DE number 2022057