4-connected triangulations and 4-orderedness

DOI10.1016/J.DISC.2010.04.026zbMATH Open1209.05135OpenAlexW2049161889MaRDI QIDQ708369FDOQ708369

Authors: Raiji Mukae, Kenta Ozeki 

Publication date: 11 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.04.026

Recommendations

• The (3,1)-ordering for 4-connected planar triangulations
• Four-connected triangulations of planar point sets
• 4-connected triangulations on few lines
• 4-connected triangulations on few lines
• Construction of planar 4-connected triangulations
• scientific article; zbMATH DE number 1894723
• On Four-Connecting a Triconnected Graph
• 4-connected maximal planar graphs are 4-ordered
• scientific article; zbMATH DE number 1256642
• On 4-ordered 3-regular graphs

zbMATH Keywords

4-orderedtriangulations of a surface

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• A Polynomial Solution to the Undirected Two Paths Problem
• Degree conditions for k‐ordered hamiltonian graphs
• Disjoint paths in graphs
• 2-linked graphs
• An improved linear edge bound for graph linkages
• 4-connected maximal planar graphs are 4-ordered
• Survey of results on \(k\)-ordered graphs
• On 3-regular 4-ordered graphs
• k-ordered Hamiltonian graphs
• Non-existence of graph embeddings

Cited In (10)

• Connectivity for Kite-Linked Graphs
• \(4\)-connected nets of packings of non-convex parallelohedra and related simple polyhedra
• 7-connected graphs are 4-ordered
• Every 5-connected planar triangulation is 4-ordered Hamiltonian
• The graph of triangulations of a point configuration with \(d+4\) vertices is 3-connected
• 4-connected maximal planar graphs are 4-ordered
• The systematic enumeration of (4;2)-connected 3D nets related to the tridymite group
• Construction of planar 4-connected triangulations
• Quasi-4-Connected Components
• Akempic triangulations with 4 odd vertices

This page was built for publication: 4-connected triangulations and 4-orderedness

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