×

Valencia-Pabon, Mario E.

Author ID: valencia-pabon.mario-e Recent zbMATH articles by "Valencia-Pabon, Mario E."
Published as: Valencia-Pabon, Mario; Valencia-Pabon, M.; Valencia-Pabon, Mario E.

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 186 times in 159 Documents Cited by Year
On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128
Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario
29
2009
On approximating the b-chromatic number. Zbl 1057.05032
Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos
28
2005
On the diameter of Kneser graphs. Zbl 1100.05030
Valencia-Pabon, Mario; Vera, Juan-Carlos
26
2005
Independence and coloring properties of direct products of some vertex-transitive graphs. Zbl 1111.05040
Valencia-Pabon, Mario; Vera, Juan
16
2006
The packing chromatic number of hypercubes. Zbl 1316.05050
Torres, Pablo; Valencia-Pabon, Mario
15
2015
Idomatic partitions of direct products of complete graphs. Zbl 1215.05136
Valencia-Pabon, Mario
10
2010
Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122
Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario
8
2015
Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092
Valencia-Pabon, Mario
6
2003
A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs. Zbl 1328.68144
Bonomo, Flavia; Duran, Guillermo; Napoli, Amedeo; Valencia-Pabon, Mario
5
2015
Minimum sum coloring of \(P_{4}\)-sparse graphs. Zbl 1268.05063
Bonomo, Flavia; Valencia-Pabon, Mario
5
2009
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121
Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario
4
2018
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
Independence number of products of Kneser graphs. Zbl 1405.05150
Brešar, Boštjan; Valencia-Pabon, Mario
4
2019
Minimum sum set coloring of trees and line graphs of trees. Zbl 1209.05072
Bonomo, Flavia; Durán, Guillermo; Marenco, Javier; Valencia-Pabon, Mario
3
2011
Shifts of the stable Kneser graphs and hom-idempotence. Zbl 1358.05192
Torres, Pablo; Valencia-Pabon, Mario
3
2017
On the minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106
Bonomo, Flavia; Valencia-Pabon, Mario
3
2014
\(k\)-tuple colorings of the Cartesian product of graphs. Zbl 1387.05217
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario
2
2018
The permutation-path coloring problem on trees. Zbl 1044.68124
Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain
2
2003
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128
Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario
2
2015
On the \(P_3\)-hull number of Kneser graphs. Zbl 1470.05138
Grippo, Luciano N.; Pastine, Adrián; Torres, Pablo; Valencia-Pabon, Mario; Vera, Juan C.
2
2021
On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196
Brešar, Boštjan; Valencia-Pabon, Mario
2
2020
Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs. Zbl 1250.05050
Valencia-Pabon, Mario
1
2010
A distributed approximation algorithm for the minimum degree minimum weight spanning trees. Zbl 1243.68320
Lavault, Christian; Valencia-Pabon, Mario
1
2008
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs. Zbl 1330.68090
Bonomo, Flavia; Schaudt, Oliver; Stein, Maya; Valencia-Pabon, Mario
1
2015
On lower bounds for the \(b\)-chromatic number of connected bipartite graphs. Zbl 1268.05078
Kouider, Mekkia; Valencia-Pabon, Mario
1
2011
On total and edge coloring some Kneser graphs. Zbl 1498.05095
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M.
1
2022
Diameter estimates for graph associahedra. Zbl 1503.05029
Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario
1
2022
On the \((k,i)\)-coloring of cacti and complete graphs. Zbl 1474.05125
Bonomo, Flavia; Durán, Guillermo; Koch, Ivo; Valencia-Pabon, Mario
1
2018
On total and edge coloring some Kneser graphs. Zbl 1498.05095
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M.
1
2022
Diameter estimates for graph associahedra. Zbl 1503.05029
Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario
1
2022
On the \(P_3\)-hull number of Kneser graphs. Zbl 1470.05138
Grippo, Luciano N.; Pastine, Adrián; Torres, Pablo; Valencia-Pabon, Mario; Vera, Juan C.
2
2021
On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196
Brešar, Boštjan; Valencia-Pabon, Mario
2
2020
Independence number of products of Kneser graphs. Zbl 1405.05150
Brešar, Boštjan; Valencia-Pabon, Mario
4
2019
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121
Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario
4
2018
\(k\)-tuple colorings of the Cartesian product of graphs. Zbl 1387.05217
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario
2
2018
On the \((k,i)\)-coloring of cacti and complete graphs. Zbl 1474.05125
Bonomo, Flavia; Durán, Guillermo; Koch, Ivo; Valencia-Pabon, Mario
1
2018
Shifts of the stable Kneser graphs and hom-idempotence. Zbl 1358.05192
Torres, Pablo; Valencia-Pabon, Mario
3
2017
The packing chromatic number of hypercubes. Zbl 1316.05050
Torres, Pablo; Valencia-Pabon, Mario
15
2015
Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122
Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario
8
2015
A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs. Zbl 1328.68144
Bonomo, Flavia; Duran, Guillermo; Napoli, Amedeo; Valencia-Pabon, Mario
5
2015
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128
Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario
2
2015
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs. Zbl 1330.68090
Bonomo, Flavia; Schaudt, Oliver; Stein, Maya; Valencia-Pabon, Mario
1
2015
On the minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106
Bonomo, Flavia; Valencia-Pabon, Mario
3
2014
Minimum sum set coloring of trees and line graphs of trees. Zbl 1209.05072
Bonomo, Flavia; Durán, Guillermo; Marenco, Javier; Valencia-Pabon, Mario
3
2011
On lower bounds for the \(b\)-chromatic number of connected bipartite graphs. Zbl 1268.05078
Kouider, Mekkia; Valencia-Pabon, Mario
1
2011
Idomatic partitions of direct products of complete graphs. Zbl 1215.05136
Valencia-Pabon, Mario
10
2010
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs. Zbl 1250.05050
Valencia-Pabon, Mario
1
2010
On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128
Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario
29
2009
Minimum sum coloring of \(P_{4}\)-sparse graphs. Zbl 1268.05063
Bonomo, Flavia; Valencia-Pabon, Mario
5
2009
A distributed approximation algorithm for the minimum degree minimum weight spanning trees. Zbl 1243.68320
Lavault, Christian; Valencia-Pabon, Mario
1
2008
Independence and coloring properties of direct products of some vertex-transitive graphs. Zbl 1111.05040
Valencia-Pabon, Mario; Vera, Juan
16
2006
On approximating the b-chromatic number. Zbl 1057.05032
Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos
28
2005
On the diameter of Kneser graphs. Zbl 1100.05030
Valencia-Pabon, Mario; Vera, Juan-Carlos
26
2005
Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092
Valencia-Pabon, Mario
6
2003
The permutation-path coloring problem on trees. Zbl 1044.68124
Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain
2
2003
all top 5

Cited by 289 Authors

12 Brešar, Boštjan
12 Valencia-Pabon, Mario E.
10 Bonomo-Braberman, Flavia
8 Klavžar, Sandi
8 Linhares-Sales, Claudia
6 Konstantinidis, Athanasios L.
6 Papadopoulos, Charis
6 Sampaio, Leonardo
5 Durán, Guillermo Alfredo
5 Kouider, Mekkia
5 Rall, Douglas F.
5 Zhang, Huajun
4 Balakrishnan, Rangaswami
4 Ferme, Jasmina
4 Jakovac, Marko
4 Meunier, Frédéric
4 Peterin, Iztok
4 Raj, S. Francis
4 Vivin, J. Vernold
4 Zaker, Manouchehr
3 Blidia, Mostafa
3 Golumbic, Martin Charles
3 Hajiabolhassan, Hossein
3 Liu, Xujun
3 Masih, Zoya
3 Ries, Bernard
3 Torres, Pablo Daniel
3 Venkatachalam, Mathiyazhagan
3 Wash, Kirsti
2 Campos, Victor A.
2 Chen, Yongzhu
2 Dantas, Simone
2 Galby, Esther
2 Hao, Jin-Kao
2 Ikhlef-Eschouf, Noureddine
2 Kavaskar, Thanthony
2 Koch, Ivo
2 Kostochka, Aleksandr Vasil’evich
2 Maffray, Frédéric
2 Marenco, Javier L.
2 Mazzoleni, María Pía
2 Mekiš, Gašper
2 Morgenstern, Gila
2 Santos, Marcio C.
2 Schaudt, Oliver
2 Špacapan, Simon
2 Stein, Maya Jakobine
2 Szwarcfiter, Jayme Luiz
2 Vera, Juan-Carlos
2 Wang, Jun
2 Yero, Ismael Gonzalez
2 Zamime, Mohamed
1 Aalipour, Ghodratollah
1 Abiad, Aida
1 Agong, Louis Anthony
1 Alaeiyan, Mehdi
1 Alcón, Liliana
1 Alishahi, Meysam
1 Amarra, Carmen
1 Amine, El Sahili
1 Argiroffo, Gabriela R.
1 Balbuena, Camino
1 Balogh, József
1 Bedo, Marcos
1 Behtoei, Ali
1 Belkale, Naveen
1 Bendali-Braham, Amel
1 Berikkyzy, Zhanar
1 Bhyravarapu, Sriram
1 Bidine, Ez Zobair
1 Blin, Lélia
1 Bornstein, Claudson Ferreira
1 Bouchemakh, Isma
1 Bouziri, Hend
1 Burcroff, Amanda
1 Butenko, Sergiy I.
1 Cabello, Sergio
1 Campos, C. N.
1 Cancan, Murat
1 Cao, Mengyu
1 Cary, Jonathan
1 Cary, Michael
1 Caughman, John S. IV
1 Champseix, Nicolas
1 Chandran, L. Sunil
1 Chang, Gerard Jennhwa
1 Chen, Jun-Yo
1 Chen, Xujin
1 Choi, Jeong-Ok
1 Choudhary, Pratibha
1 Črepinšek, Matej
1 Cummings, Jay
1 Daneshpajouh, Hamid Reza
1 de Figueiredo, Celina M. Herrera
1 Picinin de Mello, Célia
1 De Mesmay, Arnaud
1 De Silva, Jessica
1 de Souza, Maurício Cardoso
1 Defant, Colin
1 del Vecchio, Renata Raposo
...and 189 more Authors
all top 5

Cited in 46 Serials

46 Discrete Applied Mathematics
14 Discrete Mathematics
13 Graphs and Combinatorics
10 Discussiones Mathematicae. Graph Theory
5 Theoretical Computer Science
4 Aequationes Mathematicae
4 Journal of Combinatorial Optimization
3 Applied Mathematics and Computation
3 Journal of Graph Theory
3 European Journal of Combinatorics
2 Algorithmica
2 Computers & Operations Research
2 SIAM Journal on Discrete Mathematics
2 The Electronic Journal of Combinatorics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of Discrete Mathematical Sciences & Cryptography
1 Information Processing Letters
1 Mathematical Notes
1 Archiv der Mathematik
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Computer and System Sciences
1 Ricerche di Matematica
1 Advances in Applied Mathematics
1 Journal of Parallel and Distributed Computing
1 International Journal of Computational Geometry & Applications
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 Journal of the Egyptian Mathematical Society
1 Opuscula Mathematica
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 Taiwanese Journal of Mathematics
1 Annals of Mathematics. Second Series
1 Acta Mathematica Sinica. English Series
1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 4OR
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Involve
1 Discrete Mathematics, Algorithms and Applications
1 Transactions on Combinatorics
1 Communications in Combinatorics and Optimization

Citations by Year