Chords of longest circuits in locally planar graphs

DOI10.1016/J.EJC.2005.07.017MaRDI QIDQ854834zbMATH OpenOpenAlexFDO

Authors Jianbing Niu, Cun-Quan Zhang, Ken-ichi Kawarabayashi

Publication date 7 December 2006

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2005.07.017

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• Chords of longest circuits in 3-connected graphs
• Chords of longest circuits of graphs embedded in torus and Klein bottle
• scientific article; zbMATH DE number 908142
• Chords of longest cycles in cubic graphs
• Intersecting longest paths in chordal graphs
• scientific article; zbMATH DE number 3922692
• Publication:4733880
• Chordal completions of planar graphs
• On the length of longest chordless cycles
• Chordal embeddings of planar graphs

Cites work

• scientific article; zbMATH DE number 3414331 (Why is no real title available?)
• 4-connected projective planar graphs are Hamiltonian
• A Theorem on Planar Graphs
• A theorem on paths in locally planar triangulations
• Chords of longest circuits in 3-connected graphs
• Chords of longest circuits of graphs embedded in torus and Klein bottle
• Cycles in graphs. (Workshop Cycles in Graphs held at Simon Fraser University, Burnaby, British Columbia, Canada, July 5 - August 20, 1982)
• Disjoint paths, planarizing cycles, and spanning walks
• Five-connected toroidal graphs are Hamiltonian
• Graph theory
• Graphs on surfaces
• Long cycles in graphs on a fixed surface
• Longest cycles and their chords
• Polytopes, graphs, and complexes
• Trees in triangulations

Cited in

(10)

• Removable edges and chords of longest cycles in 3-connected graphs
• A generalization of chordal graphs
• Chords in longest cycles
• What is on his mind?
• A cycle of maximum order in a graph of high minimum degree has a chord
• Longest cycles and their chords
• Results and problems on chorded cycles: a survey
• Chords of longest circuits of graphs embedded in torus and Klein bottle
• Chords of longest circuits in 3-connected graphs
• Every longest circuit of a 3‐connected,K_3,3‐minor free graph has a chord

This page was built for publication: Chords of longest circuits in locally planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q854834)