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
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 Digraphs
 
2024-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 pseudolines
 
2023-11-02Paper
A proof of the multiplicative 1-2-3 conjecture
Combinatorica
2023-10-04Paper
Some properties of minimal arbitrarily partitionable graphs
 
2023-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 conjecture
 
2023-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
 
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
On generalisations of the AVD conjecture to digraphs
Graphs and Combinatorics
2021-03-17Paper
An injective version of the 1-2-3 conjecture
Graphs and Combinatorics
2021-03-17Paper
Extending drawings of graphs to arrangements of pseudolines
 
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 graphs
 
2020-10-28Paper
Sequential metric dimension
Algorithmica
2020-10-12Paper
Classification of edge-critical underlying absolute planar cliques for signed graphs
 
2020-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 grids
 
2019-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
Backbone colouring and algorithms for TDMA scheduling
 
2019-08-01Paper
A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions
 
2019-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
 
2019-01-30Paper
Sequential metric dimension
Approximation and Online Algorithms
2019-01-15Paper
On locally irregular decompositions and the 1-2 conjecture in digraphs
 
2018-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
 
2018-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 graphs
 
2018-04-09Paper
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 graphs
 
2016-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 vertices
 
2015-02-09Paper
Strong edge-colouring of sparse planar graphs
Discrete Applied Mathematics
2014-12-03Paper
Analogous to cliques for (m,n)-colored mixed graphs
 
2014-11-26Paper
scientific article; zbMATH DE number 6303059 (Why is no real title available?)
 
2014-06-11Paper
scientific article; zbMATH DE number 6291271 (Why is no real title available?)
 
2014-05-02Paper
Partitioning powers of traceable or Hamiltonian graphs
Theoretical Computer Science
2014-01-13Paper
On the longest path in a recursively partitionable graph
Opuscula Mathematica
2013-11-26Paper
The Maker-Breaker Largest Connected Subgraph Game
 
N/APaper


Research outcomes over time


This page was built for person: Julien Bensmail