Embeddings of graphs of fixed treewidth and bounded degree

DOI10.26493/1855-3974.366.DD1MaRDI QIDQ2940093zbMATH OpenOpenAlexWikidataFDO

Authors Jonathan L. Gross

Publication date 26 January 2015

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.366.dd1

zbMATH Keywords

genus distributionpartial genus distributiontree decompositiontreewidth

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Genus distributions of cubic series-parallel graphs
• Embeddings of cubic Halin graphs: genus distributions
• An algorithm for the Tutte polynomials of graphs of bounded treewidth
• Genus, treewidth, and local crossing number
• A note on approximating graph genus

Cited in

(21)

• Genus polynomials of ladder-like sequences of graphs
• Face-width of embedded graphs
• scientific article; zbMATH DE number 1617252 (Why is no real title available?)
• Bounded complete embedding graphs
• Genus distributions of cubic series-parallel graphs
• A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
• Log-concavity of genus distributions of ring-like families of graphs
• Genus distribution of \(P_3 \mathop\square P_n\)
• Calculating genus polynomials via string operations and matrices
• Effective embeddings into strong degree structures
• Log-concavity of the genus polynomials of Ringel ladders
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• EMBEDDING SPANNING BOUNDED DEGREE GRAPHS IN RANDOMLY PERTURBED GRAPHS
• ON BOUNDS FOR BALANCED EMBEDDING DEGREE
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• A (1+\varepsilon)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
• On Tuza's conjecture for triangulations and graphs with small treewidth
• On Tuza's conjecture for triangulations and graphs with small treewidth
• All longest cycles in a 2‐connected partial 3‐tree share a common vertex
• Transversals of longest cycles in partial k‐trees and chordal graphs
• Cuts, trees and \(\ell_1\)-embeddings of graphs

This page was built for publication: Embeddings of graphs of fixed treewidth and bounded degree

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