Search - Archive ouverte HAL Access content directly

Filter your results

46 Results
Author: personID (integer) : 910355
Image document

Partitioning the Cartesian product of an arbitrarily partitionable graph and a complete graph

Olivier Baudon , Julien Bensmail
2012
Reports hal-00759291v1
Image document

Partitioning powers of traceable or hamiltonian graphs

Olivier Baudon , Julien Bensmail , Jakub Przybylo , Mariusz Woźniak
Theoretical Computer Science, 2014, 520, http://www.journals.elsevier.com/theoretical-computer-science/
Journal articles hal-00687278v2
Image document

A Proof of the Barát–Thomassen Conjecture

Julien Bensmail , Ararat Harutyunyan , Tien-Nam Le , Martin Merker , Stéphan Thomassé
Journal of Combinatorial Theory, Series B, 2017, 124, pp.39 - 55. ⟨10.1016/j.jctb.2016.12.006⟩
Journal articles hal-01629943v1

On the complexity of turning a graph into the analogue of a clique

Julien Bensmail , Romaric Duvignau , Sergey Kirgizov
9th International colloquium on graph theory and combinatorics (ICGT 2014), Jun 2014, Grenoble, France
Conference papers hal-02417841v1
Image document

Edge Weights and Vertex Colours: Minimizing Sum Count

Olivier Baudon , Julien Bensmail , Hervé Hocquard , Mohammed Senhaji , Eric Sopena
Discrete Applied Mathematics, 2019, 270, pp.13-24
Journal articles hal-01839537v2
Image document

Backbone colouring and algorithms for TDMA scheduling

Julien Bensmail , Thibaut Blanc , Nathann Cohen , Frédéric Havet , Leonardo Rocha
Discrete Mathematics and Theoretical Computer Science, 2019, Vol. 21 no. 3 (3), pp.#24. ⟨10.23638/DMTCS-21-3-24⟩
Journal articles hal-01851600v4
Image document

On the path cover number of k-assignable arbitrarily partitionable graphs

Julien Bensmail
2013
Preprints, Working Papers, ... hal-00881861v1
Image document

Strong edge-colouring of sparse planar graphs

Julien Bensmail , Ararat Harutyunyan , Hervé Hocquard , Petru Valicov
Discrete Applied Mathematics, 2014, ⟨10.1016/j.dam.2014.07.006⟩
Journal articles hal-00932945v3
Image document

Complexity of determining the irregular chromatic index of a graph

Julien Bensmail
2013
Reports hal-00789172v2
Image document

The vertex-colouring {a,b}-edge-weighting problem is NP-complete for every pair of weights

Julien Bensmail
2013
Reports hal-00826346v1

Partitioning powers of traceable or hamiltonian graphs

Olivier Baudon , Julien Bensmail , Jakub Przybylo , Mariusz Woźniak
Theoretical Computer Science, 2014, 520, http://dx.doi.org/10.1016/j.tcs.2013.10.016. ⟨10.1016/j.tcs.2013.10.016⟩
Journal articles hal-00919048v1
Image document

From light edges to strong edge-colouring of 1-planar graphs

Julien Bensmail , François Dross , Hervé Hocquard , Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (2), ⟨10.23638/DMTCS-22-1-2⟩
Journal articles hal-02112188v3
Image document

On {a,b}-edge-weightings of bipartite graphs with odd a,b

Julien Bensmail , Fionn Mc Inerney , Kasper Lyngsie
Discussiones Mathematicae Graph Theory, 2022, 42 (1), pp.159-185. ⟨10.7151/dmgt.2250⟩
Journal articles hal-01988399v2
Image document

Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture

Julien Bensmail , Jakub Przybyƚo
Discrete Applied Mathematics, 2019, ⟨10.1016/j.dam.2019.04.011⟩
Journal articles hal-02288797v1
Image document

On finding the best and worst orientations for the metric dimension

Julio Araujo , Julien Bensmail , Victor Campos , Frédéric Havet , Ana Karolinna Maia de Oliviera , et al.
[Research Report] Inria. 2020
Reports hal-02921466v1
Image document

Analogues of Cliques for (m,n)-colored Mixed Graphs

Julien Bensmail , Christopher Duffy , Sagnik Sen
Graphs and Combinatorics, 2017, 33 (4), pp.735-750. ⟨10.1007/s00373-017-1807-2⟩
Journal articles hal-01078218v3
Image document

On locally irregular decompositions and the 1-2 Conjecture in digraphs

Olivier Baudon , Julien Bensmail , Jakub Przybyło , Mariusz Woźniak
Discrete Mathematics and Theoretical Computer Science, 2018, vol. 20 no. 2, ⟨10.23638/DMTCS-20-2-7⟩
Journal articles hal-01374427v5

On the size of graphs that can be partitioned under a given number of prescriptions

Olivier Baudon , Julien Bensmail , Jakub Przybylo , Eric Sopena , Mariusz Woźniak
4th Polish Combinatorial Conference (4PCC), Sep 2012, Będlewo, Poland
Conference papers hal-00971512v1
Image document

On the Cartesian product of of an arbitrarily partitionable graph and a traceable graph

Olivier Baudon , Julien Bensmail , Rafał Kalinowski , Antoni Marczyk , Jakub Przybyło , et al.
Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 1 (1), pp.225--232. ⟨10.46298/dmtcs.1259⟩
Journal articles hal-01179212v1
Image document

On the longest path in a recursively partitionable graph

Julien Bensmail
Opuscula Mathematica, 2013, 33 (4), http://www.opuscula.agh.edu.pl
Journal articles hal-00718029v4
Image document

On the Cartesian product of an arbitrarily partitionable graph and a traceable graph

Olivier Baudon , Julien Bensmail , Rafal Kalinowski , Antoni Marczyk , Jakub Przybylo , et al.
Discrete Mathematics and Theoretical Computer Science, 2014, 16 (2), pp.225-232
Journal articles hal-00756971v1
Image document

The irregular chromatic index of trees

Olivier Baudon , Julien Bensmail , Eric Sopena
2013
Reports hal-00805122v1
Image document

Structural properties of recursively partitionable graphs with connectivity 2

Olivier Baudon , Julien Bensmail , Florent Foucaud , Monika Pilsniak
Discussiones Mathematicae Graph Theory, 2017, 37, pp.89-115. ⟨10.7151/dmgt.1925⟩
Journal articles hal-00672505v4
Image document

1-2-3 Conjecture in Digraphs: More Results and Directions

Julien Bensmail , Kasper Lyngsie
Discrete Applied Mathematics, 2020, 284, pp.124-137
Journal articles hal-02269482v2
Image document

Sequential Metric Dimension

Julien Bensmail , Dorian Mazauric , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
16th Workshop on Approximation and Online Algorithms (WAOA 2018), Aug 2018, Helsinki, Finland. pp.36-50
Conference papers hal-01883712v2
Image document

On q-power cycles in cubic graphs

Julien Bensmail
Discussiones Mathematicae Graph Theory, 2017, 37 (1), pp.211 - 220. ⟨10.7151/dmgt.1926⟩
Journal articles hal-01629942v1
Image document

Metric Dimension: from Graphs to Oriented Graphs

Julien Bensmail , Fionn Mc Inerney , Nicolas Nisse
Discrete Applied Mathematics, 2022, 323, pp.28-42. ⟨10.1016/j.dam.2020.09.013⟩
Journal articles hal-01938290v4
Image document

Decomposing oriented graphs into 6 locally irregular oriented graphs

Julien Bensmail , Gabriel Renault
2014
Preprints, Working Papers, ... hal-00869778v2
Image document

More Aspects of Arbitrarily Partitionable Graphs

Julien Bensmail , Binlong Li
Discussiones Mathematicae Graph Theory, 2022, 42 (4), pp.1237-1261. ⟨10.7151/dmgt.2343⟩
Journal articles hal-01915633v2
Image document

Classification of edge-critical underlying absolute planar cliques for signed graphs

Julien Bensmail , Soumen Nandi , Mithun Roy , Sagnik Sen
The Australasian Journal of Combinatorics, 2020, 77 (1), pp.117-135
Journal articles hal-01919007v2