Schnyder Woods and long induced paths in 3-connected planar graphs
type: Item
instance of: scholarly article
title: Schnyder Woods and long induced paths in 3-connected planar graphs
DOI: 10.1007/978-3-031-55601-2_2
author: Christian Ortlieb
publication date: 2024-05-31T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7857860
zbMATH Keywords: induced paths
zbMATH Keywords: 3-connected planar graphs
zbMATH Keywords: Schnyder Woods
zbMATH Keywords: depth
MaRDI profile type: Publication
cites work: Straight-Line Triangle Representations via Schnyder Labelings
cites work: Contact Representations of Graphs in 3D
cites work: Long induced paths in 3-connected planar graphs
cites work: Lower and upper bounds for long induced paths in 3-connected planar graphs
cites work: Maximum induced trees in graphs
cites work: Long induced paths in graphs
cites work: Convex drawings of planar graphs and the order dimension of 3-polytopes
cites work: Q4821954
cites work: A Dual of Dilworth's Decomposition Theorem
cites work: CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
cites work: Q3138887
description: scientific article; zbMATH DE number 7857860