On cubic graphs which are irreducible for nonorientable surfaces
type: Item
instance of: scholarly article
title: On cubic graphs which are irreducible for nonorientable surfaces
zbMATH Open document ID: 0578.05018
DOI: 10.1016/0095-8956(85)90053-X
author: Dan S. Archdeacon
author: John Philip Huneke
published in: Journal of Combinatorial Theory. Series B
publication date: 1985-01-01T00:00:00Z
review text: A graph G is irreducible for a surface S if G does not embed in S but any proper subgraph of G does embed in S. The authors prove that the set of cubic irreducible graphs for a nonorientable surface of nonorientable genus n is finite for each n.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 3924799
zbMATH Keywords: graph embedding
zbMATH Keywords: cubic irreducible graphs
zbMATH Keywords: nonorientable surface
reviewed by: Jozef Širáň
MaRDI profile type: Publication
cites work: Additivity of the genus of a graph
cites work: Graphs with bounded valency that do not embed in the projective plane
cites work: 103 graphs that are irreducible for the projective plane
cites work: Q4187845
cites work: Irreducible graphs
cites work: Blocks and the nonorientable genus of graphs
cites work: Generalized Embedding Schemes
cites work: Q3847965
full work available at URL: 0095-8956(85)90053-x
OpenAlex ID: W1964832888
description: scientific article; zbMATH DE number 3924799