Mario Valencia-Pabon

Available identifiers

zbMath Open valencia-pabon.mario-eMaRDI QIDQ324797

List of research outcomes

Publication	Date of Publication	Type
The rotation distance of brooms	2024-03-26	Paper
Diameter estimates for graph associahedra	2022-11-07	Paper
On total and edge coloring some Kneser graphs	2022-08-26	Paper
On restricted completions of chordal and trivially perfect graphs	2022-04-14	Paper
On the \(P_3\)-hull number of Kneser graphs	2021-08-09	Paper
On the \(P_3\)-hull number of Hamming graphs	2020-06-05	Paper
A note on homomorphisms of Kneser hypergraphs	2020-01-15	Paper
Independence number of products of Kneser graphs	2019-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4568175	2018-06-15	Paper
\(k\)-tuple colorings of the Cartesian product of graphs	2018-05-24	Paper
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid	2017-12-20	Paper
Shifts of the stable Kneser graphs and hom-idempotence	2017-03-28	Paper
\(k\)-tuple chromatic number of the Cartesian product of graphs	2016-10-17	Paper
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid	2016-10-17	Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs	2015-10-19	Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs	2015-10-16	Paper
Complexity of the cluster deletion problem on subclasses of chordal graphs	2015-09-16	Paper
The packing chromatic number of hypercubes	2015-07-06	Paper
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	2015-05-21	Paper
On the minimum sum coloring of \(P_4\)-sparse graphs	2014-09-19	Paper
On lower bounds for the b-chromatic number of connected bipartite graphs	2013-07-23	Paper
Minimum Sum Coloring of P4-sparse graphs	2013-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q2918478	2012-10-06	Paper
A distributed approximation algorithm for the minimum degree minimum weight spanning trees	2012-07-26	Paper
Minimum sum set coloring of trees and line graphs of trees	2011-03-10	Paper
Minimum sum edge colorings of multicycles	2010-08-13	Paper
Idomatic partitions of direct products of complete graphs	2010-04-27	Paper
On the b-coloring of cographs and \(P_{4}\)-sparse graphs	2009-12-09	Paper
Chromatic Edge Strength of Some Multigraphs	2008-06-05	Paper
Independence and coloring properties of direct products of some vertex-transitive graphs	2006-10-19	Paper
On the diameter of Kneser graphs	2006-01-10	Paper
On approximating the b-chromatic number	2005-02-23	Paper
Revisiting Tucker's Algorithm to Color Circular Arc Graphs	2003-09-28	Paper
The permutation-path coloring problem on trees.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q2741507	2001-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q4508388	2001-08-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mario Valencia-Pabon