7 citations · 9 across the 9 of their papers we have counts for
5 papers · 1 filter
The 1/3-conjectures for domination in cubic graphs
Paul Dorbec, Michael Antony Henning
A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to a vertex in S . The domination number of G, denoted by (G), is the minimum card…
Theoretical analysis of git bisect
Julien Courtiel, Paul Dorbec, Romain Lecoq
In this paper, we consider the problem of finding a regression in a version control system (VCS), such as git. The set of versions is modelled by a Directed Acyclic Graph (DAG) whe…
Power domination in maximal planar graphs
Paul Dorbec, Antonio González, Claire Pennarun
Power domination in graphs emerged from the problem of monitoring an electrical system by placing as few measurement devices in the system as possible. It corresponds to a variant…
Toward Quantum Combinatorial Games
Paul Dorbec, Mehdi Mhalla
In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no…
Heredity for generalized power domination
Paul Dorbec, Seethu Varghese, Ambat Vijayakumar
In this paper, we study the behaviour of the generalized power domination number of a graph by small changes on the graph, namely edge and vertex deletion and edge contraction. We…