![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Mickaël Montassier
Person information
Refine list
![note](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
- [j58]Christopher Duffy
, Fabien Jacques, Mickaël Montassier, Alexandre Pinlou
:
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree. Discret. Math. 346(10): 113579 (2023) - 2022
- [j57]Hoang La, Mickaël Montassier:
2-Distance list (Δ +2)-coloring of planar graphs with girth at least 10. J. Comb. Optim. 44(2): 1356-1375 (2022) - 2021
- [j56]Hoang La, Mickaël Montassier, Alexandre Pinlou, Petru Valicov:
r-hued (r+1)-coloring of planar graphs with girth at least 8 for r≥9. Eur. J. Comb. 91: 103219 (2021) - 2020
- [j55]Daniel Gonçalves
, Mickaël Montassier, Alexandre Pinlou:
Acyclic coloring of graphs and entropy compression method. Discret. Math. 343(4): 111772 (2020) - 2019
- [j54]François Dross, Mickaël Montassier, Alexandre Pinlou:
Large induced forests in planar graphs with girth 4. Discret. Appl. Math. 254: 96-106 (2019) - [j53]François Dross
, Mickaël Montassier, Alexandre Pinlou:
A lower bound on the order of the largest induced linear forest in triangle-free planar graphs. Discret. Math. 342(4): 943-950 (2019) - 2018
- [j52]François Dross, Mickaël Montassier, Alexandre Pinlou:
Partitioning Sparse Graphs into an Independent Set and a Forest of Bounded Degree. Electron. J. Comb. 25(1): 1 (2018) - 2017
- [j51]François Dross, Mickaël Montassier, Alexandre Pinlou:
Partitioning a triangle-free planar graph into a forest and a forest of bounded degree. Eur. J. Comb. 66: 81-94 (2017) - 2016
- [j50]François Dross, Mickaël Montassier, Alexandre Pinlou:
A lower bound on the order of the largest induced forest in planar graphs with high girth. Discret. Appl. Math. 214: 99-107 (2016) - [j49]Stanislav Jendrol'
, Mária Maceková, Mickaël Montassier, Roman Soták
:
Optimal unavoidable sets of types of 3-paths for planar graphs of given girth. Discret. Math. 339(2): 780-789 (2016) - [j48]Stanislav Jendrol'
, Mária Maceková, Mickaël Montassier, Roman Soták
:
3-path in graphs with bounded average degree. Discuss. Math. Graph Theory 36(2): 339-353 (2016) - 2015
- [j47]Mickaël Montassier, Pascal Ochem:
Near-Colorings: Non-Colorable Graphs and NP-Completeness. Electron. J. Comb. 22(1): 1 (2015) - [j46]François Dross, Mickaël Montassier, Alexandre Pinlou:
Partitioning a triangle-free planar graph into a forest and a forest of bounded degree. Electron. Notes Discret. Math. 49: 269-275 (2015) - [j45]Paul Dorbec
, Michael A. Henning, Mickaël Montassier, Justin Southey:
Independent Domination in Cubic Graphs. J. Graph Theory 80(4): 329-349 (2015) - [j44]Olivier Delmas, Frédéric Havet, Mickaël Montassier, Stéphane Pérennes:
Design of fault-tolerant on-board networks with variable switch sizes. Theor. Comput. Sci. 562: 75-89 (2015) - 2014
- [j43]Gerard Jennhwa Chang
, Mickaël Montassier, Arnaud Pêcher, André Raspaud:
Strong chromatic index of planar graphs with large girth. Discuss. Math. Graph Theory 34(4): 723-733 (2014) - [j42]Paul Dorbec
, Mickaël Montassier, Pascal Ochem:
Vertex Partitions of Graphs into Cographs and Stars. J. Graph Theory 75(1): 75-90 (2014) - [j41]Paul Dorbec
, Tomás Kaiser
, Mickaël Montassier, André Raspaud:
Limits of Near-Coloring of Sparse Graphs. J. Graph Theory 75(2): 191-202 (2014) - 2013
- [j40]Hervé Hocquard, Mickaël Montassier, André Raspaud, Petru Valicov:
On strong edge-colouring of subcubic graphs. Discret. Appl. Math. 161(16-17): 2467-2479 (2013) - [j39]Clément Charpentier, Mickaël Montassier, André Raspaud:
L(p, q)-labeling of sparse graphs. J. Comb. Optim. 25(4): 646-660 (2013) - [j38]Hervé Hocquard, Mickaël Montassier:
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ. J. Comb. Optim. 26(1): 152-160 (2013) - [j37]Louis Esperet
, Mickaël Montassier, Pascal Ochem, Alexandre Pinlou:
A Complexity Dichotomy for the Coloring of Sparse Graphs. J. Graph Theory 73(1): 85-102 (2013) - [j36]Paul Dorbec
, Michael A. Henning, Christian Löwenstein, Mickaël Montassier, André Raspaud:
Generalized Power Domination in Regular Graphs. SIAM J. Discret. Math. 27(3): 1559-1574 (2013) - 2012
- [j35]Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau:
Locally Identifying Coloring of Graphs. Electron. J. Comb. 19(2): 40 (2012) - [j34]Gerard Jennhwa Chang
, Paul Dorbec
, Mickaël Montassier, André Raspaud:
Generalized power domination of graphs. Discret. Appl. Math. 160(12): 1691-1698 (2012) - [j33]Min Chen, Mickaël Montassier, André Raspaud:
Some structural properties of planar graphs and their applications to 3-choosability. Discret. Math. 312(2): 362-373 (2012) - [j32]Oleg V. Borodin, Anna O. Ivanova
, Mickaël Montassier, André Raspaud:
(k, 1)-coloring of sparse graphs. Discret. Math. 312(6): 1128-1135 (2012) - [j31]Weifan Wang, Yuehua Bu, Mickaël Montassier, André Raspaud:
On backbone coloring of graphs. J. Comb. Optim. 23(1): 79-93 (2012) - [j30]Mickaël Montassier, Patrice Ossona de Mendez
, André Raspaud, Xuding Zhu:
Decomposing a graph into forests. J. Comb. Theory B 102(1): 38-52 (2012) - 2011
- [j29]Oleg V. Borodin, Anna O. Ivanova
, Mickaël Montassier, André Raspaud:
(k, j)-coloring of sparse graphs. Discret. Appl. Math. 159(17): 1947-1953 (2011) - [j28]Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau:
On two variations of identifying codes. Discret. Math. 311(17): 1948-1956 (2011) - [j27]Clément Charpentier, Mickaël Montassier, André Raspaud:
Minmax degree of graphs (Extended abstract). Electron. Notes Discret. Math. 38: 251-257 (2011) - [j26]Hervé Hocquard, Mickaël Montassier:
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree at least five. Electron. Notes Discret. Math. 38: 457-462 (2011) - [j25]Tomás Kaiser
, Mickaël Montassier, André Raspaud:
Covering a Graph by Forests and a Matching. SIAM J. Discret. Math. 25(4): 1804-1811 (2011) - 2010
- [j24]Hervé Hocquard, Mickaël Montassier, André Raspaud:
A note on the acyclic 3-choosability of some planar graphs. Discret. Appl. Math. 158(10): 1104-1110 (2010) - [j23]Oleg V. Borodin, Mickaël Montassier, André Raspaud:
Planar graphs without adjacent cycles of length at most seven are 3-colorable. Discret. Math. 310(1): 167-173 (2010) - [j22]Mickaël Montassier, Arnaud Pêcher, André Raspaud, Douglas B. West, Xuding Zhu:
Decomposition of sparse graphs, with application to game coloring number. Discret. Math. 310(10-11): 1520-1523 (2010) - [j21]Mickaël Montassier, André Raspaud, Xuding Zhu:
Decomposition of sparse graphs into two forests, one having bounded maximum degree. Inf. Process. Lett. 110(20): 913-916 (2010) - [j20]Oleg V. Borodin, Anna O. Ivanova
, Mickaël Montassier, Pascal Ochem, André Raspaud:
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k. J. Graph Theory 65(2): 83-93 (2010) - 2009
- [j19]Huajing Lu, Yingqian Wang
, Weifan Wang, Yuehua Bu, Mickaël Montassier, André Raspaud:
On the 3-colorability of planar graphs without 4-, 7- and 9-cycles. Discret. Math. 309(13): 4596-4607 (2009) - [j18]Mickaël Montassier, André Raspaud, Xuding Zhu:
An upper bound on adaptable choosability of graphs. Eur. J. Comb. 30(2): 351-355 (2009) - [j17]Hervé Hocquard, Mickaël Montassier:
Acyclic choosability of planar graphs: a Steinberg like approach. Electron. Notes Discret. Math. 34: 199-205 (2009) - [j16]Hervé Hocquard, Mickaël Montassier:
Every planar graph without cycles of lengths 4 to 12 is acyclically 3-choosable. Inf. Process. Lett. 109(21-22): 1193-1196 (2009) - [j15]Oleg V. Borodin, Alexei N. Glebov, Mickaël Montassier, André Raspaud:
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. J. Comb. Theory B 99(4): 668-673 (2009) - [j14]Louis Esperet
, Mickaël Montassier, Xuding Zhu:
Adapted list coloring of planar graphs. J. Graph Theory 62(2): 127-138 (2009) - [j13]Yuehua Bu, Daniel W. Cranston
, Mickaël Montassier, André Raspaud, Weifan Wang:
Star coloring of sparse graphs. J. Graph Theory 62(3): 201-219 (2009) - 2008
- [j12]Louis Esperet
, Mickaël Montassier, André Raspaud:
Linear choosability of graphs. Discret. Math. 308(17): 3938-3950 (2008) - [j11]Mickaël Montassier, Pascal Ochem
, Alexandre Pinlou
:
Strong Oriented Chromatic Number of Planar Graphs without Short Cycles. Discret. Math. Theor. Comput. Sci. 10(1) (2008) - [j10]Mickaël Montassier, Pascal Ochem, Alexandre Pinlou:
Strong oriented chromatic number of planar graphs without cycles of specific lengths. Electron. Notes Discret. Math. 30: 27-32 (2008) - [j9]Mickaël Montassier, André Raspaud, Weifan Wang, Yingqian Wang
:
A relaxation of Havel's 3-color problem. Inf. Process. Lett. 107(3-4): 107-109 (2008) - 2007
- [j8]Mickaël Montassier:
A small non-Z4-colorable planar graph. Discret. Math. 307(13): 1684-1686 (2007) - [j7]Fabrice Bazzaro, Mickaël Montassier, André Raspaud:
(d, 1)-total labelling of planar graphs with large girth and high maximum degree. Discret. Math. 307(16): 2141-2151 (2007) - [j6]Mickaël Montassier, André Raspaud, Weifan Wang:
Acyclic 5-choosability of planar graphs without small cycles. J. Graph Theory 54(3): 245-260 (2007) - 2006
- [j5]Mickaël Montassier, André Raspaud, Weifan Wang:
Bordeaux 3-color conjecture and 3-choosability. Discret. Math. 306(6): 573-579 (2006) - [j4]Mickaël Montassier, André Raspaud:
A note on 2-facial coloring of plane graphs. Inf. Process. Lett. 98(6): 235-241 (2006) - [j3]Mickaël Montassier:
A note on the not 3-choosability of some families of planar graphs. Inf. Process. Lett. 99(2): 68-71 (2006) - [j2]Mickaël Montassier, André Raspaud:
(d, 1)-total labeling of graphs with a given maximum average degree. J. Graph Theory 51(2): 93-109 (2006) - [j1]Mickaël Montassier, Pascal Ochem, André Raspaud:
On the acyclic choosability of graphs. J. Graph Theory 51(4): 281-300 (2006)
Conference and Workshop Papers
- 2014
- [c2]Steven Chaplick
, Paul Dorbec
, Jan Kratochvíl
, Mickaël Montassier, Juraj Stacho:
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard. WG 2014: 139-151 - 2005
- [c1]Daniel Gonçalves, Mickaël Montassier:
Acyclic Choosability of Graphs with Small Maximum Degree. WG 2005: 239-248
Informal and Other Publications
- 2021
- [i13]Hoang La, Mickaël Montassier:
2-distance (Δ+1)-coloring of sparse graphs using the potential method. CoRR abs/2103.11687 (2021) - [i12]Hoang La, Mickaël Montassier:
2-distance 4-coloring of planar subcubic graphs with girth at least 21. CoRR abs/2106.03587 (2021) - [i11]Hoang La, Mickaël Montassier:
2-distance (Δ+2)-coloring of sparse graphs. CoRR abs/2109.11927 (2021) - [i10]Hoang La, Mickaël Montassier:
$2$-distance list $(Δ+2)$-coloring of planar graphs with girth at least 10. CoRR abs/2109.14499 (2021) - 2020
- [i9]Christopher Duffy, Fabien Jacques, Mickaël Montassier, Alexandre Pinlou:
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree. CoRR abs/2009.05439 (2020) - 2017
- [i8]François Dross, Mickaël Montassier, Alexandre Pinlou:
A lower bound on the order of the largest induced linear forest in triangle-free planar graphs. CoRR abs/1705.11133 (2017) - 2016
- [i7]François Dross, Mickaël Montassier, Alexandre Pinlou:
Partitioning a triangle-free planar graph into a forest and a forest of bounded degree. CoRR abs/1601.01523 (2016) - [i6]François Dross, Mickaël Montassier, Alexandre Pinlou:
Partitioning sparse graphs into an independent set and a forest of bounded degree. CoRR abs/1606.04394 (2016) - 2015
- [i5]François Dross, Mickaël Montassier, Alexandre Pinlou:
A lower bound on the order of the largest induced forest in planar graphs with high girth. CoRR abs/1504.01949 (2015) - 2014
- [i4]Daniel Gonçalves
, Mickaël Montassier, Alexandre Pinlou:
Entropy compression method applied to graph colorings. CoRR abs/1406.4380 (2014) - [i3]François Dross, Mickaël Montassier, Alexandre Pinlou:
Large induced forests in planar graphs with girth 4 or 5. CoRR abs/1409.1348 (2014) - 2010
- [i2]Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau:
On two variations of identifying codes. CoRR abs/1004.4063 (2010) - [i1]Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau:
Locally identifying coloring of graphs. CoRR abs/1010.5624 (2010)
Coauthor Index
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 20:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint