Chords of longest circuits in locally planar graphs
type: Item
instance of: scholarly article
title: Chords of longest circuits in locally planar graphs
zbMATH Open document ID: 1105.05039
author: Jianbing Niu
author: Cun-Quan Zhang
author: Ken-ichi Kawarabayashi
published in: European Journal of Combinatorics
publication date: 2006-12-07T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5077709
MaRDI profile type: Publication
full work available at URL: j.ejc.2005.07.017
OpenAlex ID: W2074857413
cites work: Cycles in graphs. (Workshop ''Cycles in Graphs'' held at Simon Fraser University, Burnaby, British Columbia, Canada, July 5 - August 20, 1982)
cites work: Long cycles in graphs on a fixed surface
cites work: Q5422499
cites work: Polytopes, graphs, and complexes
cites work: A theorem on paths in locally planar triangulations
cites work: Chords of longest circuits in 3-connected graphs
cites work: Chords of longest circuits of graphs embedded in torus and Klein bottle
cites work: Graphs on surfaces
cites work: Q5678882
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: Five-connected toroidal graphs are Hamiltonian
cites work: Trees in triangulations
cites work: A Theorem on Planar Graphs
cites work: Disjoint paths, planarizing cycles, and spanning walks
cites work: Longest cycles and their chords
DOI: 10.1016/J.EJC.2005.07.017
Recommended article: Chords of longest circuits in 3-connected graphs
Recommended article: Chords of longest circuits of graphs embedded in torus and Klein bottle
Recommended article: Q4886927
Recommended article: Chords of longest cycles in cubic graphs
Recommended article: Intersecting longest paths in chordal graphs
Recommended article: Q3698824
Recommended article: Q4733880
Recommended article: Chordal completions of planar graphs
Recommended article: On the length of longest chordless cycles
Recommended article: Chordal embeddings of planar graphs
description: scientific article; zbMATH DE number 5077709