# Coloring decompositions of complete geometric graphs

@article{Huemer2019ColoringDO,
title={Coloring decompositions of complete geometric graphs},
author={Clemens Huemer and Dolores Lara and Christian Rubio-Montiel},
journal={Acta Mathematica Hungarica},
year={2019}
}
• Published 5 October 2016
• Mathematics
• Acta Mathematica Hungarica
A decomposition of a non-empty simple graph $G$ is a pair $[G,P]$, such that $P$ is a set of non-empty induced subgraphs of $G$, and every edge of $G$ belongs to exactly one subgraph in $P$. The chromatic index $\chi'([G,P])$ of a decomposition $[G,P]$ is the smallest number $k$ for which there exists a $k$-coloring of the elements of $P$ in such a way that: for every element of $P$ all of its edges have the same color, and if two members of $P$ share at least one vertex, then they have…

## References

SHOWING 1-10 OF 26 REFERENCES
A note on the Erd\"os-Faber-Lov\'asz Conjecture: quasigroups and complete digraphs
• Mathematics
• 2015
A decomposition of a simple graph $G$ is a pair $(G,P)$ where $P$ is a set of subgraphs of $G$, which partitions the edges of $G$ in the sense that every edge of $G$ belongs to exactly one subgraph
A note on Erdos-Faber-Lovasz Conjecture and edge coloring of complete graphs
• Mathematics
Ars Comb.
• 2016
The correctness of the Erdos-Faber-Lovasz Conjecture is proved for a new infinite class of $n$-quasiclusters using a specific edge coloring of the complete graph.
Properties of the Steiner Triple Systems of Order 19
• Mathematics, Physics
Electron. J. Comb.
• 2010
Properties of the 11-sparse Steiner triple systems of order 19 are examined and there are exactly two 3-resolvable and 3-existentially closed STS(19).
Geometric Achromatic and Pseudoachromatic Indices
• Mathematics
Graphs Comb.
• 2016
This paper shows that for n points in convex position the achromatic index and the pseudoachromatic index of the complete geometric graph are $$\lfloor \frac{n^2+n}{4} \rfloor$$⌊n 2+n4⌋.
Problems and Results in Graph Theory and Combinatorial Analysis
I published several papers with similar titles. One of my latest ones [13] (also see [16] and the yearly meetings at Boca Raton or Baton Rouge) contains, in the introduction, many references to my
On Edge-Disjoint Empty Triangles of Point Sets
• Mathematics
• 2013
Let P be a set of points in the plane in general position. Any three points $$x,y,z \in P$$ determine a triangle $$\Delta (x,y,z)$$ of the plane. We say that $$\Delta (x,y,z)$$ is empty if its
An Extension of a Theorem of Yao and Yao
• Mathematics
Discret. Comput. Geom.
• 2014
Nd(k), the smallest positive integer such that any nice measure μ in $\mathbb{R}^{d}$ can be partitioned into Nd( k) convex parts of equal measure so that every hyperplane avoids at least k of them, is studied.
On Sets of Distances of n Points
1. The function f(n). Let [P. ] be the class of all planar subsets P. of n points and denote by f(n) the minimum number of different distances determined by its n points for P,, an element of { P. }.
Colouring the triangles determined by a point set
• Mathematics
J. Comput. Geom.
• 2012
It is proved that for arbitrary P, the chromatic number is at most n 3 19.259 + O(n 2 ) if P is in convex position.