Hamiltonicity and colorings of arrangement graphs
type: Item
instance of: scholarly article
title: Hamiltonicity and colorings of arrangement graphs
zbMATH Open document ID: 1108.05058
author: Stefan Felsner
author: Ferran Hurtado
author: Ileana Streinu
author: Marc Noy
published in: Discrete Applied Mathematics
publication date: 2007-01-09T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5083153
zbMATH Keywords: line and pseudoline arrangement
zbMATH Keywords: circle and pseudocircle arrangement
zbMATH Keywords: Hamilton path
zbMATH Keywords: Hamilton cycle
zbMATH Keywords: Hamilton decomposition
zbMATH Keywords: coloring
zbMATH Keywords: connectivity
zbMATH Keywords: planar graph
zbMATH Keywords: projective-planar graph
describes a project that uses: Cinderella
MaRDI profile type: Publication
full work available at URL: j.dam.2006.04.006
OpenAlex ID: W2003299221
cites work: Hamiltonian decomposition of Cayley graphs of degree 4
cites work: Q4003411
cites work: Q4198785
cites work: Q4871748
cites work: PROPERTIES OF ARRANGEMENT GRAPHS
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Constructing Arrangements of Lines and Hyperplanes with Applications
cites work: Q4871765
cites work: Sweeps, arrangements and signotopes
cites work: Proof of a conjecture of Burr, Grünbaum, and Sloane
cites work: Q4400995
cites work: Q3138746
cites work: Q5663020
cites work: Q4529492
cites work: Finding Hamiltonian circuits in arrangements of Jordan curves is NP- complete
cites work: Q3950573
cites work: Q4857375
cites work: Bounding the number of embeddings of 5-connected projective-planar graphs
cites work: From the theory of regular graphs of third and fourth degree
cites work: Embedding longest fault-free paths in arrangement graphs with faulty vertices
cites work: Planar graphs: Theory and algorithms
cites work: Q4254919
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: A theorem on paths in planar graphs
cites work: A Theorem on Planar Graphs
DOI: 10.1016/J.DAM.2006.04.006
description: scientific article; zbMATH DE number 5083153