-
Julien Bensmail,
Sandip Das,
Soumen Nandi,
Théo Pierron,
Sagnik Sen,
and Eric Sopena.
On the signed chromatic number of some classes of graphs.
Discrete Mathematics,
345:112664,
2022.
[WWW
] [PDF
]
Keywords:
Kn-minor-free graph,
bounded-degree graph,
triangle-free planar graph,
homomorphism of signed graphs,
planar graph,
signed chromatic number.
@article{bensmail:hal-02947399,
TITLE = {{On the signed chromatic number of some classes of graphs}},
AUTHOR = {Bensmail, Julien and Das, Sandip and Nandi, Soumen and Pierron, Th{\'e}o and Sen, Sagnik and Sopena, Eric},
URL = {https://hal.archives-ouvertes.fr/hal-02947399},
TYPE = {Research Report},
JOURNAL = {{Discrete Mathematics}},
PUBLISHER = {{Elsevier}},
VOLUME = {345},
PAGES = {112664},
INSTITUTION = {{Universit{\'e} C{\^o}te D'Azur ; Universit{\'e} de Bordeaux ; Universit{\'e} Lyon 1}},
YEAR = {2022},
DOI = {10.1016/j.disc.2021.112664},
KEYWORDS = {Kn-minor-free graph ; bounded-degree graph ; triangle-free planar graph ; homomorphism of signed graphs ; planar graph ; signed chromatic number},
PDF = {https://hal.archives-ouvertes.fr/hal-02947399v2/file/BDNPSS.pdf},
HAL_ID = {hal-02947399},
HAL_VERSION = {v2},
}
-
Julien Bensmail,
Hervé Hocquard,
Dimitri Lajou,
and Eric Sopena.
Further Evidence Towards the Multiplicative 1-2-3 Conjecture.
Discrete Applied Mathematics,
307:135-144,
2022.
[WWW
] [PDF
]
Keywords:
1-2-3 Conjecture,
multiset version,
product version,
4-chromatic graphs.
@article{bensmail:hal-02546401,
TITLE = {{Further Evidence Towards the Multiplicative 1-2-3 Conjecture}},
AUTHOR = {Bensmail, Julien and Hocquard, Herv{\'e} and Lajou, Dimitri and Sopena, Eric},
URL = {https://hal.archives-ouvertes.fr/hal-02546401},
TYPE = {Research Report},
JOURNAL = {{Discrete Applied Mathematics}},
PUBLISHER = {{Elsevier}},
VOLUME = {307},
PAGES = {135-144},
INSTITUTION = {{Universit{\'e} c{\^o}te d'azur ; Universit{\'e} de bordeaux}},
YEAR = {2022},
DOI = {10.1016/j.dam.2021.10.014},
KEYWORDS = {1-2-3 Conjecture ; multiset version ; product version ; 4-chromatic graphs},
PDF = {https://hal.archives-ouvertes.fr/hal-02546401/file/product123.pdf},
HAL_ID = {hal-02546401},
HAL_VERSION = {v1},
}
-
Julien Bensmail,
Fionn Mc Inerney,
and Kasper Lyngsie.
On a,b-edge-weightings of bipartite graphs with odd a,b.
Discussiones Mathematicae Graph Theory,
42(1):159-185,
2022.
[WWW
] [PDF
]
@article{bensmail:hal-01988399,
TITLE = {{On {a,b}-edge-weightings of bipartite graphs with odd a,b}},
AUTHOR = {Bensmail, Julien and Mc Inerney, Fionn and Lyngsie, Kasper},
URL = {https://hal.archives-ouvertes.fr/hal-01988399},
JOURNAL = {{Discussiones Mathematicae Graph Theory}},
PUBLISHER = {{University of Zielona G{\'o}ra}},
VOLUME = {42},
NUMBER = {1},
PAGES = {159-185},
YEAR = {2022},
DOI = {10.7151/dmgt.2250},
PDF = {https://hal.archives-ouvertes.fr/hal-01988399v2/file/odd-odd-bip.pdf},
HAL_ID = {hal-01988399},
HAL_VERSION = {v2},
}
-
Malgorzata Sulkowska and Fabrìcio Siqueira Benevides.
Maximizing the expected number of components in an online search of a graph.
Discrete Mathematics,
345(1):112668,
January 2022.
[WWW
] [PDF
]
@article{sulkowska:hal-03462292,
TITLE = {{Maximizing the expected number of components in an online search of a graph}},
AUTHOR = {Sulkowska, Malgorzata and Benevides, Fabr{\'i}cio Siqueira},
URL = {https://hal.archives-ouvertes.fr/hal-03462292},
JOURNAL = {{Discrete Mathematics}},
PUBLISHER = {{Elsevier}},
VOLUME = {345},
NUMBER = {1},
PAGES = {112668},
YEAR = {2022},
MONTH = Jan,
DOI = {10.1016/j.disc.2021.112668},
PDF = {https://hal.archives-ouvertes.fr/hal-03462292/file/maxcomps.pdf},
HAL_ID = {hal-03462292},
HAL_VERSION = {v1},
}
-
Malgorzata Sulkowska,
Ewa Kubicka,
Grzegorz Kubicki,
and Malgorzata Kuchta.
An optimal algorithm for stopping on the element closest to the center of an interval.
Advances in Applied Mathematics,
133:102281,
February 2022.
[WWW
] [PDF
]
@article{sulkowska:hal-03462302,
TITLE = {{An optimal algorithm for stopping on the element closest to the center of an interval}},
AUTHOR = {Sulkowska, Malgorzata and Kubicka, Ewa and Kubicki, Grzegorz and Kuchta, Malgorzata},
URL = {https://hal.archives-ouvertes.fr/hal-03462302},
JOURNAL = {{Advances in Applied Mathematics}},
PUBLISHER = {{Elsevier}},
VOLUME = {133},
PAGES = {102281},
YEAR = {2022},
MONTH = Feb,
DOI = {10.1016/j.aam.2021.102281},
PDF = {https://hal.archives-ouvertes.fr/hal-03462302/file/KKKS_Stopping.August5.2021.pdf},
HAL_ID = {hal-03462302},
HAL_VERSION = {v1},
}
-
Julien Bensmail,
Hervé Hocquard,
Dimitri Lajou,
and Eric Sopena.
A proof of the Multiplicative 1-2-3 Conjecture.
In CALDAM 2022 - 8th Annual International Conference on Algorithms and Discrete Applied Mathematics,
Puducherry, India,
2022.
[WWW
] [PDF
]
Keywords:
1-2-3 Conjecture,
product version,
labels 1-2-3.
@inproceedings{bensmail:hal-03427170,
TITLE = {{A proof of the Multiplicative 1-2-3 Conjecture}},
AUTHOR = {Bensmail, Julien and Hocquard, Herv{\'e} and Lajou, Dimitri and Sopena, Eric},
URL = {https://hal.archives-ouvertes.fr/hal-03427170},
BOOKTITLE = {{CALDAM 2022 - 8th Annual International Conference on Algorithms and Discrete Applied Mathematics}},
ADDRESS = {Puducherry, India},
YEAR = {2022},
KEYWORDS = {1-2-3 Conjecture ; product version ; labels 1-2-3},
PDF = {https://hal.archives-ouvertes.fr/hal-03427170/file/proof123p.pdf},
HAL_ID = {hal-03427170},
HAL_VERSION = {v1},
}
-
David Coudert,
André Nusser,
and Laurent Viennot.
Hyperbolicity Computation through Dominating Sets.
In ALENEX 2022 - Symposium on Algorithm Engineering and Experiments,
Alexandria, VA, United States,
pages 78-90,
January 2022.
[WWW
] [PDF
]
Keywords:
Algorithm engineering,
Graph algorithms,
Gromov hyperbolicity.
@inproceedings{coudert:hal-03431155,
TITLE = {{Hyperbolicity Computation through Dominating Sets}},
AUTHOR = {Coudert, David and Nusser, Andr{\'e} and Viennot, Laurent},
URL = {https://hal.inria.fr/hal-03431155},
BOOKTITLE = {{ALENEX 2022 - Symposium on Algorithm Engineering and Experiments}},
ADDRESS = {Alexandria, VA, United States},
PAGES = {78-90},
YEAR = {2022},
MONTH = Jan,
DOI = {10.1137/1.9781611977042.7},
KEYWORDS = {Algorithm engineering ; Graph algorithms ; Gromov hyperbolicity},
PDF = {https://hal.inria.fr/hal-03431155v2/file/domset-main-arxiv.pdf},
HAL_ID = {hal-03431155},
HAL_VERSION = {v2},
}
-
Julien Bensmail,
Tapas Das,
Dimitri Lajou,
Soumen Nandi,
and Sagnik Sen.
On the pushable chromatic number of various types of grids.
Research Report,
Université Côte d'Azur ; Université de Bordeaux,
2022.
[WWW
] [PDF
]
Keywords:
oriented graph,
oriented colouring,
pushable chromatic number,
grid.
@techreport{bensmail:hal-03531789,
TITLE = {{On the pushable chromatic number of various types of grids}},
AUTHOR = {Bensmail, Julien and Das, Tapas and Lajou, Dimitri and Nandi, Soumen and Sen, Sagnik},
URL = {https://hal.archives-ouvertes.fr/hal-03531789},
TYPE = {Research Report},
INSTITUTION = {{Universit{\'e} C{\^o}te d'Azur ; Universit{\'e} de Bordeaux}},
YEAR = {2022},
KEYWORDS = {oriented graph ; oriented colouring ; pushable chromatic number ; grid},
PDF = {https://hal.archives-ouvertes.fr/hal-03531789/file/push-grids.pdf},
HAL_ID = {hal-03531789},
HAL_VERSION = {v1},
}
-
Julien Bensmail and Foivos Fioravantes.
On proper 2-labellings distinguishing by sums, multisets or products.
Research Report,
Université Côte d'Azur,
2022.
[WWW
] [PDF
]
Keywords:
proper labelling,
sum of labels,
multiset of labels,
product of labels.
@techreport{bensmail:hal-03536425,
TITLE = {{On proper 2-labellings distinguishing by sums, multisets or products}},
AUTHOR = {Bensmail, Julien and Fioravantes, Foivos},
URL = {https://hal.archives-ouvertes.fr/hal-03536425},
TYPE = {Research Report},
INSTITUTION = {{Universit{\'e} C{\^o}te d'Azur}},
YEAR = {2022},
KEYWORDS = {proper labelling ; sum of labels ; multiset of labels ; product of labels},
PDF = {https://hal.archives-ouvertes.fr/hal-03536425/file/2labels.pdf},
HAL_ID = {hal-03536425},
HAL_VERSION = {v1},
}