Induced separation dimension

DOI10.1007/978-3-662-53536-3_11MaRDI QIDQ3181052zbMATH OpenOpenAlexFDO

Authors Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Jérémie Dusart, Martin Charles Golumbic

Publication date 22 December 2016

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-53536-3_11

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• The induced separation dimension of a graph
• Fractional and circular separation dimension of graphs
• Separation dimension and degree
• Separation dimension of bounded degree graphs
• Separation dimension of graphs and hypergraphs

Cites work

• Algorithmic graph theory and perfect graphs
• Boxicity and separation dimension
• Caterpillar tolerance representations
• Dimensions of hypergraphs
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3503283 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• Independent sets in extensions of 2\(K_{2}\)-free graphs
• Maximum weight independent sets and cliques in intersection graphs of filaments
• On toughness and Hamiltonicity of \(2K_{2}\)-free graphs
• Separation dimension of bounded degree graphs
• Separation dimension of graphs and hypergraphs
• Sur le coloriage des graphs
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• Tree-decompositions of small pathwidth
• Vertex ordering characterizations of graphs of bounded asteroidal number

Cited in

(3)

• Fractional and circular separation dimension of graphs
• Induced saturation number
• The induced separation dimension of a graph

This page was built for publication: Induced separation dimension

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