The 1-2 Conjecture raised by Przybylo and Wozniak in 2010 asserts that every undirected graph admits a 2-total-weighting such that the sums of weights "incident" to the vertices yield a proper vertex-colouring. Following several recent works bringing related problems and notions (such as the well-known 1-2-3 Conjecture, and the notion of locally irregular decompositions) to digraphs, we here introduce and study several variants of the 1-2 Conjecture for digraphs. For every such variant, we raise conjectures concerning the number of weights necessary to obtain a desired total-weighting in any digraph. We verify some of these conjectures, while we obtain close results towards the ones that are still open
Graphs and AlgorithmsLet us assign positive integers to the edges and vertices of a simple graph G. ...
E(G) → {1,..., k}. An edge-weighting naturally induces a vertex coloring c, where for every vertex v...
This paper is dedicated to studying the following question: Is it always possible to injectively ass...
The 1-2 Conjecture raised by Przybylo lo and Wozniak in 2010 asserts that every undirected graph adm...
This document describes some of the research work I have been conducting since the defence of my Ph....
An edge-weighting vertex colouring of a graph is an edge-weight assignment such that the accumulated...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceHow can one distinguish the adjacent vertices of a graph through an edge-weigh...
A k-edge-weighting of a graph G is a function w: E(G) → {1, 2,..., k}. An edge-weighting naturally i...
A k-edge-weighting of a graph G is a function w: E(G)! f1; : : : ; kg. An edge-weighting naturally i...
International audienceThe 1-2-3 Conjecture asks whether every graph with no connected component isom...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceThis paper is dedicated to studying the following question: Is it always possi...
Graphs and AlgorithmsLet us assign positive integers to the edges and vertices of a simple graph G. ...
E(G) → {1,..., k}. An edge-weighting naturally induces a vertex coloring c, where for every vertex v...
This paper is dedicated to studying the following question: Is it always possible to injectively ass...
The 1-2 Conjecture raised by Przybylo lo and Wozniak in 2010 asserts that every undirected graph adm...
This document describes some of the research work I have been conducting since the defence of my Ph....
An edge-weighting vertex colouring of a graph is an edge-weight assignment such that the accumulated...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceHow can one distinguish the adjacent vertices of a graph through an edge-weigh...
A k-edge-weighting of a graph G is a function w: E(G) → {1, 2,..., k}. An edge-weighting naturally i...
A k-edge-weighting of a graph G is a function w: E(G)! f1; : : : ; kg. An edge-weighting naturally i...
International audienceThe 1-2-3 Conjecture asks whether every graph with no connected component isom...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceIn this paper, we consider the following question, which stands as a directed ...
International audienceThis paper is dedicated to studying the following question: Is it always possi...
Graphs and AlgorithmsLet us assign positive integers to the edges and vertices of a simple graph G. ...
E(G) → {1,..., k}. An edge-weighting naturally induces a vertex coloring c, where for every vertex v...
This paper is dedicated to studying the following question: Is it always possible to injectively ass...