Skip to Main content
Number of documents

6

Nicolas Trotignon (CNRS researcher)


Benjamin Lévêque   

Journal articles3 documents

  • Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon. On graphs with no induced subdivision of K4. Journal of Combinatorial Theory, Series B, Elsevier, 2012, 102, pp.924-947. ⟨10.1016/j.jctb.2012.04.005⟩. ⟨lirmm-00736503⟩
  • Benjamin Lévêque, Frédéric Maffray, Bruce Reed, Nicolas Trotignon. Coloring Artemis graphs. Theoretical Computer Science, Elsevier, 2009, 410, pp.2234-2240. ⟨10.1016/j.tcs.2009.02.012⟩. ⟨hal-00004741⟩
  • Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon. Detecting induced subgraphs. Discrete Applied Mathematics, Elsevier, 2009, 157 (17), pp.3540-3551. ⟨hal-00432782⟩

Conference papers1 document

  • Nicolas Trotignon, Benjamin Lévêque, David Y. Lin, Frédéric Maffray. Detecting induced subgraphs. EUROCOMB'07, 2007, Seville, Spain. pp.207--211. ⟨hal-00265499⟩

Other publications2 documents

  • Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon. Detecting induced subgraphs. 2007. ⟨halshs-00180953⟩
  • Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon. On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. 2007. ⟨halshs-00180961⟩