Juan José Montellano-Ballesteros

dblp:41/1224 · DBLP profile ↗
← Back
7ranked-venue papers
1as first author
2since 2021 · last 2025
0000-0003-1086-1472ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
YearPublicationVenuePosition
2025 Partitioning P5-free graphs into an independent set and a complete multipartite graph
abstract
An M9-partition of a graph is a partition of its vertex set into an independent set and a set inducing a complete bipartite graph, i.e. an M 9 -partition is a 3-coloring ( I, J, K) with the additional restriction that each vertex in part J is adjacent to all vertices in part K. A counipolar partition of a graph is a partition of its vertex set into an independent set and a set inducing a complete multipartite graph. In this work, we present partial results on the structure of the families of P 5 -free graphs admitting either a counipolar or an M9 -partition. Specifically, we focus on forbidden induced subgraph characterizations and recognition algorithms for these graph classes.
Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, Juan Carlos García-Altamirano, César Hernández-Cruz, Juan José Montellano-Ballesteros
LAGOS5
2022 The digrundy number of digraphs
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Mika Olsen, Christian Rubio-Montiel
Discret. Appl. Math.2
2016 Richardson's Theorem for k-colored kernels in strongly connected digraphs
Hortensia Galeana-Sánchez, Juan José Montellano-Ballesteros
Discret. Appl. Math.2
2013 A note on the upper bound and girth pair of (k;g)-cages
Camino Balbuena, Diego González-Moreno, Juan José Montellano-Ballesteros
Discret. Appl. Math.3
2012 k-colored kernels
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros
Discret. Appl. Math.3
2010 Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros
Discret. Appl. Math.3
2006 Tverberg-Type Theorems for Separoids
Juan José Montellano-Ballesteros, Attila Pór, Ricardo Strausz
Discret. Comput. Geom.1