Paul Dorbec
L'Abri
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Paul Dorbec.
Journal of Combinatorial Optimization | 2007
Paul Dorbec; Sylvain Gravier; Michael A. Henning
In this paper, we continue the study of paired-domination in graphs introduced by Haynes and Slater (Networks 32 (1998) 199–206). A set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adjacent to some vertex in S and if the subgraph induced by S contains a perfect matching. The paired-domination number of G, denoted by
Discussiones Mathematicae Graph Theory | 2006
Paul Dorbec; Sylvain Gravier; Sandi Klavžar; Simon Špacapan
Journal of Combinatorial Optimization | 2008
Paul Dorbec; Michael A. Henning; Douglas F. Rall
\gamma_{\rm pr}(G)
Quaestiones Mathematicae | 2007
Paul Dorbec; Michael A. Henning; John McCoy
Discrete Applied Mathematics | 2012
Gerard J. Chang; Paul Dorbec; Mickaël Montassier; André Raspaud
, is the minimum cardinality of a paired-dominating set of G. If G does not contain a graph F as an induced subgraph, then G is said to be F-free. Haynes and Slater (Networks 32 (1998) 199–206) showed that if G is a connected graph of order
Discrete Applied Mathematics | 2014
Paul Dorbec; Ingo Schiermeyer; Elżbieta Sidorowicz; Éric Sopena
SIAM Journal on Discrete Mathematics | 2013
Paul Dorbec; Michael A. Henning; Christian Löwenstein; Mickaël Montassier; André Raspaud
n \ge 3
Graphs and Combinatorics | 2008
Paul Dorbec; Sylvain Gravier
workshop on graph theoretic concepts in computer science | 2014
Steven Chaplick; Paul Dorbec; Jan Kratochvíl; Mickaël Montassier; Juraj Stacho
, then
Theoretical Computer Science | 2016
Boštjan Brešar; Paul Dorbec; Sandi Klavžar; Gašper Košmrlj; Gabriel Renault
