The induced separation dimension of a graph
DOI10.1007/S00453-017-0353-XzbMATH Open1392.05094OpenAlexW2741115047MaRDI QIDQ722529FDOQ722529
Emile Ziedan, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart, Deepak Rajendraprasad
Publication date: 26 July 2018
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-017-0353-x
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph Classes: A Survey
- Sur le coloriage des graphs
- Independent sets in extensions of 2\(K_{2}\)-free graphs
- Algorithmic graph theory and perfect graphs
- The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
- Induced matchings
- Induced matchings in asteroidal triple-free graphs
- Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number
- Maximum weight independent sets and cliques in intersection graphs of filaments
- Separation dimension of graphs and hypergraphs
- Separation Dimension of Bounded Degree Graphs
- Dimensions of hypergraphs
- New results on induced matchings
- On Toughness and Hamiltonicity of 2K2‐Free Graphs
- Induced matchings in intersection graphs.
- Finding a maximum induced matching in weakly chordal graphs
- Caterpillar tolerance representations
- Boxicity and Separation Dimension
- Tree-decompositions of small pathwidth
Cited In (2)
This page was built for publication: The induced separation dimension of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722529)
