• Citer

Price of Connectivity for the vertex cover problem and the dominating set problem : conjectures and investigation of critical graphs

par Camby, Eglantine
Référence Graphs and combinatorics, 35, 1, page (103–118)
Publication Publié, 2019

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

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