# 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} }

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

- MathematicsArs 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, PhysicsElectron. 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

- MathematicsGraphs 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

- Mathematics
- 1977

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

- MathematicsDiscret. 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

- Mathematics
- 1946

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

- MathematicsJ. 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.