Boxicity and Separation Dimension

DOI10.1007/978-3-319-12340-0_7zbMath1345.05066arXiv1404.4486OpenAlexW2964277984MaRDI QIDQ2945181

Deepak Rajendraprasad, Manu Basavaraju, Rogers Mathew, L. Sunil Chandran, Martin Charles Golumbic

Publication date: 9 September 2015

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

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

zbMATH Keywords

line graphacyclic chromatic numberboxicityscrambling permutationseparation dimension

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

Induced Separation Dimension ⋮ Sequence Covering Arrays and Linear Extensions ⋮ Fractional and circular separation dimension of graphs ⋮ Perfect and nearly perfect separation dimension of complete and random graphs ⋮ Covering small subgraphs of (hyper)tournaments with spanning acyclic subgraphs ⋮ The induced separation dimension of a graph ⋮ Separation dimension and degree

This page was built for publication: Boxicity and Separation Dimension