Mario Valencia-Pabon

From MaRDI portal
Person:324797



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the total chromatic number of the direct product of cycles and complete graphs
RAIRO. Operations Research
2024-06-05Paper
The rotation distance of brooms
European Journal of Combinatorics
2024-03-26Paper
Diameter estimates for graph associahedra
Annals of Combinatorics
2022-11-07Paper
On total and edge coloring some Kneser graphs
Journal of Combinatorial Optimization
2022-08-26Paper
On restricted completions of chordal and trivially perfect graphs2022-04-14Paper
On the \(P_3\)-hull number of Kneser graphs
The Electronic Journal of Combinatorics
2021-08-09Paper
On the \(P_3\)-hull number of Hamming graphs
Discrete Applied Mathematics
2020-06-05Paper
A note on homomorphisms of Kneser hypergraphs
Applied Mathematics and Computation
2020-01-15Paper
Independence number of products of Kneser graphs
Discrete Mathematics
2019-02-20Paper
On the \((k,i)\)-coloring of cacti and complete graphs.2018-06-15Paper
\(k\)-tuple colorings of the Cartesian product of graphs
Discrete Applied Mathematics
2018-05-24Paper
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
Discrete Applied Mathematics
2017-12-20Paper
Shifts of the stable Kneser graphs and hom-idempotence
European Journal of Combinatorics
2017-03-28Paper
\(k\)-tuple chromatic number of the Cartesian product of graphs2016-10-17Paper
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
Electronic Notes in Discrete Mathematics
2016-10-17Paper
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
Electronic Notes in Discrete Mathematics
2016-10-17Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
Algorithmica
2015-10-19Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
Lecture Notes in Computer Science
2015-10-16Paper
Complexity of the cluster deletion problem on subclasses of chordal graphs
Theoretical Computer Science
2015-09-16Paper
The packing chromatic number of hypercubes
Discrete Applied Mathematics
2015-07-06Paper
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
Information Processing Letters
2015-05-21Paper
On the minimum sum coloring of \(P_4\)-sparse graphs
Graphs and Combinatorics
2014-09-19Paper
On lower bounds for the \(b\)-chromatic number of connected bipartite graphs
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Minimum sum coloring of \(P_{4}\)-sparse graphs
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs
Matemática Contemporânea
2012-10-06Paper
A distributed approximation algorithm for the minimum degree minimum weight spanning trees
Journal of Parallel and Distributed Computing
2012-07-26Paper
Minimum sum set coloring of trees and line graphs of trees
Discrete Applied Mathematics
2011-03-10Paper
Minimum sum edge colorings of multicycles
Discrete Applied Mathematics
2010-08-13Paper
Idomatic partitions of direct products of complete graphs
Discrete Mathematics
2010-04-27Paper
On the b-coloring of cographs and \(P_{4}\)-sparse graphs
Graphs and Combinatorics
2009-12-09Paper
Chromatic Edge Strength of Some Multigraphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Independence and coloring properties of direct products of some vertex-transitive graphs
Discrete Mathematics
2006-10-19Paper
On the diameter of Kneser graphs
Discrete Mathematics
2006-01-10Paper
On approximating the b-chromatic number
Discrete Applied Mathematics
2005-02-23Paper
Revisiting Tucker's Algorithm to Color Circular Arc Graphs
SIAM Journal on Computing
2003-09-28Paper
The permutation-path coloring problem on trees.
Theoretical Computer Science
2003-08-17Paper
Revisiting Tucker's algorithm to color circular-arc graphs2001-10-24Paper
scientific article; zbMATH DE number 1512699 (Why is no real title available?)2001-08-06Paper
Exact distance Kneser graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Mario Valencia-Pabon