Invertibility of digraphs and tournaments
For an oriented graph and a set, the inversion of in is the digraph obtained by reversing the
orientations of the edges of with both endpoints in. The inversion number of,, is the minimum …
orientations of the edges of with both endpoints in. The inversion number of,, is the minimum …
Problems, proofs, and disproofs on the inversion number
G Aubian, F Havet, F Hörsch, F Klingelhoefer… - arXiv preprint arXiv …, 2022 - arxiv.org
The {\it inversion} of a set $ X $ of vertices in a digraph $ D $ consists in reversing the
direction of all arcs of $ D\langle X\rangle $. The {\it inversion number} of an oriented graph …
direction of all arcs of $ D\langle X\rangle $. The {\it inversion number} of an oriented graph …
On the inversion number of oriented graphs
J Bang-Jensen, JCF da Silva… - Discrete Mathematics & …, 2022 - dmtcs.episciences.org
Let D be an oriented graph. The inversion of a set X of vertices in D consists in reversing the
direction of all arcs with both ends in X. The inversion number of D, denoted by \rminv(D), is …
direction of all arcs with both ends in X. The inversion number of D, denoted by \rminv(D), is …
[PDF][PDF] On the Boolean dimension of a graph and other related parameters
M Pouzet, HS Kaddour, B Thatte - Discrete Mathematics & …, 2022 - dmtcs.episciences.org
We present the Boolean dimension of a graph, we relate it with the notions of inner,
geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain …
geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain …
Structural and complexity studies in inversions and colouring heuristics of (oriented) graphs
JCF Silva - 2023 - repositorio.ufc.br
This thesis is divided in two parts, where the first one concerns the inversion number of
oriented graphs. Let D be an oriented graph. The inversion of a set X of vertices in D …
oriented graphs. Let D be an oriented graph. The inversion of a set X of vertices in D …
Inversion number of an oriented graph and related parameters
J Bang-Jensen, JCF da Silva… - ALGOS 2020-1st …, 2020 - inria.hal.science
Let D be an oriented graph. The inversion of a set X of vertices in D consists in reversing the
direction of all arcs with both ends in X. The inversion number of D, denoted by inv (D), is the …
direction of all arcs with both ends in X. The inversion number of D, denoted by inv (D), is the …
[PDF][PDF] Anote ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED PARAMETERS
M Pouzet, HS Kaddour, BD Thatte… - Algebras, Graphs and …, 2020 - orbilu.uni.lu
Anote ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER RELATED
PARAMETERS Page 74 Anote ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER …
PARAMETERS Page 74 Anote ON THE BOOLEAN DIMENSION OF A GRAPH AND OTHER …