Browsing eNauka
Browsing by Author Trotignon, Nicolas
Showing results 1 to 15 of 15
Issue Date | Title | Author(s) | Type | М-cat. |
---|---|---|---|---|
2014 | A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | Thomasse, Stephan; Trotignon, Nicolas; Vuskovic, Kristina | Conference Paper | Mp. category will be shown later |
2017 | A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | Thomasse, Stephan; Trotignon, Nicolas; Vuskovic, Kristina | Article | 22M22 |
2010 | A structure theorem for graphs with no cycle with a unique chord and its consequences | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 22M22 |
2015 | Coloring perfect graphs with no balanced skew-partitions | Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina ![]() ![]() | Article | 21M21 |
2019 | Coloring square-free Berge graphs | Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 21M21 |
2012 | Combinatorial optimization with 2-joins | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 21M21 |
2012 | Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It (✓) | Aboulker, Pierre; Radovanović, Marko ![]() ![]() ![]() ![]() | Article | 22M22 |
2014 | Linear Balanceable and Subcubic Balanceable Graphs* (✓) | Aboulker, Pierre; Radovanović, Marko ![]() ![]() ![]() ![]() | Article | 22M22 |
2011 | On Roussel–Rubio-type lemmas and their consequences | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 22M22 |
2020 | The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs (✓) | Diot, Emilie; Radovanović, Marko ![]() ![]() ![]() ![]() | Article | 21M21 |
2020 | The (theta, wheel)-free graphs Part II: Structure theorem (✓) | Radovanović, Marko ![]() ![]() ![]() ![]() | Article | 21M21 |
2020 | The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring (✓) | Radovanović, Marko ![]() ![]() ![]() ![]() | Article | 21M21 |
2021 | The (theta, wheel)-free graphs Part IV: Induced paths and cycles (✓) | Radovanovic, Marko ![]() ![]() | Article | 21M21 |
2018 | Traingle-free graphs that do not contain an induced subdivision of K4 are 3-colorable | Chudnovsky, Maria; Liu, Chun‐Hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 21M21 |
2015 | Vertex elimination orderings for hereditary graph classes | Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Article | 22M22 |