-
Journal papers
-
A High Girth Graph Construction.
L. Sunil Chandran.
SIAM Journal on Discrete Mathematics, vol 16, no.3, 2003, page 366--370.
-
Generating and Characterizing the perfect elimination orderings of a chordal
graph. L. Sunil Chandran, L. Ibarra, F. Ruskey, J. Sawada.
Theoretical Computer Science, vol 307, no.2, 2003, page 303--317.
-
A lower bound for the hitting set size for combinatorial rectangles and an
application.
L. Sunil Chandran,
Information Processing Letters, vol 86, no. 2, April 2003, page 75--78.
-
A spectral lower bound for the treewidth of a graph and its consequences.
L. Sunil Chandran, C. R. Subramanian,
Information Processing Letters, vol 87, no. 4, August 2003, page 195--200.
-
Minimum cuts, girth and a spectral threshold .
L. Sunil Chandran,
Information processing Letters, vol 89, no. 3, February 2004, page 105--110.
-
On the number of minimum cuts in a graph.
L. Sunil Chandran, L. Shankar Ram.
SIAM Journal on Discrete mathematics, vol 18, no. 1, 2004, page 177--194.
-
Girth and Treewidth.
L. Sunil Chandran, C. R. Subramanian
Journal of Combinatorial Theory, Series.B,
vol 93, no. 1, 2004, page 23--32.
-
Refined Memorization for Vertex Cover.
L. Sunil Chandran, F. Grandoni.
Information Processing Letters, vol 93, no. 3, 2005, pages 123--131.
-
A linear time algorithm to list the minimal separators of chordal graphs.
L. Sunil Chandran, F. Grandoni,
Discrete Mathematics, vol 306 , no. 3 , February 2006 ,pages 351--358.
-
The treewidth and pathwidth of hypercubes.
L. Sunil Chandran, T. Kavitha,
Discrete Mathematics, vol 306, no. 3 , February 2006, pages 359-365.
-
On the cubicity of certain graphs.
L. Sunil Chandran, C. Mannino, G. Oriolo,
Information Processing Letters, vol 94, no. 3, 2005, pages 113-118.
-
Graphs of Low chordality.
L. Sunil Chandran, Vadim V. Lozin, C. R. Subramanian,
Discrete Mathematics and Theoretical Computer Science,
vol 7, no. 1,
2005, pages 25--36.
-
The carving width of hypercubes.
L. Sunil Chandran, T. Kavitha,
Discrete Mathematics, vol. 306, no.18, 2006 pages: 2270-2274.
-
On the Hadwiger's conjecture for graph products.
L. Sunil Chandran, Naveen Sivadasan,
Discrete mathematics, 307(2), 2007, pages 266--273.
-
The independent set problem and the thinness of a graph.
C. Mannino, G. Oriolo, F. Ricci, L. Sunil Chandran,
Operations research
letters,
vol. 35, no.1, 2007, pages: 1-9.
-
The Boxicity of Series Parallel graphs.
Ankur Bohra, L. Sunil Chandran, J. Krishnam Raju,
Discrete Mathematics, vol. 306, no.18, 2006, pages: 2219-2221.
-
Boxicity and Treewidth.
L. Sunil Chandran, Naveen Sivadasan,
Journal of Combinatorial Theory- Series B,
vol.97, no.5, 2007, pages: 733-744.
-
On the relationship between ATSP and the cycle cover problem.
L. Sunil Chandran, L. Shankar Ram,
Theoretical Computer Science, 370(1--3), 2007, pages 218--228.
-
A Note on the Hadwiger Number of Circular Arc Graphs.
N. S. Narayanaswamy, Naveen Belkale, L. Sunil Chandran, Naveen Sivadasan,
Information Processing Letters,
vol. 104, no.1, 2007: pages 10-13.
-
Boxicity and Maximum degree.
L. Sunil Chandran, Mathew Francis, Naveen Sivadasan,
Journal of Combinatorial Theory, Series B, vol 98, no 2, 2008, pages 443-445.
-
On the arrangement of cliques in chordal graph with respect to
its cuts.
L. Sunil Chandran, N. S. Narayanaswamy,
Ars Combinatorica, Volume 92, 2009, Pages: 11--19
-
The Cubicity of Hypercube graphs.
L. Sunil Chandran, Naveen Sivadasan,
Discrete Mathematics,
Volume 308, Issue 23, 6 December 2008,
Pages 5795-5800.
-
Acyclic edge coloring of subcubic graphs.
Manu Basavaraju, L. Sunil Chandran,
Discrete Mathematics, Volume 308, Issue 24, 28 December 2008, Pages 6650-6653.
-
Bounds on isoperimetric values of trees.
B.V. Subramanya Bharadwaj and L. Sunil Chandran,
Discrete Mathematics, Volume 309, Issue 4, pages 834-842, March 2009.
-
An Upper Bound for Cubicity in terms of Boxicity.
L. Sunil Chandran, Ashik Mathew,
Discrete Mathematics, Volume 309, Issue 8, pages 2571-2574, April 2009.
-
Geometric representation of graphs in low dimension
using axis parallel boxes.
L. Sunil Chandran, Mathew C. Francis,
Naveen Sivadasan,
Algorithmica, Volume 56, Issue 2 (2010), Page 129--140.
-
Hadwiger number and the cartesian product operation on graphs.
L. Sunil Chandran, Alexandr Kostochka, J. Krishnam Raju,
Graphs and Combinatorics, Volume 24 , Issue 4 (September 2008),
pages 291-301.
-
Hadwiger's conjecture for proper circular arc graphs.
Naveen Belkale, L. Sunil Chandran,
European Journal of Combinatorics, 30 (4) pages: 946--956, 2009.
-
Boxicity of Halin Graphs.
L. Sunil Chandran, Mathew C Francis, Santhosh Suresh,
Discrete Mathematics, 309 (10), pages 3233--3237, 2009.
-
Cubicity, Boxicity and Vertex Cover.
L. Sunil Chandran, Anita Das, Chintan Shah,
Discrete Mathematics, 309 (8) pages: 2488--2496, 2009.
-
Acyclic Edge Coloring of Graphs with Maximum Degree 4.
Manu Basavaraju, L. Sunil Chandran,
Journal of Graph Theory, Vol. 61, Issue. 3, pages: 192–209, 2009.
-
On the Cubicity of Interval Graphs.
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan,
Graphs and Combinatorics, vol. 25, pages 169--179, 2009.
-
On the Structure of Contractible Edges in k-connected Partial k-trees.
N. S. Narayanaswamy, N. Sadagopan, L. Sunil Chandran,
Graphs and Combinatorics. 25(4): 557-569 (2009).
-
On the cubicity of bipartite graphs.
L. Sunil Chandran, Anita Das, Naveen Sivadasan,
Information Processing Letters, Volume 109, Issue 9, pages 432-435, April 2009.
-
A Note on the Acyclic Edge Coloring of Complete
Bipartite Graphs.
Manu Basavaraju, L. Sunil Chandran,
Discrete Mathematics, 309 (13), pages 4646--4648,2009.
-
$d$-Regular graphs of acyclic chromatic index at least $d+2$.
Manu Basavaraju, L. Sunil Chandran, Manoj Kummini,
Journal of Graph Theory, DOI: 10.1002/jgt.20559,
available online from 16 Dec 2010.
-
The cubicity of Interval graphs and the claw number.
Abhijin Adiga, L. Sunil Chandran,
Journal of Graph TheoryVol. 65, Issue 4, pages: 323–333, 2010.
-
Boxicity and Cubicity of AT-free graphs
Diptendu Bhowmick, L. Sunil Chandran,
Discrete Mathematics Volume 310, Issues 10-11, 2010, Pages
1536-1543.
-
Hardness of approximating the threshold dimension,
boxicity, cubicity of a graph.
Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran.
Discrete Applied Mathematics, Volume 158, Issue 16, 28 August 2010, Pages 1719-1726.
-
Boxicity of Leaf Powers.
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew.
Graphs and Combinatorics, Volume 27, Issue 1 (2011), Page 61.
-
Boxicity of Chordal Bipartite Graphs
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew,
Graphs and Combinatorics, 27(3): 353-362 (2011).
-
Acyclic Edge Colorings of 2-degenerate Graphs.
Manu Basavaraju, L. Sunil Chandran.
Journal of Graph Theory, 69(1): 1-27 (2012)
-
Boxicity of Circular Arc Graphs.
Diptendu Bhowmick, L. Sunil Chandran.
Graphs and Combinatorics, 27(6): 769-783 (2011)
-
Boxicity of Line Graphs
L. Sunil Chandran, Rogers Mathew, Naveen Sivadasan.
Discrete Mathematics, 311(21): 2359-2367 (2011)
-
Acyclic Edge-Colouring of Planar Graphs
Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Fr\'ed\'eric Havet, Tobias M\"uller,
SIAM Journal on Discrete Mathematics 25(2): 463-478 (2011)
(The result of this paper was achieved indenpendly by two different teams,
first consisting of the first two authors, and the second consisting of the
remaining 3 authors and was combined later based on the advice of the editors.)
-
Boxicity and Poset Dimension
Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran.
SIAM Journal on Discrete Mathematics Available online, DOI: 10.1137/100786290
-
Rainbow Connection Number and Connected Dominating Sets
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad and Nithin M.
Varma, Journal of Graph Theory, available online
DOI: 10.1002/jgt.20643
-
Acyclic Edge Coloring of Triangle Free Planar Graphs
Manu Basavaraju, L. Sunil Chandran.
Journal of Graph Theory , available online: DOI: 10.1002/jgt.20651
-
Cubicity and Bandwidth
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan.
Graphs and Combinatorics, 29(1): 45-69 (2013)
-
Rainbow Connection Number and Connectivity
Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew,
Deepak Rajendraprasad.
Electronic Journal of Combinatorics , volume 19, 2012.
-
On the SIG-dimension of trees under $L_\infty$ metric
L. Sunil Chandran, Rajesh Chitnis, Ramanjit Kumar.
Graphs and Combinatorics
-
Maximum Weight Independent Sets in Hole- and Dart-Free Graphs
Manu Basavaraju, L. Sunil Chandran, Thiagarajan Karthick.
To appear in Discrete Applied Mathematics
-
Rainbow Connection Number and Radius
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy.
To appear in Graphs and Combinatorics
-
Rainbow Connection Number of Graph Power and Graph Products
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendra Prasad,
Arunselvan Ramaswamy.
Accepted in Graphs and Combinatorics.
-
Bipartite Powers of k-chordal Graphs
L. Sunil Chandran, Rogers Mathew. Discrete Mathematics and Theoretical
Computer Science, Vol 15, No. 2, (2013).
-
Cubicity, Degeneracy and Crossing Number
Abhijin Adiga, L. Sunil Chandran, Rogers Mathew, To appear in European Journal of
Combinatorics (available online https://dx.doi.org/10.1016/j.ejc.2013.06.021)
-
Lower Bounds for Boxicity.
Abhijin Adiga, L. Sunil Chandran, Naveen Sivadasan Accepted in Combinatorica
-
Product Dimension of Forests and Bounded Treewidth Graphs
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma Accepted in Electronic Journal of
Combinatorics n
-
2-connecting Outerplanar Graphs without blowing up their treewidth
Manu Basavaraju, Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad Accepted
in Theoretical Computer Science.
-
Additive Combinatorics of Permutations
L. Sunil Chandran, Deepak Rajendraprasad, Nitin Singh Accepted
in Discrete Mathematics and Theoretical Computer Science.
-
A constant factor approximation algorithm for the boxicity of circular arc graphs
Abhijin Adiga, Jasine Babu, L. Sunil Chandran Accepted
in Discrete Applied Mathematics (pending minor revision).
-
Representing a cubic graph as the intersection graph of axis-parallel boxes
in three dimensions
Abhijin Adiga, L. Sunil Chandran, Accepted in SIAM Journal on Discrete
Mathematics (pending minor revision).
-
Boxicity and Cubicity of Product Graphs
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad Accepted
in European Journal of Combinatorics.
-
Heterochromatic Paths in Edge Colored Graphs without Small Cycles and
Heterochromatic-triangle-free Graphs
Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad Accepted
in European Journal of Combinatorics.
-
Separation Dimension of Bounded Degree Graphs
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Accepted
in SIAM Journal on Discrete Mathematics.
-
Rainbow Matchings in Strongly Edge-Colored Graphs
Jasine Babu, L. Sunil Chandran, Krishna Vaidyanathan
Accepted
in Discrete Mathematics.
-
Upper Bound for Cubicity in terms of Boxicity for Graphs of Low Chromatic Number
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad,
Accepted
in Discrete Mathematics.
-
Separation Dimension and Boxicity
Manu Basavaraju, L. Sunil Chandran, Martin C. Golumbic, Rogers Mathew, Deepak Rajendraprasad,
Accepted
in Algorithmica.
-
Rainbow Coloring of Split Graphs
L. Sunil Chandran, Marek Tesar, Deepak Rajendraprasad,
Accepted
in Discrete Applied Mathematics.
-
Oriented and Colorful Variants of Gyarfas-Sumner Conjecture
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik. M.
Submitted.
-
A High Girth Graph Construction and a Lower Bound for the Hitting Set Size
for Combinatorial Rectangles.
L. Sunil Chandran,
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science, Chennai, India, 1999. LNCS 1738, pp. 283--290.
-
A Linear Time Algorithm for Enumerating All the Minimum
and Minimal Separators of a Chordal Graph.
L. Sunil Chandran,
Proceedings of the 7th International
Computing and Combinatorics Conference,
Guilin, China, 2001. LNCS 2108, pp. 308--317.
-
Edge Connectivity vs Vertex Connectivity in Chordal
Graphs.
L. Sunil Chandran, Proceedings of the 7th International Computing and Combinatorics
Conference, Guilin, China, 2001. LNCS 2108, pp. 384--389.
-
Approximations for ATSP with Parametrized
Triangle Inequality. L. Sunil Chandran, L. Shankar Ram,
Proceedings of the 19th Annual Symposium On Theoretical Aspects of Computer Science, Antibes Juan-les-Pins, France, 2002. LNCS 2285, pp. 227--237.
-
On the number of min-cuts in a graph.
L. Sunil Chandran, L. Shankar Ram, Proceeding of the 8th International
Computing and Combinatorics Conference, Singapore, 2002. LNCS 2387, pp. 220--230.
-
Isoperimetric Inequalities and the Width parameters of graphs.
L.Sunil Chandran, T. Kavitha, C. R. Subramanian,
Proceedings of the 9th International Computing and Combinatorics
Conference, Montana, USA, 2003. LNCS 2697, pp. 385--395.
-
On the arrangement of cliques in chordal graphs with respect to the cuts.
L. Sunil Chandran, N. S. Narayanaswamy,
Proceedings of the 10th International Computing and Combinatorics
Conference, Jeju Island, South Korea, 2004. pages 151--160.
-
Refined memorization for vertex cover.
L. Sunil Chandran, F. Grandoni, Proceedings of the International Workshop on Parametrized and Exact
Computation, 2004. pages. 61--70.
-
On the Hadwiger Number of Hypercubes and its generalizations.
L. Sunil Chandran, Naveen Sivadasan, GRACO-2005, Brazil. (Proceedings: Electronic Notes in Discrete Mathematics, 2005).
-
Geometric representations of graphs in low dimension.
L. Sunil Chandran, Naveen Sivadasan,
In the proceedings of 12th Annual International Conference on Computing and Combinatorics (COCOON-2006), Taipei, Taiwan, August 2006, pages 398--407.
-
Hardness of Approximation results for the problem of finding the Stopping Distance in Tanner Graphs.
Murali Krishnan, L. Sunil Chandran,
In the Proceedings of Foundations of Software Technology and
Theoretical Computer Science (FSTTCS-2006), held in Kolkota, December 2006,
pages 69--80.
-
On the Cubicity of Interval graphs.
L. Sunil Chandran, Mathew Francis, Naveen Sivadasan,
Eurocomb 2007, held in Seville, Spain.
-
A combinatorial Family of Near regular LDPC Codes
.
K. Murali Krishnan, Rajdeep Singh, Priti Shankar, L. Sunil Chandran,
IEEE International Symposium of Information Theory , 2007.
-
On the cubicity of bipartite graphs.
L. Sunil Chandran, Anita Das, Naveen Sivadasan,
ROGICS, 2008.
-
Isoperimetric problem and Meta-Fibonacci Sequences.
B. V. Subramanian Bharadwaj, L. Sunil Chandran, Anita Das,
In the proceedings of 14th Internation Combinatorics and Computing
Conference, (COCOON), Dalian, China, 2008.
-
Representing graphs as the intersection of axis-parallel cubes.
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
MCDES (Managing Complexity in Distributed World) , 2008, IISc Centenary Conference.
-
Finding a Box Representation for a Graph in $O(n^2\Delta^2\ln n)$ time.
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew,
In ICIT 2008, held in Bhubaneswar.
-
On the Cubicity of AT-free graphs and circular arc graphs.
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan,
Graph Theory, Computational Intelligence and Thought: A conference
celebrating M.C. Golumbic's 60th birthday, Held in Israel, September 2008.
-
The cubicity of Interval graphs and the claw number.
Abhijin Adiga, L. Sunil Chandran,
To appear in the proceedings of
Eurocomb-2009.
-
Boxicity of Chordal Bipartite Graphs
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew,
In the proceedings of
Japan Conference on Computation Geometry and Graphs-to be held in Kanazawa, November 2009
-
Boxicity and Poset Dimension
Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran.
To appear in the proceedings of
Computing and Combinatorics Conference (COCOON), to be held in Vietnam, July 2010
-
A constant factor approximation algorithm for the boxicity of circular arc graphs
Abhijin Adiga, Jasine Babu, L. Sunil Chandran.
Accepted in WADS 2011.
-
Rainbow Connection Number and Connected Dominating Sets
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad and Nithin M.
Varma, In EUROCOMB 2011
-
Cubicity, Degeneracy and Crossing Number
Abhijin Adiga, L. Sunil Chandran, Rogers Mathew, Accepted in FSTTCS 2011
-
Representing a cubic graph as the intersection graph of axis-parallel boxes
in three dimensions
Abhijin Adiga, L. Sunil Chandran, Accepted in SoCG 2012
-
Rainbow Colouring of Split and Threshold Graphs
L. Sunil Chandran, Deepak Rajendraprasad Accepted in COCOON 2012
-
Parametrized and Approximation Algorithms for Boxicity
Abhijin Adiga, Jasine Babu, L. Sunil Chandran. Accepted
in IPEC-2012.
-
2-connecting Outerplanar Graphs without blowing up their treewidth
Manu Basavaraju, Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad Accepted
in COCOON-2013.
-
Boxicity and Cubicity of Product Graphs
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad Accepted
in Eurocomb- 2013.
-
Separation Dimension and Boxicity
Manu Basavaraju, L. Sunil Chandran, M. C. Golumbic, Rogers Mathew, Deepak Rajendraprasad. Accepted
in WG-2014.
-
Rainbow Colouring of Split Graphs
L. Sunil Chandran, Marek Tesar, Deepak Rajendraprasad. Accepted
in ICGT-2014.
-
Separation Dimension of Sparse Graphs
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad. Accepted
in ICGT-2014.