期刊论文详细信息
Commentationes mathematicae Universitatis Carolinae | |
Neochromatica | |
Panagiotis Cheilaris1  | |
关键词: graph coloring; paths; conflict-free; | |
DOI : | |
学科分类:物理化学和理论化学 | |
来源: Univerzita Karlova v Praze * Matematicko-Fyzikalni Fakulta / Charles University in Prague, Faculty of Mathematics and Physics | |
【 摘 要 】
We create and discuss several modifications to traditional graph coloring. In particular, we classify various notions of coloring in a proper hierarchy. We concentrate on grid graphs whose colorings can be represented by natural number entries in arrays with various restrictions.
【 授权许可】
CC BY
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201901230470114ZK.pdf | 91KB | download |