|
|
Partitioning the Cartesian product of an arbitrarily partitionable graph and a complete graph
Olivier Baudon
,
Julien Bensmail
2012
Reports
hal-00759291v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
A Proof of the Barát–Thomassen Conjecture
Julien Bensmail
,
Ararat Harutyunyan
,
Tien-Nam Le
,
Martin Merker
,
Stéphan Thomassé
Journal articles
hal-01629943v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Backbone colouring and algorithms for TDMA scheduling
Julien Bensmail
,
Thibaut Blanc
,
Nathann Cohen
,
Frédéric Havet
,
Leonardo Rocha
Journal articles
hal-01851600v4
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On the path cover number of k-assignable arbitrarily partitionable graphs
Julien Bensmail
2013
Preprints, Working Papers, ...
hal-00881861v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Strong edge-colouring of sparse planar graphs
Julien Bensmail
,
Ararat Harutyunyan
,
Hervé Hocquard
,
Petru Valicov
Journal articles
hal-00932945v3
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Complexity of determining the irregular chromatic index of a graph
Julien Bensmail
2013
Reports
hal-00789172v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The vertex-colouring {a,b}-edge-weighting problem is NP-complete for every pair of weights
Julien Bensmail
2013
Reports
hal-00826346v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Partitioning powers of traceable or hamiltonian graphs
Olivier Baudon
,
Julien Bensmail
,
Jakub Przybylo
,
Mariusz Woźniak
Journal articles
hal-00919048v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
From light edges to strong edge-colouring of 1-planar graphs
Julien Bensmail
,
François Dross
,
Hervé Hocquard
,
Eric Sopena
Journal articles
hal-02112188v3
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On {a,b}-edge-weightings of bipartite graphs with odd a,b
Julien Bensmail
,
Fionn Mc Inerney
,
Kasper Lyngsie
Journal articles
hal-01988399v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture
Julien Bensmail
,
Jakub Przybyƚo
Journal articles
hal-02288797v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Analogues of Cliques for (m,n)-colored Mixed Graphs
Julien Bensmail
,
Christopher Duffy
,
Sagnik Sen
Journal articles
hal-01078218v3
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On locally irregular decompositions and the 1-2 Conjecture in digraphs
Olivier Baudon
,
Julien Bensmail
,
Jakub Przybyło
,
Mariusz Woźniak
Journal articles
hal-01374427v5
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
The irregular chromatic index of trees
Olivier Baudon
,
Julien Bensmail
,
Eric Sopena
2013
Reports
hal-00805122v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Structural properties of recursively partitionable graphs with connectivity 2
Olivier Baudon
,
Julien Bensmail
,
Florent Foucaud
,
Monika Pilsniak
Journal articles
hal-00672505v4
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On q-power cycles in cubic graphs
Julien Bensmail
Journal articles
hal-01629942v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Metric Dimension: from Graphs to Oriented Graphs
Julien Bensmail
,
Fionn Mc Inerney
,
Nicolas Nisse
Journal articles
hal-01938290v4
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Decomposing oriented graphs into 6 locally irregular oriented graphs
Julien Bensmail
,
Gabriel Renault
2014
Preprints, Working Papers, ...
hal-00869778v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
More Aspects of Arbitrarily Partitionable Graphs
Julien Bensmail
,
Binlong Li
Journal articles
hal-01915633v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|