Zobrazeno 1 - 10
of 64
pro vyhledávání: '"Subramanian, C. R."'
We present an approximation algorithm for the maximum independent set (MIS) problem over the class of equilateral $B_1$-VPG graphs. These are intersection graphs of $L$-shaped planar objects % (and their rotations by multiples of $90^o$) with both ar
Externí odkaz:
http://arxiv.org/abs/1912.07957
Autor:
Muthu, Rahul, Subramanian, C. R.
The acyclic chromatic index, denoted by $a'(G)$, of a graph $G$ is the minimum number of colours used in any proper edge colouring of $G$ such that the union of any two colour classes does not contain a cycle, that is, forms a forest. We show that $a
Externí odkaz:
http://arxiv.org/abs/1508.01266
We obtain new lower bounds for the independence number of $K_r$-free graphs and linear $k$-uniform hypergraphs in terms of the degree sequence. This answers some old questions raised by Caro and Tuza \cite{CT91}. Our proof technique is an extension o
Externí odkaz:
http://arxiv.org/abs/1102.4856
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
ARAVIND, N. R.1 aravind@iith.ac.in, SUBRAMANIAN, C. R.2 crs@imsc.res.in
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2021, Vol. 41 Issue 1, p153-166. 14p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics, Algorithms & Applications; Oct2022, Vol. 14 Issue 7, p1-13, 13p
Autor:
DUTTA, KUNAL1 kdutta@imsc.res.in, SUBRAMANIAN, C. R.1 crs@imsc.res.in
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2014, Vol. 34 Issue 3, p467-495. 29p.
Autor:
Subramanian, C. R.1, Triadafilopoulos, G. vagt@stanford.edu
Publikováno v:
European Surgery: ACA Acta Chirurgica Austriaca. Feb2014, Vol. 46 Issue 1, p12-20. 9p.