Julien Bensmail

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The Maker-Breaker Largest Connected Subgraph Game
(available as arXiv preprint)
N/APaper
Proper labellings of graphs with unlabellable edges
Discrete Applied Mathematics
2026-09-18Paper
Pushing vertices to make graphs irregular
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-06-04Paper
Some remarks and results on the standard (2,2)-conjecture
Opuscula Mathematica
2026-04-20Paper
Making graphs irregular through irregularising walks
Theoretical Computer Science
2026-02-27Paper
An improved bound for equitable proper labellings
Discrete Mathematics
2026-02-16Paper
The strong (2, 2)-conjecture for more classes of graphs
Discrete Applied Mathematics
2026-02-11Paper
Toughness properties of arbitrarily partitionable graphs
Discrete Applied Mathematics
2025-11-04Paper
Partitioning vertices and edges of graphs into connected subgraphs
Applied Mathematics and Computation
2025-10-02Paper
Maximising 1's through proper labellings
Discussiones Mathematicae. Graph Theory
2025-05-15Paper
On proper 2-labellings distinguishing by sums, multisets or products
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
A _3 condition for arbitrarily partitionable graphs
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
On a graph labelling conjecture involving coloured labels
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
Irregularity notions for digraphs
Graphs and Combinatorics
2025-04-25Paper
An improved bound for equitable proper labellings2025-02-28Paper
On 1-2-3 conjecture-like problems in 2-edge-coloured graphs
Discrete Mathematics
2025-02-11Paper
Highly irregular graph decompositions
Theoretical Computer Science
2025-02-03Paper
Adding direction constraints to the 1-2-3 conjecture
Theoretical Computer Science
2024-12-12Paper
Arbitrarily edge-partitionable graphs
Discrete Applied Mathematics
2024-12-04Paper
Closure results for arbitrarily partitionable graphs
Opuscula Mathematica
2024-11-25Paper
Oriented total-coloring of oriented graphs
Discrete Mathematics
2024-08-19Paper
Interplays between variations of arbitrarily partitionable graphs under minimality constraints
Applied Mathematics and Computation
2024-07-11Paper
Deciding the Erdős-Pósa Property in 3-Connected Digraphs2024-05-03Paper
On inducing degenerate sums through 2-labellings
Graphs and Combinatorics
2024-02-15Paper
A notion of vertex equitability for proper labellings
Discrete Applied Mathematics
2024-02-14Paper
Extending drawings of graphs to arrangements of pseudolines2023-11-02Paper
A proof of the multiplicative 1-2-3 conjecture
Combinatorica
2023-10-04Paper
Some properties of minimal arbitrarily partitionable graphs2023-08-23Paper
The weak (2, 2)-labelling problem for graphs with forbidden induced structures
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
A proof of the multiplicative 1-2-3 conjecture
Algorithms and Discrete Applied Mathematics
2023-05-08Paper
On the role of 3's for the 1-2-3 conjecture2023-03-22Paper
On the pushable chromatic number of various types of grids
Discrete Applied Mathematics
2023-02-24Paper
The maker-breaker largest connected subgraph game
Theoretical Computer Science
2023-01-05Paper
On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs
Theoretical Computer Science
2022-11-17Paper
Metric dimension: from graphs to oriented graphs
Discrete Applied Mathematics
2022-11-02Paper
On the hardness of determining the irregularity strength of graphs
Theoretical Computer Science
2022-10-24Paper
On Proper Labellings of Graphs with Minimum Label Sum
Lecture Notes in Computer Science
2022-10-13Paper
Going wide with the 1-2-3 conjecture
Discrete Applied Mathematics
2022-08-24Paper
The largest connected subgraph game
Algorithmica
2022-08-18Paper
More aspects of arbitrarily partitionable graphs
Discussiones Mathematicae Graph Theory
2022-07-26Paper
On a vertex-capturing game
Theoretical Computer Science
2022-06-13Paper
Generalising the achromatic number to Zaslavsky's colourings of signed graphs
Theoretical Computer Science
2022-06-13Paper
The largest connected subgraph game
Graph-Theoretic Concepts in Computer Science
2022-06-08Paper
On a list variant of the multiplicative 1-2-3 conjecture
Graphs and Combinatorics
2022-05-09Paper
Metric dimension: from graphs to oriented graphs
Electronic Notes in Theoretical Computer Science
2022-04-27Paper
On proper labellings of graphs with minimum label sum
Algorithmica
2022-03-22Paper
On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\)
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Further evidence towards the multiplicative 1-2-3 conjecture
Discrete Applied Mathematics
2021-12-07Paper
On the signed chromatic number of some classes of graphs
Discrete Mathematics
2021-11-23Paper
On the role of 3s for the 1-2-3 conjecture
Theoretical Computer Science
2021-10-21Paper
Generalising the achromatic number to Zaslavsky's colourings of signed graphs
(available as arXiv preprint)
2021-09-28Paper
On \(\mathrm{BMRN}^\ast\)-colouring of planar digraphs
Discrete Mathematics & Theoretical Computer Science
2021-05-03Paper
Further results on an equitable 1-2-3 conjecture
Discrete Applied Mathematics
2021-04-29Paper
Decomposing degenerate graphs into locally irregular subgraphs
Graphs and Combinatorics
2021-03-17Paper
An injective version of the 1-2-3 conjecture
Graphs and Combinatorics
2021-03-17Paper
On generalisations of the AVD conjecture to digraphs
Graphs and Combinatorics
2021-03-17Paper
Extending drawings of graphs to arrangements of pseudolines
(available as arXiv preprint)
2021-03-17Paper
Pushable chromatic number of graphs with degree constraints
Discrete Mathematics
2021-01-21Paper
On minimizing the maximum color for the 1-2-3 conjecture
Discrete Applied Mathematics
2020-12-29Paper
From light edges to strong edge-colouring of 1-planar graphs2020-10-28Paper
Sequential metric dimension
Algorithmica
2020-10-12Paper
Classification of edge-critical underlying absolute planar cliques for signed graphs2020-07-29Paper
1-2-3 Conjecture in digraphs: more results and directions
Discrete Applied Mathematics
2020-07-07Paper
On the 2-edge-coloured chromatic number of grids2019-12-19Paper
Edge weights and vertex colours: minimizing sum count
Discrete Applied Mathematics
2019-11-06Paper
Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture
Discrete Applied Mathematics
2019-09-19Paper
Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture
Combinatorica
2019-09-04Paper
Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture
Combinatorica
2019-09-04Paper
Backbone colouring and algorithms for TDMA scheduling2019-08-01Paper
A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions2019-05-23Paper
Erratum to: ``On oriented cliques with respect to push operation''
Discrete Applied Mathematics
2019-03-22Paper
A 1-2-3-4 result for the 1-2-3 conjecture in 5-regular graphs
Discrete Applied Mathematics
2019-03-11Paper
Orienting edges to fight fire in graphs
(available as arXiv preprint)
2019-01-30Paper
Orienting edges to fight fire in graphs2019-01-30Paper
Sequential metric dimension
Approximation and Online Algorithms
2019-01-15Paper
On locally irregular decompositions and the 1-2 conjecture in digraphs2018-12-10Paper
On locally irregular decompositions of subcubic graphs
Opuscula Mathematica
2018-12-10Paper
Neighbour-sum-2-distinguishing edge-weightings: doubling the 1-2-3 conjecture
Discrete Applied Mathematics
2018-12-03Paper
On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture
(available as arXiv preprint)
2018-11-30Paper
On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture2018-11-30Paper
A proof of the Barát-Thomassen conjecture
Journal of Combinatorial Theory. Series B
2018-10-29Paper
On improving matchings in trees, via bounded-length augmentations
Discrete Applied Mathematics
2018-10-26Paper
List coloring digraphs
Journal of Graph Theory
2018-04-27Paper
Recovery of disrupted airline operations using \(k\)-maximum matching in graphs2018-04-09Paper
Disjoint cycles of different lengths in graphs and digraphs
The Electronic Journal of Combinatorics
2017-12-12Paper
Disjoint cycles of different lengths in graphs and digraphs
The Electronic Journal of Combinatorics
2017-12-12Paper
On oriented cliques with respect to push operation
Discrete Applied Mathematics
2017-10-17Paper
Analogues of cliques for \((m,n)\)-colored mixed graphs
Graphs and Combinatorics
2017-10-11Paper
On a directed variation of the 1-2-3 and 1-2 conjectures
Discrete Applied Mathematics
2017-03-15Paper
On \(q\)-power cycles in cubic graphs
Discussiones Mathematicae Graph Theory
2017-01-23Paper
Structural properties of recursively partitionable graphs with connectivity 2
Discussiones Mathematicae Graph Theory
2017-01-23Paper
Decomposing oriented graphs into six locally irregular oriented graphs
Graphs and Combinatorics
2016-11-29Paper
Decomposing graphs into a constant number of locally irregular subgraphs
European Journal of Combinatorics
2016-11-07Paper
Strong edge coloring sparse graphs2016-10-14Paper
The complexity of deciding whether a graph admits an orientation with fixed weak diameter
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-05-24Paper
Edge-partitioning graphs into regular and locally irregular components
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-05-24Paper
On three polynomial kernels of sequences for arbitrarily partitionable graphs
Discrete Applied Mathematics
2016-02-12Paper
Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs
Discrete Mathematics
2015-10-08Paper
On the complexity of partitioning a graph into a few connected subgraphs
Journal of Combinatorial Optimization
2015-07-01Paper
On decomposing regular graphs into locally irregular subgraphs
European Journal of Combinatorics
2015-06-18Paper
An oriented version of the 1-2-3 conjecture
Discussiones Mathematicae Graph Theory
2015-03-04Paper
On the complexity of determining the irregular chromatic index of a graph
Journal of Discrete Algorithms
2015-02-13Paper
Partitioning Harary graphs into connected subgraphs containing prescribed vertices2015-02-09Paper
Strong edge-colouring of sparse planar graphs
Discrete Applied Mathematics
2014-12-03Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Julien Bensmail