×

zbMATH — the first resource for mathematics

Glebov, Alekseĭ Nikolaevich

Compute Distance To:
Author ID: glebov.aleksei-nikolaevich Recent zbMATH articles by "Glebov, Alekseĭ Nikolaevich"
Published as: Glebov, A.; Glebov, A. N.; Glebov, Aleksei N.; Glebov, Aleksey N.; Glebov, Alekseĭ Nikolaevich
Documents Indexed: 33 Publications since 2000

Publications by Year

Citations contained in zbMATH

27 Publications have been cited 263 times in 150 Documents Cited by Year
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R.
66
2005
Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable. Zbl 1076.05032
Borodin, O. V.; Glebov, A. N.; Ivanova, A. O.; Neustroeva, T. K.; Tashkinov, V. A.
21
2004
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024
Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A.
19
2009
Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan
19
2001
Path partitions of planar graphs. Zbl 1132.05315
Glebov, A. N.; Zambalaeva, D. Zh.
15
2007
On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133
Borodin, O. V.; Glebov, A. N.
14
2001
Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048
Borodin, O. V.; Glebov, A. N.; Raspaud, A.
13
2010
The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J.
13
2001
Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067
Borodin, Oleg V.; Glebov, Aleksei N.
11
2011
Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037
Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre
11
2006
Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041
Borodin, O. V.; Glebov, A. N.
8
2004
Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\). Zbl 1077.05039
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
7
2004
On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
6
2002
Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N.
5
2007
An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
5
2003
Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034
Glebov, A. N.; Zambalaeva, D. Zh.
4
2014
Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300
Glebov, A. N.; Zambalaeva, D. Zh.
4
2011
Smaller planar triangle-free graphs that are not 3-list-colorable. Zbl 1058.05022
Glebov, A. N.; Kostochka, A. V.; Tashkinov, V. A.
4
2005
A step towards the strong version of Havel’s three color conjecture. Zbl 1256.05068
Borodin, O. V.; Glebov, A. N.; Jensen, T. R.
3
2012
An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301
Glebov, A. N.; Zambalaeva, D. Zh.
3
2011
A new upper bound on the cyclic chromatic number. Zbl 1109.05042
Borodin, O. V.; Broersma, H. J.; Glebov, A.; van den Heuvel, J.
3
2007
Splitting a planar graph of girth 5 into two forests with trees of small diameter. Zbl 1387.05055
Glebov, Aleksey N.
2
2018
An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP. Zbl 1392.90096
Glebov, Aleksey N.; Gordeeva, Anastasiya V.
2
2016
\(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions. Zbl 1329.90120
Glebov, A. N.; Gordeeva, A. V.; Zambalaeva, D. Zh.
2
2011
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101
Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh.
1
2015
A polynomial algorithm with approximation ratio \(2/3\) for the asymmetric maximum 2-peripatetic salesman problem. Zbl 1324.90182
Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A.
1
2014
A structural property of planar graphs. Zbl 0963.05036
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
1
2000
Splitting a planar graph of girth 5 into two forests with trees of small diameter. Zbl 1387.05055
Glebov, Aleksey N.
2
2018
An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP. Zbl 1392.90096
Glebov, Aleksey N.; Gordeeva, Anastasiya V.
2
2016
Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph. Zbl 1321.05101
Gimadi, E. Kh.; Glebov, A. N.; Skretneva, A. A.; Tsidulko, O. Yu.; Zambalaeva, D. Zh.
1
2015
Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034
Glebov, A. N.; Zambalaeva, D. Zh.
4
2014
A polynomial algorithm with approximation ratio \(2/3\) for the asymmetric maximum 2-peripatetic salesman problem. Zbl 1324.90182
Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A.
1
2014
A step towards the strong version of Havel’s three color conjecture. Zbl 1256.05068
Borodin, O. V.; Glebov, A. N.; Jensen, T. R.
3
2012
Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. Zbl 1237.05067
Borodin, Oleg V.; Glebov, Aleksei N.
11
2011
Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300
Glebov, A. N.; Zambalaeva, D. Zh.
4
2011
An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301
Glebov, A. N.; Zambalaeva, D. Zh.
3
2011
\(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions. Zbl 1329.90120
Glebov, A. N.; Gordeeva, A. V.; Zambalaeva, D. Zh.
2
2011
Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable. Zbl 1203.05048
Borodin, O. V.; Glebov, A. N.; Raspaud, A.
13
2010
Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable. Zbl 1184.05024
Borodin, O. V.; Glebov, A. N.; Montassier, M.; Raspaud, A.
19
2009
Path partitions of planar graphs. Zbl 1132.05315
Glebov, A. N.; Zambalaeva, D. Zh.
15
2007
Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2. Zbl 1249.05364
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Glebov, A. N.
5
2007
A new upper bound on the cyclic chromatic number. Zbl 1109.05042
Borodin, O. V.; Broersma, H. J.; Glebov, A.; van den Heuvel, J.
3
2007
Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable. Zbl 1119.05037
Borodin, O. V.; Glebov, A. N.; Jensen, Tommy R.; Raspaud, Andre
11
2006
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R.
66
2005
Smaller planar triangle-free graphs that are not 3-list-colorable. Zbl 1058.05022
Glebov, A. N.; Kostochka, A. V.; Tashkinov, V. A.
4
2005
Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable. Zbl 1076.05032
Borodin, O. V.; Glebov, A. N.; Ivanova, A. O.; Neustroeva, T. K.; Tashkinov, V. A.
21
2004
Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041
Borodin, O. V.; Glebov, A. N.
8
2004
Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\). Zbl 1077.05039
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
7
2004
An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
5
2003
On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
6
2002
Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan
19
2001
On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133
Borodin, O. V.; Glebov, A. N.
14
2001
The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J.
13
2001
A structural property of planar graphs. Zbl 0963.05036
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
1
2000
all top 5

Cited by 167 Authors

29 Borodin, Oleg Veniaminovich
19 Ivanova, Anna Olegovna
16 Montassier, Mickaël
16 Wang, Yingqian
13 Raspaud, André
11 Glebov, Alekseĭ Nikolaevich
9 Wang, Wei-Fan
8 Xu, Baogang
8 Yu, Gexin
7 Chen, Min
7 Dvořák, Zdeněk
7 Kostochka, Aleksandr Vasil’evich
7 Li, Xiangwen
6 Liu, Runrun
6 Pinlou, Alexandre
5 Lidický, Bernard
5 Yancey, Matthew P.
4 Bu, Yuehua
4 Chen, Ming
4 Cranston, Daniel W.
4 Dong, Wei
4 Král’, Daniel
4 Lu, Huajing
4 Xu, Jinghan
4 Zambalaeva, D. Zh.
4 Zhu, Xuding
3 Bonamy, Marthe
3 Choi, Ilkyoo
3 Gimadi, Edward Khairutdinovich
3 Hocquard, Hervé
3 Jendrol’, Stanislav
3 Kang, Yingli
3 Postle, Luke
3 Thomas, Robin
3 Wu, Jian-Liang
2 Czap, Július
2 Dross, François
2 Esperet, Louis
2 Havet, Frédéric
2 Huang, Ziwen
2 Jensen, Tommy René
2 Jin, Ligang
2 Kawarabayashi, Ken-ichi
2 Kim, Jaehoon
2 Lévêque, Benjamin
2 Lin, Wensong
2 Liu, Guizhen
2 Lu, Xinzhong
2 Nikiforov, D. V.
2 Ochem, Pascal
2 Škrekovski, Riste
2 Skretneva, A. A.
2 Soták, Roman
2 Thomassen, Carsten
2 Tsidulko, Oxana Yu.
2 Vasil’eva, Ekaterina I.
2 Yin, Yuxue
2 Zhang, Chuanni
2 Zhang, Xin
2 Zhu, Haiyang
1 Amini, Omid
1 Amodeo, Lionel
1 Armstrong, Addie
1 Axenovich, Maria A.
1 Bai, Ying
1 Broersma, Hajo J.
1 Cai, Leizhen
1 Chen, Hongyu
1 Chen, Wei
1 Chen, Yaojun
1 Cho, Eun-Kyung
1 Choi, Hojin
1 Cohen-Addad, Vincent
1 Cohen, Nathann
1 Dorbec, Paul
1 Dross, Franois
1 Eaton, Nancy
1 Ekstein, Jan
1 Farzad, Babak
1 Fatalov, Vadim Rolandovich
1 Finbow, Stephen
1 Fu, Caixia
1 Fujisawa, Jun
1 Gimbel, John G.
1 Gorla, Sreekanth
1 Grigoriev, Alexander
1 Gu, Yu
1 Hebdige, Michael
1 Hill, Owen
1 Holub, Přemysl
1 Horňák, Mirko
1 Hoskins, Heather
1 Hou, Lifeng
1 Hu, Lili
1 Hu, Xiaolan
1 Huang, Danjun
1 Jeong, Jisu
1 Jiang, Yiting
1 Kaiser, Tomáš
1 Kang, Ross J.
...and 67 more Authors

Citations by Year