Graphs that do not contain a cycle with a node that has at least two neighbors on it.

Pierre Aboulker; Marko Radovanovic; Nicolas Trotignon; Kristina Vuskovic

Home
Browse
List by subject
Hal_Website_Navigation_Page_Search

Graphs that do not contain a cycle with a node that has at least two neighbors on it.

Pierre Aboulker ¹ Marko Radovanovic Nicolas Trotignon ² Kristina Vuskovic ³

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

2 LIP - Laboratoire de l'Informatique du Parallélisme

3 School of Computing [Leeds]

Pierre Aboulker ¹ AuthorId : 619408
Author

Marko Radovanovic AuthorId : 827045
Author

Nicolas Trotignon ² AuthorId : 70029

Author IdHAL : nicolas-trotignon

Kristina Vuskovic ³ AuthorId : 827047
Author

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France) StructId : 1033

UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France) StructId : 300301
CNRS - Centre National de la Recherche Scientifique : UMR7089 (France) StructId : 441569

2 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

3 School of Computing [Leeds] (University of Leeds, Faculty of Engineering, Leeds LS2 9JT - United Kingdom) StructId : 50523

University of Leeds (Woodhouse Lane, Leeds LS2 9JT - United Kingdom) StructId : 123346

Document type :

Journal articles

Complete list of metadatas

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00800037
Contributor : Nicolas Trotignon <>
Submitted on : Wednesday, March 13, 2013 - 10:01:04 AM
Last modification on : Friday, April 19, 2019 - 11:12:03 AM

Identifiers

HAL Id : ensl-00800037, version 1

Collections

Citation

Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic. Graphs that do not contain a cycle with a node that has at least two neighbors on it.. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (4), pp.1510-1531. ⟨ensl-00800037⟩

Graphs that do not contain a cycle with a node that has at least two neighbors on it.

Identifiers

Collections

Citation

Export

Metrics

129

Contact

Graphs that do not contain a cycle with a node that has at least two neighbors on it.

Identifiers

Collections

Citation

Export

Share

Metrics

129

Contact