Separation Dimension of Bounded Degree Graphs

DOI10.1137/140973013zbMath1327.05245arXiv1407.5075OpenAlexW2133883172MaRDI QIDQ3453564

Deepak Rajendraprasad, Manu Basavaraju, Noga Alon, L. Sunil Chandran, Rogers Mathew

Publication date: 27 November 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

boxicitybounded degreeseparation dimensionlinegraph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Separation dimension of graphs and hypergraphs ⋮ Induced Separation Dimension ⋮ Local boxicity and maximum degree ⋮ Fractional and circular separation dimension of graphs ⋮ Perfect and nearly perfect separation dimension of complete and random graphs ⋮ Zarankiewicz’s problem for semilinear hypergraphs ⋮ The induced separation dimension of a graph ⋮ Separation dimension and degree

This page was built for publication: Separation Dimension of Bounded Degree Graphs