Edge separators for graphs excluding a minor

DOI10.37236/11744arXiv2212.10998OpenAlexW4387770883MaRDI QIDQ6197318

William Lochet, Gwenaël Joret, Michał T. Seweryn

Publication date: 16 February 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.10998

zbMATH Keywords

line graphsbounded-genus graphsJacobi-Trudi identities for Foley-King factorial characters

Mathematics Subject Classification ID

Graph minors (05C83) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Edge separators for graphs of bounded genus with applications
• An extremal function for contractions of graphs
• Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
• A Separator Theorem for Planar Graphs
• A Separator Theorem for Nonplanar Graphs
• Edge Separators of Planar and Outerplanar Graphs With Applications
• Modularity of minor‐free graphs

This page was built for publication: Edge separators for graphs excluding a minor