 |
 |
 |
 |
Journal articles
Graphs that do not contain a cycle with a node that has at least two neighbors on it.
Pierre Aboulker 1
Author
Marko Radovanovic
Author
Nicolas Trotignon 2
Author IdHAL : nicolas-trotignon ORCID : https://orcid.org/0000-0003-1978-0687
Kristina Vuskovic 3
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)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France)
2
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France)
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France)
3
School of Computing [Leeds] (University of Leeds, Faculty of Engineering, Leeds LS2 9JT - United Kingdom)
- University of Leeds (Woodhouse Lane, Leeds LS2 9JT - United Kingdom)
Document type :
Journal articles
Complete list of metadata
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00800037
Contributor : Nicolas Trotignon Connect in order to contact the contributor
Submitted on : Wednesday, March 13, 2013 - 10:01:04 AM
Last modification on : Saturday, September 11, 2021 - 3:16:51 AM
Contributor : Nicolas Trotignon Connect in order to contact the contributor
Submitted on : Wednesday, March 13, 2013 - 10:01:04 AM
Last modification on : Saturday, September 11, 2021 - 3:16:51 AM
Identifiers
- HAL Id : ensl-00800037, version 1
Collections
ENS-LYON | UNIV-PARIS7 | CNRS | INRIA | USPC | UNIV-LYON1 | UDL | UNIV-PARIS
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⟩
Metrics
Record views