Researchers



Results 1-20 of 25
Issue DateTitleAuthor(s)TypeМp-cat.
2020The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloringRadovanović, Marko  ; Trotignon, Nicolas; Vušković, Kristina  Article
21aM21a
2020The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphsDiot, Emilie; Radovanović, Marko  ; Trotignon, Nicolas; Vušković, Kristina  Article
21aM21a
2020The (theta, wheel)-free graphs Part II: Structure theoremRadovanović, Marko  ; Trotignon, Nicolas; Vušković, Kristina  Article
21aM21a
2019The structure of (theta, pyramid, 1‐wheel, 3‐wheel)‐free graphsBoncompagni, Valerio; Radovanović, Marko  ; Vušković, Kristina  Article
21M21
2019Coloring square-free Berge graphsChudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina  Article
21M21
2018Clique‐cutsets beyond chordal graphsBoncompagni, Valerio; Penev, Irena; Vušković, Kristina  Article
21M21
2018Traingle-free graphs that do not contain an induced subdivision of K4 are 3-colorableChudnovsky, Maria; Liu, Chun‐Hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina  Article
21M21
2018Structure and algorithms for (cap, even hole)-free graphsCameron, Kathie; da, Silva Murilo V.G.; Huang, Shenwei; Vušković, Kristina  Article
22M22
2017On rank-width of (diamond, even hole)-free graphsVušković, Kristina L.  ; I. Adler; N.K. Le; H. Muller; Radovanović, Marko S.  ; N. TrotignonArticle
22M22
2017Clique cutsets beyond chordal graphsBoncompagni, Valerio; Penev, Irena; Vušković, Kristina  Conference Paper
Mp. category will be shown later
2017On triangle-free graphs hat do not contain a subdivision of the complete graph on four vertices as an induced subgraphNicolas Trotignon; Vušković, Kristina  Article
21M21
2015Vertex elimination orderings for hereditary graph classesAboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina  Article
22M22
2015Coloring perfect graphs with no balanced skew-partitionsChudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina  Article
21M21
2014A polynomial Turing-kernel for weighted independent set problem in bull-free graphsVušković, Kristina  ; S. Thomasse; N. TrotignonConference Paper
Mp. category will be shown later
2014Linear Balanceable and Subcubic Balanceable Graphs*Aboulker, Pierre; Radovanović, Marko  ; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina  Article
21M21
2013The world of hereditary graph classes viewed through Truemper ConfigurationsVušković, Kristina  Book parts
Mp. category will be shown later
2013Decomposition of even-hole-free graphs with star cutsets and 2-joinsda, Silva Murilo V.G.; Vušković, Kristina  Article
21M21
2013A Class of Three-Colorable Triangle-Free GraphsRadovanović, Marko  ; Vušković, Kristina  Article
21M21
2012Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on ItAboulker, Pierre; Radovanović, Marko  ; Trotignon, Nicolas; Vušković, Kristina  Article
22M22
2012Detecting 2-joins fasterNicolas Trotignon; Vušković, Kristina  ; P. Charbit; M. HabibArticle
Mp. category will be shown later