On harmonious coloring of hypergraphs
A harmonious coloring of a $k$-uniform hypergraph $H$ is a vertex coloring such that no two vertices in the same edge have the same color, and each $k$-element subset of colors appears on at most one edge. The harmonious number $h(H)$ is the least number of colors needed for such a coloring. The p...
Saved in:
| Main Author: | Sebastian Czerwiński |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2024-07-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | http://dmtcs.episciences.org/11101/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Distribution of sets of descent tops and descent bottoms on restricted permutations
by: Alexander Burstein
Published: (2025-01-01) -
Bivariate Chromatic Polynomials of Mixed Graphs
by: Matthias Beck, et al.
Published: (2023-11-01) -
Line game-perfect graphs
by: Stephan Dominique Andres, et al.
Published: (2024-09-01) -
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
by: Heidi Van den Camp, et al.
Published: (2024-11-01) -
Uniquely hamiltonian graphs for many sets of degrees
by: Gunnar Brinkmann, et al.
Published: (2024-12-01)