Split Euler tours in 4-regular planar graphs
type: Item
instance of: scholarly article
title: Split Euler tours in 4-regular planar graphs
zbMATH Open document ID: 1329.05153
author: B. D. Daniel
author: R. Guidry
author: W. Paul Wright
author: P. J. Couch
publication date: 2016-01-26T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6535843
zbMATH Keywords: 4-regular
zbMATH Keywords: 3-connected
zbMATH Keywords: planar
zbMATH Keywords: split Euler tour
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
full work available at URL: dmgt.1836
OpenAlex ID: W2574292975
cites work: Q3097395
cites work: Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
cites work: Colouring vertices of plane graphs under restrictions given by faces
cites work: Q4873814
cites work: Cycles of length 0 modulo 4 in graphs
cites work: Q4871164
cites work: Q4198056
cites work: The Planar Hamiltonian Circuit Problem is NP-Complete
cites work: Light subgraphs of graphs embedded in the plane. A survey
cites work: Generating all 4-regular planar graphs from the graph of the octahedron
cites work: Generating all planer graphs regular of degree four
DOI: 10.7151/DMGT.1836
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6535843