一类具有大调色板指数的多重图族
组合数学
2018-01-08 v1
摘要
给定无环多重图的一个正常边染色，一个顶点的调色板定义为与其关联的边的颜色集合。多重图的调色板指数定义为在所有该多重图自身的正常边染色中，顶点间出现的不同调色板的最小数量。在此框架下，本文定义了边染色多重图的调色板多重图，并研究了它的一些性质。我们表明这些性质可以自然地应用于构造出首个已知的多重图族，其调色板指数由关于最大次数的二次多项式给出。我们还尝试将我们的结果与一些相关问题联系起来进行分析。
引用
@article{arxiv.1801.01336,
title = {A family of multigraphs with large palette index},
author = {Maddalena Avesani and Arrigo Bonisoli and Giuseppe Mazzuoccolo},
journal= {arXiv preprint arXiv:1801.01336},
year = {2018}
}
备注
13 pages, 2 figures