Search results for "Cubicity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
164	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	On the Cubicity of AT-Free Graphs and Circular-Arc Graphs.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF	Cubicity, AT-free graphs, cocomparability graphs, bandwidth, circular-arc graphs, intersection graphs
29	Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das 0001, Sagnik Sen 0001	On local structures of cubicity 2 graphs.	CoRR	2016	DBLP BibTeX RDF
29	L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad	Upper bound on cubicity in terms of boxicity for graphs of low chromatic number.	Discret. Math.	2016	DBLP DOI BibTeX RDF
29	Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das 0001, Sagnik Sen 0001	On Local Structures of Cubicity 2 Graphs.	COCOA	2016	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad	Boxicity and cubicity of product graphs.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
29	Abhijin Adiga, L. Sunil Chandran, Rogers Mathew	Cubicity, degeneracy, and crossing number.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
29	Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan	Approximating the Cubicity of Trees.	CoRR	2014	DBLP BibTeX RDF
29	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	Cubicity and Bandwidth.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad	Boxicity and Cubicity of Product Graphs	CoRR	2013	DBLP BibTeX RDF
29	Abhijin Adiga, L. Sunil Chandran, Rogers Mathew	Cubicity, Degeneracy, and Crossing Number	CoRR	2011	DBLP BibTeX RDF
29	Abhijin Adiga, L. Sunil Chandran, Rogers Mathew	Cubicity, Degeneracy, and Crossing Number.	FSTTCS	2011	DBLP DOI BibTeX RDF
29	Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran	The hardness of approximating the boxicity, cubicity and threshold dimension of a graph.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
29	Diptendu Bhowmick, L. Sunil Chandran	Boxicity and cubicity of asteroidal triple free graphs.	Discret. Math.	2010	DBLP DOI BibTeX RDF
29	Abhijin Adiga, L. Sunil Chandran	Cubicity of interval graphs and the claw number.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
29	Changqing Liu, Hongmei Liu 0002	On the cubicity of enhanced hypercube.	FSKD	2010	DBLP DOI BibTeX RDF
29	Abhijin Adiga, L. Sunil Chandran	Cubicity of Interval Graphs and the Claw Number.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Anita Das 0001, Naveen Sivadasan	On the cubicity of bipartite graphs.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	On the Cubicity of Interval Graphs.	Graphs Comb.	2009	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, K. Ashik Mathew	An upper bound for Cubicity in terms of Boxicity.	Discret. Math.	2009	DBLP DOI BibTeX RDF
29	Abhijin Adiga	Cubicity of threshold graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Anita Das 0001, Chintan D. Shah	Cubicity, boxicity, and vertex cover.	Discret. Math.	2009	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	On the cubicity of AT-free graphs and circular-arc graphs	CoRR	2008	DBLP BibTeX RDF
29	L. Sunil Chandran, Anita Das 0001, Naveen Sivadasan	On the cubicity of bipartite graphs	CoRR	2008	DBLP BibTeX RDF
29	L. Sunil Chandran, Naveen Sivadasan	The cubicity of hypercube graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan	On the Cubicity of Interval Graphs.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
29	T. S. Michael, Thomas Quint	Sphericity, cubicity, and edge clique covers of graphs.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
29	L. Sunil Chandran, Carlo Mannino, Gianpaolo Oriolo	On the cubicity of certain graphs.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
29	Hiroshi Maehara	Sphericity exceeds cubicity for almost all complete bipartite graphs.	J. Comb. Theory, Ser. B	1986	DBLP DOI BibTeX RDF
29	Peter C. Fishburn	On the sphericity and cubicity of graphs.	J. Comb. Theory, Ser. B	1983	DBLP DOI BibTeX RDF