Augmenting a tree to a k-arbor-connected graph with pagenumber k

DOI10.1007/978-3-030-79987-8_25OpenAlexW3176550641MaRDI QIDQ2115870FDOQ2115870

Toru Hasunuma

Publication date: 22 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-79987-8_25

zbMATH Keywords

treescactusaugmentationpagenumberarbor-connectedness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• The book thickness of a graph
• Embedding planar graphs in four pages
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
• Dirac's Condition for Completely Independent Spanning Trees
• Constructing two completely independent spanning trees in hypercube-variant networks
• Two counterexamples on completely independent spanning trees
• Title not available (Why is that?)
• Constructing completely independent spanning trees in crossed cubes
• Completely independent spanning trees in the underlying graph of a line digraph
• Completely independent spanning trees in some regular graphs
• A linear-time algorithm for solving the center problem on weighted cactus graphs
• Independence free graphs and vertex connectivity augmentation
• Augmenting Undirected Node-Connectivity by One
• Edge-connectivity augmentation problems
• Augmenting the connectivity of geometric graphs
• Augmenting Outerplanar Graphs
• Title not available (Why is that?)
• Plane Geometric Graph Augmentation: A Generic Perspective
• Augmenting the Connectivity of Planar and Geometric Graphs
• Planar graphs that need four pages
• Four pages are indeed necessary for planar graphs

This page was built for publication: Augmenting a tree to a \(k\)-arbor-connected graph with pagenumber \(k\)

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