par Camby, Eglantine
Référence Graphs and combinatorics, 35, 1, page (103–118)
Publication Publié, 2019
Article révisé par les pairs
Titre:
  • Price of Connectivity for the vertex cover problem and the dominating set problem : conjectures and investigation of critical graphs
Auteur:Camby, Eglantine
Informations sur la publication:Graphs and combinatorics, 35, 1, page (103–118)
Statut de publication:Publié, 2019
Sujet CREF:Théorie des graphes
Sciences exactes et naturelles
Mots-clés:Connected dominating set
Connected vertex cover
Dominating set
Extremal graph
Forbidden induced subgraph
Vertex cover
Note générale:SCOPUS: ar.j
DecretOANoAutActif
Langue:Anglais
Identificateurs:urn:issn:0911-0119
info:doi/10.1007/s00373-018-1981-x
info:scp/85059685101

Documents en relation

DI-fusion

  • Global mean ocean nitrate δ18O as a tracer for the supply and recycling of fixed nitrogen in the ocean
    par Desmettre, Simon , Dumoulin, Cédric , Coulon, Violaine , Marconi, Dario , Muller, Sofia , Ryu, Yeongjun , Wald, Tanja , Martínez-García, Alfredo , Sigman, Daniel M , Fripiat, François
    Publication 2025-07-10
  • The Beyond EPICA – Oldest Ice Core Project
    par Stenni, Barbara , Wilhelms, Frank , Westhoff, Julien , Alemany, Olivier , Hansen, Steffen Bo , Dahl-Jensen, Dorthe , Fischer, Hubertus , Landais, Amaelle , Chung, Ailsa , Parrenin, Frédéric , Barbante, Carlo , Ardoin, Lisa , Behrens, Melanie , BIANCHI, Gianluca , Bienville, Nicolas , Bouchet, Marie , Boeckmann, Grant , Blard, Pierre-Henri , Bohleber, Pascal , Ceinini, Andrea , Celli, Giuditta , Collino, Danilo , Cozzi, Giulio , Dallmayr, Rémi , De Vito, Andrea , Dreossi, Giuliano , Duphil, Romain , Eisen, Olaf , Fripiat, François , Gay, Inès , Gerber, Tamara , Vasileios, Gkinis , Grimmer, Markus , Harris-Stuart, Romilly , Hörhold, Maria , Hüther, Matthias , Joos, Fortunat , Koldtoft, Iben , Krauß, Florian , Krebs, Manuela , Laepple, Thom , Lawer, Gunther , Lemburg, Johannes , Leonhardt, Martin , Carlos, Martin CM , Meyer, Hanno , Minster, Bénédicte , MÜHL, Michaela , Mulvaney, Robert , Panichi, Saverio , Possenti, Philippe , Ritz, Catherine , Rhodes, Rachael , Scalet, Michele , Scoto, Federico , Seth, Barbara , Soussaintjean, Lison , Steen-Larsen, Hans-Christian , Stocker, Thomas F. , Schwander, Jakob , Tison, Jean-Louis , Turetta, Clara , Veale, James , Venier, Chiara , Weikusat, Ilka , Wolff, Eric , Zannoni, Daniele
    Publication 2025-07-07
  • Nutrient content and provenance of dust deposition along a 460km W-E transect on the Greenland Ice Sheet
    par Boxho, Sibylle , Mattielli, Nadine , Deboudt, Karine , Delmonte, Barbara , Fripiat, François , Bory, Aloys , Laruelle, Goulven Gildas , Opfergelt, Sophie , Denis, Gilles , Goffart, Nathan , Bonneville, Steeve
    Publication 2025-07-07
  • Climate change redefines sea turtle hotspots: vessel strike risks and gaps in protected area
    par Duquesne, Edouard , Fournier, Denis
    Publication 2025-06-27
  • Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property
    par Bastide, Paul , Hilaire, Claire , Robinson, Eileen
    Publication 2025-02-28