×

zbMATH — the first resource for mathematics

Valencia-Pabon, Mario E.

Compute Distance To:
Author ID: valencia-pabon.mario-e Recent zbMATH articles by "Valencia-Pabon, Mario E."
Published as: Valencia-Pabon, M.; Valencia-Pabon, Mario; Valencia-Pabon, Mario E.
Documents Indexed: 35 Publications since 2000, including 2 Books

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 143 times in 124 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
26
2009
On approximating the b-chromatic number. Zbl 1057.05032
Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos
26
2005
On the diameter of Kneser graphs. Zbl 1100.05030
Valencia-Pabon, Mario; Vera, Juan-Carlos
16
2005
The packing chromatic number of hypercubes. Zbl 1316.05050
Torres, Pablo; Valencia-Pabon, Mario
13
2015
Independence and coloring properties of direct products of some vertex-transitive graphs. Zbl 1111.05040
Valencia-Pabon, Mario; Vera, Juan
13
2006
Idomatic partitions of direct products of complete graphs. Zbl 1215.05136
Valencia-Pabon, Mario
7
2010
Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122
Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario
5
2015
Minimum sum coloring of \(P_{4}\)-sparse graphs. Zbl 1268.05063
Bonomo, Flavia; Valencia-Pabon, Mario
5
2009
Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092
Valencia-Pabon, Mario
5
2003
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
Shifts of the stable Kneser graphs and hom-idempotence. Zbl 1358.05192
Torres, Pablo; Valencia-Pabon, Mario
3
2017
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
3
2015
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 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 minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106
Bonomo, Flavia; Valencia-Pabon, Mario
2
2014
The permutation-path coloring problem on trees. Zbl 1044.68124
Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain
2
2003
\(k\)-tuple colorings of the Cartesian product of graphs. Zbl 1387.05217
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario
1
2018
On lower bounds for the \(b\)-chromatic number of connected bipartite graphs. Zbl 1268.05078
Kouider, Mekkia; Valencia-Pabon, Mario
1
2011
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
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
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
13
2015
Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122
Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario
5
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
3
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
On the minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106
Bonomo, Flavia; Valencia-Pabon, Mario
2
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
7
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
26
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
13
2006
On approximating the b-chromatic number. Zbl 1057.05032
Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos
26
2005
On the diameter of Kneser graphs. Zbl 1100.05030
Valencia-Pabon, Mario; Vera, Juan-Carlos
16
2005
Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092
Valencia-Pabon, Mario
5
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 224 Authors

10 Brešar, Boštjan
9 Valencia-Pabon, Mario E.
8 Bonomo, Flavia
8 Linhares-Sales, Claudia
7 Klavžar, Sandi
6 Sampaio, Leonardo
5 Durán, Guillermo Alfredo
5 Rall, Douglas F.
4 Balakrishnan, Rangaswami
4 Jakovac, Marko
4 Kouider, Mekkia
4 Peterin, Iztok
4 Raj, S. Francis
4 Zhang, Huajun
3 Blidia, Mostafa
3 Ferme, Jasmina
3 Golumbic, Martin Charles
3 Hajiabolhassan, Hossein
3 Konstantinidis, Athanasios L.
3 Papadopoulos, Charis
3 Ries, Bernard
3 Vivin, J. Vernold
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, T.
2 Koch, Ivo
2 Lisna, P. C.
2 Liu, Xujun
2 Maffray, Frédéric
2 Marenco, Javier L.
2 Mazzoleni, María Pía
2 Mekiš, Gašper
2 Meunier, Frédéric
2 Morgenstern, Gila
2 Silva, Ana L.
2 Silva, Ana T. C.
2 Špacapan, Simon
2 Sunitha, M. S.
2 Torres, Pablo Daniel
2 Venkatachalam, Mathiyazhagan
2 Wang, Jun
2 Zamime, Mohamed
1 Aalipour, Ghodratollah
1 Abiad, Aida
1 Agong, Louis Anthony
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 Behtoei, Ali
1 Belkale, Naveen
1 Bendali-Braham, Amel
1 Berikkyzy, Zhanar
1 Bidine, Ez Zobair
1 Blin, Lélia
1 Bornstein, Claudson Ferreira
1 Bouchemakh, Isma
1 Bouziri, Hend
1 Butenko, Sergiy I.
1 Cabello, Sergio
1 Campos, C. N.
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 Picinin de Mello, Célia
1 De Silva, Jessica
1 de Souza, Maurício Cardoso
1 Defant, Colin
1 Duhamel, Christophe
1 El Sahili, Amine
1 Epstein, Dror
1 Epstein, Leah
1 Ertem, Zeynep
1 Figueiredo, Celina M. H.
1 Fister, Iztok
1 Francis, Peter M.
1 Fresán-Figueroa, Julián
1 Gadi, Taoufiq
1 Galčík, František
1 Gao, Wei
1 Gastineau, Nicolas
1 Geng, Xing Bo
1 Georges, John P.
1 Giaro, Krzysztof
1 González-Moreno, Diego
...and 124 more Authors

Citations by Year