activity
20122018
most citedGeometric achromatic and pseudoachromatic indices

5 citations · 5 across the 6 of their papers we have counts for

collaborators

7 papers

math.CO2018

An infinite family of locally X graphs based on incidence geometries

Natalia Garcia-Colin, Dimitri Leemans

A graph is locally X if the graphs induced on the neighbours of every vertex of are isomorphic to the graph . We prove that the infinite family of…

math.CO2014

Reconstructing surface triangulations by their intersection matrices

Jorge Arocha, Javier Bracho, Natalia García-Colín +1

The intersection matrix of a finite simplicial complex has as each of its entries the rank of the intersection of its respective simplices. We prove that such matrix defines the tr…

math.CO2014

The chromatic number of comparability 3-hypergraphs

Natalia Garcia-Colin, Amanda Montejano, Deborah Oliveros

Beginning with the concepts of orientation for a 3-hypergraph and transitivity for an oriented 3-hypergraph, it is natural to study the class of comparability 3-hypergraphs (those…

math.CO2013★ 5 cited

Geometric achromatic and pseudoachromatic indices

O. Aichholzer, G. Araujo-Pardo, N. García-Colín +4

The pseudoachromatic index of a graph is the maximum number of colors that can be assigned to its edges, such that each pair of different colors is incident to a common vertex. If…

math.CO2013

Projective Equivalences of k-neighbourly Polytopes

Natalia Garcia-Colin, David Larman

We prove the following theorem, which is related to McMullen's problem on projective transformations of polytopes; let and be…

math.CO2013

A characterization of triangulations of closed surfaces

Jorge Arocha, Javier Bracho, Natalia Garcia-Colin +1

In this paper we prove that a finite triangulation of a connected closed surface is completely determined by its intersection matrix. The \emph{intersection matrix} of a finite tri…

math.CO2012

Transitive oriented 3-Hypergraphs of cyclic orders

Natalia Garcia-Colin, Amanda Montejano, Luis Montejano +1

In this paper we introduce the definition of transitivity for oriented 3-hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficie…