Caoduro, Marco; Lichev, Lyuben On the boxicity of Kneser graphs and complements of line graphs. (English) Zbl 07662002 Discrete Math. 346, No. 5, Article ID 113333, 12 p. (2023). MSC: 05C76 05C62 PDF BibTeX XML Cite \textit{M. Caoduro} and \textit{L. Lichev}, Discrete Math. 346, No. 5, Article ID 113333, 12 p. (2023; Zbl 07662002) Full Text: DOI arXiv OpenURL
Francis, Mathew C.; Majumder, Atrayee; Mathew, Rogers Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates. (English) Zbl 07682414 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 244-256 (2022). MSC: 68R10 PDF BibTeX XML Cite \textit{M. C. Francis} et al., Lect. Notes Comput. Sci. 13453, 244--256 (2022; Zbl 07682414) Full Text: DOI arXiv OpenURL
Majumder, Atrayee; Mathew, Rogers Local boxicity and maximum degree. (English) Zbl 1497.05189 Discrete Math. 345, No. 12, Article ID 113085, 7 p. (2022). MSC: 05C62 05C76 05C07 05C35 06A07 PDF BibTeX XML Cite \textit{A. Majumder} and \textit{R. Mathew}, Discrete Math. 345, No. 12, Article ID 113085, 7 p. (2022; Zbl 1497.05189) Full Text: DOI arXiv OpenURL
Lew, Alan Representability and boxicity of simplicial complexes. (English) Zbl 1505.55028 Discrete Comput. Geom. 68, No. 2, 592-607 (2022). Reviewer: Gabor Hetyei (Charlotte) MSC: 55U10 05E45 52A20 PDF BibTeX XML Cite \textit{A. Lew}, Discrete Comput. Geom. 68, No. 2, 592--607 (2022; Zbl 1505.55028) Full Text: DOI arXiv OpenURL
Tomon, István; Zakharov, Dmitriy Turán-type results for intersection graphs of boxes. (English) Zbl 07670438 Comb. Probab. Comput. 30, No. 6, 982-987 (2021). MSC: 05C30 05C76 05C10 05C35 PDF BibTeX XML Cite \textit{I. Tomon} and \textit{D. Zakharov}, Comb. Probab. Comput. 30, No. 6, 982--987 (2021; Zbl 07670438) Full Text: DOI arXiv OpenURL
Felsner, Stefan; Knauer, Kolja; Ueckerdt, Torsten Plattenbauten: touching rectangles in space. (English) Zbl 07636203 Adler, Isolde (ed.) et al., Graph-theoretic concepts in computer science. 46th international workshop, WG 2020, Leeds, UK, June 24–26, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12301, 161-173 (2020). MSC: 68R10 PDF BibTeX XML Cite \textit{S. Felsner} et al., Lect. Notes Comput. Sci. 12301, 161--173 (2020; Zbl 07636203) Full Text: DOI arXiv OpenURL
Scott, Alex; Wood, David R. Better bounds for poset dimension and boxicity. (English) Zbl 1433.05233 Trans. Am. Math. Soc. 373, No. 3, 2157-2172 (2020). MSC: 05C62 05C76 06A07 PDF BibTeX XML Cite \textit{A. Scott} and \textit{D. R. Wood}, Trans. Am. Math. Soc. 373, No. 3, 2157--2172 (2020; Zbl 1433.05233) Full Text: DOI arXiv OpenURL
Esperet, Louis; Wiechert, Veit Boxicity, poset dimension, and excluded minors. (English) Zbl 1409.05085 Electron. J. Comb. 25, No. 4, Research Paper P4.51, 11 p. (2018). MSC: 05C15 05C62 05C83 06A07 PDF BibTeX XML Cite \textit{L. Esperet} and \textit{V. Wiechert}, Electron. J. Comb. 25, No. 4, Research Paper P4.51, 11 p. (2018; Zbl 1409.05085) Full Text: arXiv Link OpenURL
Baños, H.; Oliveros, D. A note on the intersection property for flat boxes and boxicity in \(\mathbb R^d\). (English) Zbl 1413.05099 Acta Math. Hung. 155, No. 1, 74-88 (2018). MSC: 05C15 05C99 PDF BibTeX XML Cite \textit{H. Baños} and \textit{D. Oliveros}, Acta Math. Hung. 155, No. 1, 74--88 (2018; Zbl 1413.05099) Full Text: DOI arXiv OpenURL
Kamibeppu, Akira Bounds for the boxicity of Mycielski graphs. (English) Zbl 1384.05116 Contrib. Discrete Math. 13, No. 1, 63-78 (2018). MSC: 05C62 05C76 05C15 PDF BibTeX XML Cite \textit{A. Kamibeppu}, Contrib. Discrete Math. 13, No. 1, 63--78 (2018; Zbl 1384.05116) Full Text: arXiv OpenURL
Bläsius, Thomas; Stumpf, Peter; Ueckerdt, Torsten Local and union boxicity. (English) Zbl 1383.05251 Discrete Math. 341, No. 5, 1307-1315 (2018). MSC: 05C70 PDF BibTeX XML Cite \textit{T. Bläsius} et al., Discrete Math. 341, No. 5, 1307--1315 (2018; Zbl 1383.05251) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil Sublinear approximation algorithms for boxicity and related problems. (English) Zbl 1377.05183 Discrete Appl. Math. 236, 7-22 (2018). MSC: 05C85 05C76 68W25 68Q25 PDF BibTeX XML Cite \textit{A. Adiga} et al., Discrete Appl. Math. 236, 7--22 (2018; Zbl 1377.05183) Full Text: DOI arXiv OpenURL
Esperet, Louis Box representations of embedded graphs. (English) Zbl 1361.05034 Discrete Comput. Geom. 57, No. 3, 590-606 (2017). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{L. Esperet}, Discrete Comput. Geom. 57, No. 3, 590--606 (2017; Zbl 1361.05034) Full Text: DOI arXiv OpenURL
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDF BibTeX XML Cite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) Full Text: DOI OpenURL
Basavaraju, Manu; Chandran, L. Sunil; Golumbic, Martin Charles; Mathew, Rogers; Rajendraprasad, Deepak Separation dimension of graphs and hypergraphs. (English) Zbl 1345.05067 Algorithmica 75, No. 1, 187-204 (2016). MSC: 05C65 05C76 PDF BibTeX XML Cite \textit{M. Basavaraju} et al., Algorithmica 75, No. 1, 187--204 (2016; Zbl 1345.05067) Full Text: DOI OpenURL
Bruhn, Henning; Chopin, Morgan; Joos, Felix; Schaudt, Oliver Structural parameterizations for boxicity. (English) Zbl 1339.68200 Algorithmica 74, No. 4, 1453-1472 (2016). MSC: 68R10 05C62 05C85 68Q25 PDF BibTeX XML Cite \textit{H. Bruhn} et al., Algorithmica 74, No. 4, 1453--1472 (2016; Zbl 1339.68200) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak Upper bound on cubicity in terms of boxicity for graphs of low chromatic number. (English) Zbl 1327.05100 Discrete Math. 339, No. 2, 443-446 (2016). MSC: 05C15 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Discrete Math. 339, No. 2, 443--446 (2016; Zbl 1327.05100) Full Text: DOI arXiv OpenURL
Huang, Jing; Manzer, Josh Chronological rectangle digraphs. (English) Zbl 1347.05084 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 157-162, electronic only (2015). MSC: 05C20 PDF BibTeX XML Cite \textit{J. Huang} and \textit{J. Manzer}, Electron. Notes Discrete Math. 50, 157--162 (2015; Zbl 1347.05084) Full Text: DOI Link OpenURL
Alon, Noga; Basavaraju, Manu; Chandran, L. Sunil; Mathew, Rogers; Rajendraprasad, Deepak Separation dimension of bounded degree graphs. (English) Zbl 1327.05245 SIAM J. Discrete Math. 29, No. 1, 59-64 (2015). MSC: 05C62 PDF BibTeX XML Cite \textit{N. Alon} et al., SIAM J. Discrete Math. 29, No. 1, 59--64 (2015; Zbl 1327.05245) Full Text: DOI arXiv OpenURL
Soto, Mauricio; Caro, Christopher Thraves \(p\)-box: a new graph model. (English) Zbl 1311.05135 Discrete Math. Theor. Comput. Sci. 17, No. 1, 169-186 (2015). MSC: 05C62 05C76 05C75 PDF BibTeX XML Cite \textit{M. Soto} and \textit{C. T. Caro}, Discrete Math. Theor. Comput. Sci. 17, No. 1, 169--186 (2015; Zbl 1311.05135) Full Text: arXiv Link OpenURL
Basavaraju, Manu; Chandran, L. Sunil; Golumbic, Martin Charles; Mathew, Rogers; Rajendraprasad, Deepak Boxicity and separation dimension. (English) Zbl 1345.05066 Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-12339-4/pbk; 978-3-319-12340-0/ebook). Lecture Notes in Computer Science 8747, 81-92 (2014). MSC: 05C65 05C76 PDF BibTeX XML Cite \textit{M. Basavaraju} et al., Lect. Notes Comput. Sci. 8747, 81--92 (2014; Zbl 1345.05066) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Chandran, L. Sunil; Sivadasan, Naveen Lower bounds for boxicity. (English) Zbl 1340.05193 Combinatorica 34, No. 6, 631-655 (2014). Reviewer: David B. Penman (Colchester) MSC: 05C62 05C80 PDF BibTeX XML Cite \textit{A. Adiga} et al., Combinatorica 34, No. 6, 631--655 (2014; Zbl 1340.05193) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Chandran, L. Sunil Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions. (English) Zbl 1305.05154 SIAM J. Discrete Math. 28, No. 3, 1515-1539 (2014). MSC: 05C62 05C35 PDF BibTeX XML Cite \textit{A. Adiga} and \textit{L. S. Chandran}, SIAM J. Discrete Math. 28, No. 3, 1515--1539 (2014; Zbl 1305.05154) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil A constant factor approximation algorithm for boxicity of circular arc graphs. (English) Zbl 1300.05188 Discrete Appl. Math. 178, 1-18 (2014). MSC: 05C62 68W25 PDF BibTeX XML Cite \textit{A. Adiga} et al., Discrete Appl. Math. 178, 1--18 (2014; Zbl 1300.05188) Full Text: DOI OpenURL
Adiga, Abhijin; Chandran, L. Sunil; Mathew, Rogers Cubicity, degeneracy, and crossing number. (English) Zbl 1296.05138 Eur. J. Comb. 35, 2-12 (2014). MSC: 05C62 05C76 PDF BibTeX XML Cite \textit{A. Adiga} et al., Eur. J. Comb. 35, 2--12 (2014; Zbl 1296.05138) Full Text: DOI Link OpenURL
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Intersection dimension of bipartite graphs. (English) Zbl 1406.05084 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-06088-0/pbk). Lecture Notes in Computer Science 8402, 323-340 (2014). MSC: 05C75 05C62 68Q17 PDF BibTeX XML Cite \textit{S. Chaplick} et al., Lect. Notes Comput. Sci. 8402, 323--340 (2014; Zbl 1406.05084) Full Text: DOI OpenURL
Esperet, Louis; Joret, Gwenaël Boxicity of graphs on surfaces. (English) Zbl 1267.05083 Graphs Comb. 29, No. 3, 417-427 (2013). MSC: 05C10 05C83 05C15 PDF BibTeX XML Cite \textit{L. Esperet} and \textit{G. Joret}, Graphs Comb. 29, No. 3, 417--427 (2013; Zbl 1267.05083) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Chandran, Sunil L. Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions. (English) Zbl 1293.05229 Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 387-396 (2012). MSC: 05C62 PDF BibTeX XML Cite \textit{A. Adiga} and \textit{S. L. Chandran}, in: Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17--20, 2012. New York, NY: Association for Computing Machinery (ACM). 387--396 (2012; Zbl 1293.05229) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil Polynomial time and parameterized approximation algorithms for boxicity. (English) Zbl 1335.68294 Thilikos, Dimitrios M. (ed.) et al., Parameterized and exact computation. 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12–14, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33292-0/pbk). Lecture Notes in Computer Science 7535, 135-146 (2012). MSC: 68W25 05C62 05C85 68Q25 68R10 PDF BibTeX XML Cite \textit{A. Adiga} et al., Lect. Notes Comput. Sci. 7535, 135--146 (2012; Zbl 1335.68294) Full Text: DOI arXiv Link OpenURL
Felsner, Stefan; Francis, Mathew C. Contact representations of planar graphs with cubes. (English) Zbl 1283.05071 Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 315-320 (2011). MSC: 05C10 05C62 05C07 PDF BibTeX XML Cite \textit{S. Felsner} and \textit{M. C. Francis}, in: Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13--15, 2011. New York, NY: Association for Computing Machinery (ACM). 315--320 (2011; Zbl 1283.05071) Full Text: DOI OpenURL
Adiga, Abhijin; Chandran, L. Sunil; Mathew, Rogers Cubicity, degeneracy, and crossing number. (English) Zbl 1246.05042 Chakraborthy, Supraik (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011), Mumbai, India, December 12–14, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-34-7). LIPIcs – Leibniz International Proceedings in Informatics 13, 176-190, electronic only (2011). MSC: 05C10 05C76 05C85 PDF BibTeX XML Cite \textit{A. Adiga} et al., LIPIcs -- Leibniz Int. Proc. Inform. 13, 176--190 (2011; Zbl 1246.05042) Full Text: DOI arXiv OpenURL
Cozzens, M. Food webs, competition graphs, and habitat formation. (English) Zbl 1241.92071 Math. Model. Nat. Phenom. 6, No. 6, 22-38 (2011). MSC: 92D40 05C90 97M60 05C20 PDF BibTeX XML Cite \textit{M. Cozzens}, Math. Model. Nat. Phenom. 6, No. 6, 22--38 (2011; Zbl 1241.92071) Full Text: DOI EuDML OpenURL
Chandran, L. Sunil; Mathew, Rogers; Sivadasan, Naveen Boxicity of line graphs. (English) Zbl 1239.05158 Discrete Math. 311, No. 21, 2359-2367 (2011). MSC: 05C75 05C62 05C76 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Discrete Math. 311, No. 21, 2359--2367 (2011; Zbl 1239.05158) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Bhowmick, Diptendu; Chandran, L. Sunil Boxicity and poset dimension. (English) Zbl 1241.05098 SIAM J. Discrete Math. 25, No. 4, 1687-1698 (2011). MSC: 05C62 68R10 PDF BibTeX XML Cite \textit{A. Adiga} et al., SIAM J. Discrete Math. 25, No. 4, 1687--1698 (2011; Zbl 1241.05098) Full Text: DOI arXiv OpenURL
Bhowmick, Diptendu; Chandran, L. Sunil Boxicity of circular arc graphs. (English) Zbl 1244.05184 Graphs Comb. 27, No. 6, 769-783 (2011). Reviewer: Van Bang Le (Rostock) MSC: 05C75 PDF BibTeX XML Cite \textit{D. Bhowmick} and \textit{L. S. Chandran}, Graphs Comb. 27, No. 6, 769--783 (2011; Zbl 1244.05184) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers Chordal bipartite graphs with high boxicity. (English) Zbl 1235.05096 Graphs Comb. 27, No. 3, 353-362 (2011). MSC: 05C62 05C75 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Graphs Comb. 27, No. 3, 353--362 (2011; Zbl 1235.05096) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers Boxicity of leaf powers. (English) Zbl 1234.05169 Graphs Comb. 27, No. 1, 61-72 (2011). MSC: 05C62 05C90 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Graphs Comb. 27, No. 1, 61--72 (2011; Zbl 1234.05169) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil A constant factor approximation algorithm for boxicity of circular arc graphs. (English) Zbl 1342.68353 Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 13-24 (2011). MSC: 68W25 05C62 05C85 PDF BibTeX XML Cite \textit{A. Adiga} et al., Lect. Notes Comput. Sci. 6844, 13--24 (2011; Zbl 1342.68353) Full Text: DOI arXiv OpenURL
Adiga, Abhijin; Chandran, L. Sunil Cubicity of interval graphs and the claw number. (English) Zbl 1225.05183 J. Graph Theory 65, No. 4, 323-333 (2010). MSC: 05C62 05C75 PDF BibTeX XML Cite \textit{A. Adiga} and \textit{L. S. Chandran}, J. Graph Theory 65, No. 4, 323--333 (2010; Zbl 1225.05183) Full Text: DOI Link OpenURL
Adiga, Abhijin; Bhowmick, Diptendu; Chandran, L. Sunil The hardness of approximating the boxicity, cubicity and threshold dimension of a graph. (English) Zbl 1208.05140 Discrete Appl. Math. 158, No. 16, 1719-1726 (2010). MSC: 05C85 PDF BibTeX XML Cite \textit{A. Adiga} et al., Discrete Appl. Math. 158, No. 16, 1719--1726 (2010; Zbl 1208.05140) Full Text: DOI arXiv OpenURL
Chatterjee, Soumyottam; Ghosh, Shamik Ferrers dimension and boxicity. (English) Zbl 1220.05046 Discrete Math. 310, No. 17-18, 2443-2447 (2010). MSC: 05C20 PDF BibTeX XML Cite \textit{S. Chatterjee} and \textit{S. Ghosh}, Discrete Math. 310, No. 17--18, 2443--2447 (2010; Zbl 1220.05046) Full Text: DOI OpenURL
Abrahams, Michael; Lippincott, Meg; Zell, Thierry On \((2,3)\)-agreeable box societies. (English) Zbl 1197.52006 Involve 3, No. 1, 93-108 (2010). MSC: 52C45 91B12 52A35 52A20 PDF BibTeX XML Cite \textit{M. Abrahams} et al., Involve 3, No. 1, 93--108 (2010; Zbl 1197.52006) Full Text: DOI arXiv Link OpenURL
Adiga, Abhijin; Bhowmick, Diptendu; Chandran, L. Sunil Boxicity and poset dimension. (English) Zbl 1286.06005 Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 3-12 (2010). MSC: 06A07 05C85 PDF BibTeX XML Cite \textit{A. Adiga} et al., Lect. Notes Comput. Sci. 6196, 3--12 (2010; Zbl 1286.06005) Full Text: DOI arXiv OpenURL
Bhowmick, Diptendu; Chandran, L. Sunil Boxicity and cubicity of asteroidal triple free graphs. (English) Zbl 1219.05151 Discrete Math. 310, No. 10-11, 1536-1543 (2010). MSC: 05C75 05C35 PDF BibTeX XML Cite \textit{D. Bhowmick} and \textit{L. S. Chandran}, Discrete Math. 310, No. 10--11, 1536--1543 (2010; Zbl 1219.05151) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen Geometric representation of graphs in low dimension using axis parallel boxes. (English) Zbl 1216.05089 Algorithmica 56, No. 2, 129-140 (2010). MSC: 05C62 05C85 05C80 68R10 68W20 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Algorithmica 56, No. 2, 129--140 (2010; Zbl 1216.05089) Full Text: DOI OpenURL
Adiga, Abhijin; Chandran, L. Sunil Cubicity of interval graphs and the claw number. (English) Zbl 1273.05148 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 471-475 (2009). MSC: 05C62 05C76 PDF BibTeX XML Cite \textit{A. Adiga} and \textit{L. S. Chandran}, Electron. Notes Discrete Math. 34, 471--475 (2009; Zbl 1273.05148) Full Text: DOI arXiv Link OpenURL
Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh Boxicity of Halin graphs. (English) Zbl 1177.05029 Discrete Math. 309, No. 10, 3233-3237 (2009). MSC: 05C10 05C75 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Discrete Math. 309, No. 10, 3233--3237 (2009; Zbl 1177.05029) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Mathew, K. Ashik An upper bound for cubicity in terms of boxicity. (English) Zbl 1184.05104 Discrete Math. 309, No. 8, 2571-2574 (2009). MSC: 05C75 PDF BibTeX XML Cite \textit{L. S. Chandran} and \textit{K. A. Mathew}, Discrete Math. 309, No. 8, 2571--2574 (2009; Zbl 1184.05104) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Das, Anita; Shah, Chintan D. Cubicity, boxicity, and vertex cover. (English) Zbl 1184.05094 Discrete Math. 309, No. 8, 2488-2496 (2009). MSC: 05C70 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Discrete Math. 309, No. 8, 2488--2496 (2009; Zbl 1184.05094) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Sivadasan, Naveen The cubicity of hypercube graphs. (English) Zbl 1186.05100 Discrete Math. 308, No. 23, 5795-5800 (2008). MSC: 05C75 PDF BibTeX XML Cite \textit{L. S. Chandran} and \textit{N. Sivadasan}, Discrete Math. 308, No. 23, 5795--5800 (2008; Zbl 1186.05100) Full Text: DOI OpenURL
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen Boxicity and maximum degree. (English) Zbl 1136.05045 J. Comb. Theory, Ser. B 98, No. 2, 443-445 (2008). MSC: 05C62 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., J. Comb. Theory, Ser. B 98, No. 2, 443--445 (2008; Zbl 1136.05045) Full Text: DOI arXiv OpenURL
Chandran, L. Sunil; Sivadasan, Naveen Boxicity and treewidth. (English) Zbl 1121.05091 J. Comb. Theory, Ser. B 97, No. 5, 733-744 (2007). MSC: 05C70 05C62 PDF BibTeX XML Cite \textit{L. S. Chandran} and \textit{N. Sivadasan}, J. Comb. Theory, Ser. B 97, No. 5, 733--744 (2007; Zbl 1121.05091) Full Text: DOI arXiv OpenURL
Bohra, Ankur; Chandran, L. Sunil; Raju, J. Krishnam Boxicity of series-parallel graphs. (English) Zbl 1101.05065 Discrete Math. 306, No. 18, 2219-2221 (2006). MSC: 05C99 PDF BibTeX XML Cite \textit{A. Bohra} et al., Discrete Math. 306, No. 18, 2219--2221 (2006; Zbl 1101.05065) Full Text: DOI arXiv OpenURL
Chandran, L. S.; Mannino, C.; Oriolo, G. On the cubicity of certain graphs. (English) Zbl 1186.05090 Inf. Process. Lett. 94, No. 3, 113-118 (2005). MSC: 05C69 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Inf. Process. Lett. 94, No. 3, 113--118 (2005; Zbl 1186.05090) Full Text: DOI OpenURL
Kratochvíl, Jan \(k\)-Ramsey classes and dimensions of graphs. (English) Zbl 0842.05063 Commentat. Math. Univ. Carol. 36, No. 2, 263-268 (1995). Reviewer: P.Braß (Greifswald) MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{J. Kratochvíl}, Commentat. Math. Univ. Carol. 36, No. 2, 263--268 (1995; Zbl 0842.05063) Full Text: EuDML OpenURL
Bellantoni, S.; Hartman, I. Ben-Arroyo; Przytycka, T.; Whitesides, S. Grid intersection graphs and boxicity. (English) Zbl 0784.05031 Discrete Math. 114, No. 1-3, 41-49 (1993). Reviewer: V.D.Tonchev (Houghton) MSC: 05C35 05C99 05C50 PDF BibTeX XML Cite \textit{S. Bellantoni} et al., Discrete Math. 114, No. 1--3, 41--49 (1993; Zbl 0784.05031) Full Text: DOI OpenURL
Cozzens, Margaret B.; Halsey, Mark D. The relationship between the threshold dimension of split graphs and various dimensional parameters. (English) Zbl 0727.05058 Discrete Appl. Math. 30, No. 2-3, 125-135 (1991). Reviewer: G.Merkel (Leipzig) MSC: 05C99 PDF BibTeX XML Cite \textit{M. B. Cozzens} and \textit{M. D. Halsey}, Discrete Appl. Math. 30, No. 2--3, 125--135 (1991; Zbl 0727.05058) Full Text: DOI OpenURL
Quest, Martin; Wegner, Gerd Characterization of the graphs with boxicity \(\leq 2\). (English) Zbl 0725.05070 Discrete Math. 81, No. 2, 187-192 (1990). Reviewer: F.Plastria (Brussels) MSC: 05C75 05C50 PDF BibTeX XML Cite \textit{M. Quest} and \textit{G. Wegner}, Discrete Math. 81, No. 2, 187--192 (1990; Zbl 0725.05070) Full Text: DOI OpenURL
Cozzens, Margaret Barry; Roberts, Fred S. On dimensional properties of graphs. (English) Zbl 0675.05054 Graphs Comb. 5, No. 1, 29-46 (1989). MSC: 05C75 PDF BibTeX XML Cite \textit{M. B. Cozzens} and \textit{F. S. Roberts}, Graphs Comb. 5, No. 1, 29--46 (1989; Zbl 0675.05054) Full Text: DOI OpenURL
Trotter, W. T. jun.; West, Douglas B. Poset boxicity of graphs. (English) Zbl 0646.05064 Discrete Math. 64, 105-107 (1987). MSC: 05C99 06A06 PDF BibTeX XML Cite \textit{W. T. Trotter jun.} and \textit{D. B. West}, Discrete Math. 64, 105--107 (1987; Zbl 0646.05064) Full Text: DOI OpenURL
Steif, Jeffrey E. The frame dimension and the complete overlap dimension of a graph. (English) Zbl 0582.05053 J. Graph Theory 9, No. 2, 285-299 (1985). Reviewer: D.Kleitman MSC: 05C99 PDF BibTeX XML Cite \textit{J. E. Steif}, J. Graph Theory 9, No. 2, 285--299 (1985; Zbl 0582.05053) Full Text: DOI OpenURL
Cozzens, Margaret B.; Roberts, Fred S. On k-suitable sets of arrangements and the boxicity of a graph. (English) Zbl 0629.05059 J. Comb. Inf. Syst. Sci. 9, 14-24 (1984). MSC: 05C99 PDF BibTeX XML Cite \textit{M. B. Cozzens} and \textit{F. S. Roberts}, J. Comb. Inf. Syst. Sci. 9, 14--24 (1984; Zbl 0629.05059) OpenURL
Maehara, Hiroshi A digraph represented by a family of boxes or spheres. (English) Zbl 0552.05030 J. Graph Theory 8, 431-439 (1984). Reviewer: G.Wegner MSC: 05C20 52A05 52A37 PDF BibTeX XML Cite \textit{H. Maehara}, J. Graph Theory 8, 431--439 (1984; Zbl 0552.05030) Full Text: DOI OpenURL
Cozzens, Margaret B.; Roberts, Fred S. Computing the boxicity of a graph by covering its complement by cointerval graphs. (English) Zbl 0524.05059 Discrete Appl. Math. 6, 217-228 (1983). MSC: 05C99 68R10 PDF BibTeX XML Cite \textit{M. B. Cozzens} and \textit{F. S. Roberts}, Discrete Appl. Math. 6, 217--228 (1983; Zbl 0524.05059) Full Text: DOI OpenURL
Witsenhausen, H. S. On intersections of interval graphs. (English) Zbl 0443.05061 Discrete Math. 31, 211-216 (1980). MSC: 05C99 05C65 52A35 PDF BibTeX XML Cite \textit{H. S. Witsenhausen}, Discrete Math. 31, 211--216 (1980; Zbl 0443.05061) Full Text: DOI OpenURL
Trotter, William T. jun. A characterization of Robert’s inequality for boxicity. (English) Zbl 0421.05062 Discrete Math. 28, 303-313 (1979). MSC: 05C99 PDF BibTeX XML Cite \textit{W. T. Trotter jun.}, Discrete Math. 28, 303--313 (1979; Zbl 0421.05062) Full Text: DOI OpenURL
Roberts, Fred S. Graph theory and its applications to problems of society. (English) Zbl 0452.05001 CBMS-NSF Regional Conference Series in Applied Mathematics 29. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). v, 122 p. (1978). MSC: 05-01 05C40 05C45 05C50 05C15 PDF BibTeX XML Cite \textit{F. S. Roberts}, Graph theory and its applications to problems of society. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (1978; Zbl 0452.05001) OpenURL