The induced separation dimension of a graph
type: Item
instance of: scholarly article
title: The induced separation dimension of a graph
zbMATH Open document ID: 1392.05094
author: Emile Ziedan
author: Deepak Rajendraprasad
author: Rogers Mathew
author: Martin Charles Golumbic
author: Jérémie Dusart
published in: Algorithmica
publication date: 2018-07-26T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6911190
zbMATH Keywords: induced separation dimension
zbMATH Keywords: vertex ordering
zbMATH Keywords: acyclic orientation
zbMATH Keywords: asteroidal triples
MaRDI profile type: Publication
full work available at URL: s00453-017-0353-x
OpenAlex ID: W2741115047
cites work: Separation Dimension of Bounded Degree Graphs
cites work: Boxicity and Separation Dimension
cites work: Separation dimension of graphs and hypergraphs
cites work: Graph Classes: A Survey
cites work: On Toughness and Hamiltonicity of 2K2‐Free Graphs
cites work: Induced matchings
cites work: Induced matchings in intersection graphs.
cites work: Finding a maximum induced matching in weakly chordal graphs
cites work: Induced matchings in asteroidal triple-free graphs
cites work: The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
cites work: Q4165164
cites work: Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number
cites work: Caterpillar tolerance representations
cites work: Dimensions of hypergraphs
cites work: Maximum weight independent sets and cliques in intersection graphs of filaments
cites work: Algorithmic graph theory and perfect graphs
cites work: New results on induced matchings
cites work: Q4828541
cites work: Q3558598
cites work: Independent sets in extensions of 2\(K_{2}\)-free graphs
cites work: Sur le coloriage des graphs
cites work: Q5588433
cites work: Tree-decompositions of small pathwidth
DOI: 10.1007/S00453-017-0353-X
description: scientific article; zbMATH DE number 6911190