Items where authors include "Vušković, K"

Article

Dyer, M orcid.org/0000-0002-2018-0374, Jerrum, M, Müller, H orcid.org/0000-0002-1123-1774 et al. (1 more author) (2021) Counting Weighted Independent Sets beyond the Permanent. SIAM Journal on Discrete Mathematics, 35 (2). pp. 1503-1524. ISSN 0895-4801

Maffray, F, Penev, I and Vušković, K (2021) Coloring Rings. Journal of Graph Theory, 96 (4). pp. 642-683. ISSN 0364-9024

Diot, E, Radovanović, M, Trotignon, N et al. (1 more author) (2020) The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs. Journal of Combinatorial Theory. Series B, 143. pp. 123-147. ISSN 0095-8956

Radovanović, M, Trotignon, N and Vušković, K (2020) The (theta, wheel)-free graphs Part II: Structure theorem. Journal of Combinatorial Theory, Series B, 143. pp. 148-184. ISSN 0095-8956

Radovanović, M, Trotignon, N and Vušković, K (2020) The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring. Journal of Combinatorial Theory, Series B, 143. pp. 185-218. ISSN 0095-8956

Chudnovsky, M, Liu, C-H, Schaudt, O et al. (3 more authors) (2019) Triangle-free graphs that do not contain an induced subdivision of K₄ are 3-colorable. Journal of Graph Theory, 92 (2). pp. 67-95. ISSN 0364-9024

Boncompagni, V, Penev, I and Vušković, K (2019) Clique-cutsets beyond chordal graphs. Journal of Graph Theory, 91 (2). pp. 192-246. ISSN 0364-9024

Chudnovsky, M, Lo, I, Maffray, F et al. (2 more authors) (2019) Coloring square-free Berge graphs. Journal of Combinatorial Theory, Series B, 135. pp. 96-128. ISSN 0095-8956

Boncompagni, V, Radovanović, M and Vušković, K (2019) The structure of (theta, pyramid, 1-wheel, 3-wheel)-free graphs. Journal of Graph Theory, 90 (4). pp. 591-628. ISSN 0364-9024

da Silva, MVG and Vušković, K (2013) Decomposition of even-hole-free graphs with star cutsets and 2-joins. Journal of Combinatorial Theory. Series B, 103. 144 - 183. ISSN 0095-8956

Charbit, P, Habib, M, Trotignon, N et al. (1 more author) (2012) Detecting 2-joins faster. Journal of Discrete Algorithms, 17. 60 - 66. ISSN 1570-8675

Aboulker, P, Radovanović, M, Trotignon, N et al. (1 more author) (2012) Graphs that do not contain a cycle with a node that has at least two neighbors on it. SIAM Journal on Discrete Mathematics, 26 (4). 1510 - 1531. ISSN 0895-4801

Radovanović, M and Vušković, K (2012) A class of three-colorable triangle-free graphs. Journal of Graph Theory, 72 (4). 430 - 439. ISSN 0364-9024

Proceedings Paper

Thomassé, S, Trotignon, N and Vušković, K (2014) A polynomial turing-Kernel for weighted independent set in bull-free graphs. In: Kratsch, D and Todinca, I, (eds.) Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science. UNSPECIFIED. Springer Verlag , 408 - 419. ISBN 9783319123394