Items where authors include "Trotignon, N"

Export as [feed] Atom [feed] RSS
Number of items: 23.

Article

Aboulker, P, Adler, I orcid.org/0000-0002-9667-9841, Kim, EJ et al. (2 more authors) (2021) On the tree-width of even-hole-free graphs. European Journal of Combinatorics, 98. 103394. ISSN 0195-6698

Radovanović, M, Trotignon, N and Vuskovic, K (2021) The (theta, wheel)-free graphs Part IV: Induced paths and cycles. Journal of Combinatorial Theory: Series B, 146. pp. 495-531. ISSN 0095-8956

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

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

Milanič, M, Penev, I and Trotignon, N (2018) Stable Sets in {ISK₄,wheel}-Free Graphs. Algorithmica, 80 (2). pp. 415-447. ISSN 0178-4617

Adler, I, Le, NK, Muller, H et al. (3 more authors) (2017) On rank-width of even-hole-free graphs. Discrete Mathematics and Theoretical Computer Science, 19 (1). 25. ISSN 1462-7264

Trotignon, N and Vuskovic, K (2017) On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. Journal of Graph Theory, 84 (3). pp. 233-248. ISSN 0364-9024

Thomasse, S, Trotignon, N and Vuskovic, K (2017) A polynomial Turing-kernel for weighted independent set in bull-free graphs. Algorithmica, 77 (3). pp. 619-641. ISSN 0178-4617

Chudnovsky, M, Trotignon, N, Trunck, T et al. (1 more author) (2015) Coloring perfect graphs with no balanced skew-partitions. Journal of Combinatorial Theory, Series B, 115. pp. 26-65. ISSN 0095-8956

Chudnovsky, M, Lo, I, Maffray, F et al. (2 more authors) (2015) Coloring Square-free Berge Graphs. arXiv. (Unpublished)

Aboulker, P, Charbit, P, Trotignon, N et al. (1 more author) (2015) Vertex elimination orderings for hereditary graph classes. Discrete Mathematics, 338 (5). 825 - 834. ISSN 0012-365X

Aboulker, P, Radovanovic, M, Trotignon, N et al. (2 more authors) (2013) Linear balanceable and subcubic balanceable graphs. Journal of Graph Theory. ISSN 0364-9024

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

Trotignon, N and Vuskovic, K (2012) Combinatorial optimization with 2-joins. Journal of Combinatorial Theory: Series B, 102 (1). 153 - 185 . ISSN 0095-8956

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

Trotignon, N and Vuskovic, K (2011) On Roussel-Rubio-type lemmas and their consequences. Discrete Mathematics, 311 (8-9). 684 - 687 . ISSN 0012-365X

Trotignon, N and Vuskovic, K (2010) A Structure Theorem for Graphs with No Cycle with a Unique Chord and Its Consequences. Journal of Graph Theory, 63 (1). 31 - 67 . ISSN 0364-9024

Maffrey, F, Trotignon, N and Vuskovic, K (2008) Algorithms for square-3PC($\cdot, \cdot$)-free Berge graphs. SIAM Journal on Discrete Mathematics, 22 (1). 51 - 71 . ISSN 0895-4801

Maffray, F, Trotignon, N and Vuskovic, K (2005) Algorithms for 3PC(.,.)-free Berge graphs. Electronic Notes in Discrete Mathematics, 22. 73 - 77 . ISSN 1571-0653

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

This list was generated on Sun Mar 24 22:40:29 2024 GMT.