×

zbMATH — the first resource for mathematics

Bonamy, Marthe

Compute Distance To:
Author ID: bonamy.marthe Recent zbMATH articles by "Bonamy, Marthe"
Published as: Bonamy, M.; Bonamy, Marthe
Documents Indexed: 45 Publications since 2011

Publications by Year

Citations contained in zbMATH

27 Publications have been cited 147 times in 118 Documents Cited by Year
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs. Zbl 1284.05089
Bonamy, Marthe; Johnson, Matthew; Lignos, Ioannis; Patel, Viresh; Paulusma, Daniël
26
2014
On the neighbor sum distinguishing index of planar graphs. Zbl 1367.05066
Bonamy, M.; Przybyło, J.
20
2017
2-distance coloring of sparse graphs. Zbl 1304.05042
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
12
2014
Recoloring graphs via tree decompositions. Zbl 1376.05048
Bonamy, Marthe; Bousquet, Nicolas
11
2018
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable. Zbl 1279.05020
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
9
2014
Independent feedback vertex set for \(P_5\)-free graphs. Zbl 1422.68105
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
6
2019
Independent feedback vertex sets for graphs of bounded diameter. Zbl 1422.68104
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
6
2018
On the difference between the Szeged and the Wiener index. Zbl 1426.05022
Bonamy, Marthe; Knor, Martin; Lužar, Borut; Pinlou, Alexandre; Škrekovski, Riste
6
2017
Adjacent vertex-distinguishing edge coloring of graphs. Zbl 1291.05055
Bonamy, Marthe; Bousquet, Nicolas; Hocquard, Hervé
6
2013
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
5
2016
Planar graphs with \(\Delta\geq 8\) are (\(\Delta+1\))-edge-choosable. Zbl 1321.05061
Bonamy, Marthe
5
2015
List coloring the square of sparse graphs with large degree. Zbl 1300.05090
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
5
2014
Token sliding on chordal graphs. Zbl 06821994
Bonamy, Marthe; Bousquet, Nicolas
4
2017
2-distance coloring of sparse graphs. Zbl 1274.05145
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
4
2011
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
3
2019
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable. Zbl 1402.05043
Bonamy, Marthe; Cranston, Daniel W.; Postle, Luke
3
2019
Gallai’s path decomposition conjecture for graphs of small maximum degree. Zbl 1407.05189
Bonamy, Marthe; Perrett, Thomas J.
2
2019
Recognizing graphs close to bipartite graphs. Zbl 1441.68167
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
2
2017
The interactive sum choice number of graphs. Zbl 1378.05045
Bonamy, Marthe; Meeks, Kitty
2
2017
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable. Zbl 1336.05033
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
2
2016
Strong edge coloring sparse graphs. Zbl 1346.05058
Bensmail, Julien; Bonamy, Marthe; Hocquard, Hervé
2
2015
Diameter of colorings under Kempe changes. Zbl 07172828
Bonamy, Marthe; Heinrich, Marc; Ito, Takehiro; Kobayashi, Yusuke; Mizuta, Haruka; Mühlenthaler, Moritz; Suzuki, Akira; Wasa, Kunihiro
1
2019
Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy. Zbl 07152209
Bonamy, Marthe; Dabrowski, Konrad K.; Johnson, Matthew; Paulusma, Daniël
1
2019
Tight lower bounds for the complexity of multicoloring. Zbl 1434.68186
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin
1
2017
Linear kernels for outbranching problems in sparse digraphs. Zbl 1378.68062
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz
1
2015
Planar graphs with \(\Delta\geq 8\) are \((\Delta+1)\)-edge-choosable. Zbl 1293.05131
Bonamy, Marthe
1
2013
On the diameter of reconfiguration graphs for vertex colourings. Zbl 1274.05144
Bonamy, Marthe; Johnson, Matthew; Lignos, Ioannis; Patel, Viresh; Paulusma, Daniël
1
2011
Independent feedback vertex set for \(P_5\)-free graphs. Zbl 1422.68105
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
6
2019
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
3
2019
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable. Zbl 1402.05043
Bonamy, Marthe; Cranston, Daniel W.; Postle, Luke
3
2019
Gallai’s path decomposition conjecture for graphs of small maximum degree. Zbl 1407.05189
Bonamy, Marthe; Perrett, Thomas J.
2
2019
Diameter of colorings under Kempe changes. Zbl 07172828
Bonamy, Marthe; Heinrich, Marc; Ito, Takehiro; Kobayashi, Yusuke; Mizuta, Haruka; Mühlenthaler, Moritz; Suzuki, Akira; Wasa, Kunihiro
1
2019
Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy. Zbl 07152209
Bonamy, Marthe; Dabrowski, Konrad K.; Johnson, Matthew; Paulusma, Daniël
1
2019
Recoloring graphs via tree decompositions. Zbl 1376.05048
Bonamy, Marthe; Bousquet, Nicolas
11
2018
Independent feedback vertex sets for graphs of bounded diameter. Zbl 1422.68104
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
6
2018
On the neighbor sum distinguishing index of planar graphs. Zbl 1367.05066
Bonamy, M.; Przybyło, J.
20
2017
On the difference between the Szeged and the Wiener index. Zbl 1426.05022
Bonamy, Marthe; Knor, Martin; Lužar, Borut; Pinlou, Alexandre; Škrekovski, Riste
6
2017
Token sliding on chordal graphs. Zbl 06821994
Bonamy, Marthe; Bousquet, Nicolas
4
2017
Recognizing graphs close to bipartite graphs. Zbl 1441.68167
Bonamy, Marthe; Dabrowski, Konrad K.; Feghali, Carl; Johnson, Matthew; Paulusma, Daniël
2
2017
The interactive sum choice number of graphs. Zbl 1378.05045
Bonamy, Marthe; Meeks, Kitty
2
2017
Tight lower bounds for the complexity of multicoloring. Zbl 1434.68186
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz; Wrochna, Marcin
1
2017
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
5
2016
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable. Zbl 1336.05033
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
2
2016
Planar graphs with \(\Delta\geq 8\) are (\(\Delta+1\))-edge-choosable. Zbl 1321.05061
Bonamy, Marthe
5
2015
Strong edge coloring sparse graphs. Zbl 1346.05058
Bensmail, Julien; Bonamy, Marthe; Hocquard, Hervé
2
2015
Linear kernels for outbranching problems in sparse digraphs. Zbl 1378.68062
Bonamy, Marthe; Kowalik, Łukasz; Pilipczuk, Michał; Socała, Arkadiusz
1
2015
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs. Zbl 1284.05089
Bonamy, Marthe; Johnson, Matthew; Lignos, Ioannis; Patel, Viresh; Paulusma, Daniël
26
2014
2-distance coloring of sparse graphs. Zbl 1304.05042
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
12
2014
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable. Zbl 1279.05020
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
9
2014
List coloring the square of sparse graphs with large degree. Zbl 1300.05090
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
5
2014
Adjacent vertex-distinguishing edge coloring of graphs. Zbl 1291.05055
Bonamy, Marthe; Bousquet, Nicolas; Hocquard, Hervé
6
2013
Planar graphs with \(\Delta\geq 8\) are \((\Delta+1)\)-edge-choosable. Zbl 1293.05131
Bonamy, Marthe
1
2013
2-distance coloring of sparse graphs. Zbl 1274.05145
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
4
2011
On the diameter of reconfiguration graphs for vertex colourings. Zbl 1274.05144
Bonamy, Marthe; Johnson, Matthew; Lignos, Ioannis; Patel, Viresh; Paulusma, Daniël
1
2011
all top 5

Cited by 214 Authors

14 Bonamy, Marthe
13 Ito, Takehiro
12 Paulusma, Daniël
11 Johnson, Matthew
10 Feghali, Carl
7 Przybyło, Jakub
7 Wu, Jian-Liang
6 Zhou, Xiao
5 Cranston, Daniel W.
5 Ono, Hirotaka
5 Suzuki, Akira
4 Bousquet, Nicolas
4 Bu, Yuehua
4 Dabrowski, Konrad Kazimierz
4 Hocquard, Hervé
4 Luo, Rong
4 Wang, Guanghui
3 Bonsma, Paul S.
3 Demaine, Erik D.
3 Ding, Laihao
3 Lévêque, Benjamin
3 Miao, Zhengke
3 Nishimura, Naomi
3 Otachi, Yota
3 Pinlou, Alexandre
3 Soták, Roman
3 West, Douglas Brent
3 Yu, Xiaowei
2 Asplund, John
2 Chen, Yaojun
2 Haas, Ruth
2 Hatanaka, Tatsuhiko
2 Hu, Xiaolan
2 Ji, Shengjin
2 Kim, Seog-Jin
2 Kobayashi, Yusuke
2 Lampis, Michael
2 Li, Shuchao
2 Lv, Xia
2 Mouawad, Amer E.
2 Osawa, Hiroki
2 Paesani, Giacomo
2 Patel, Viresh
2 Pilipczuk, Michał
2 Puleo, Gregory John
2 Qiu, Baojian
2 Rzążewski, Paweł
2 Siebertz, Sebastian
2 Škrekovski, Riste
2 Sun, Lei
2 Uehara, Ryuhei
2 Wang, Jihui
2 Werner, Brett M.
2 Yan, Guiying
2 Yancey, Matthew P.
2 Yu, Gexin
2 Zhang, Huihui
2 Zhu, Haiyang
2 Zhu, Junlei
1 Bang-Jensen, Jørgen
1 Beier, Julie
1 Belmonte, Rémy
1 Bessy, Stéphane
1 Blanché, Alexandre
1 Briffa, Johann A.
1 Cai, Jiansheng
1 Cardinal, Jean-Paul
1 Chen, Sheng
1 Cheng, Jian
1 Cheng, Xiaohan
1 Chiarelli, Nina
1 Choromanski, Krzysztof
1 Chu, Ya’nan
1 Chudnovsky, Maria
1 Dai, Yun
1 Debono, Mark
1 Demaine, Martin L.
1 Deng, Kecai
1 Dhanalakshmi, S.
1 Dong, Wei
1 Ducoffe, Guillaume
1 Edoh, Kossi
1 Edwards, Katherine
1 Eppstein, David Arthur
1 Falik, Dvir
1 Fan, Genghua
1 Feng, Yuanrui
1 Fiala, Jiří
1 Fierson, Janet
1 Fox-Epstein, Eli
1 Fürst, Maximilian
1 Gao, Yuping
1 Ge, Shan
1 Girão, António
1 Gregor, Petr
1 Gu, Yu
1 Haddadan, Arash
1 Hanaka, Tesshu
1 Hartinger, Tatiana Romina
1 Hearn, Robert A.
...and 114 more Authors

Citations by Year