关于泛色模式
组合数学
2015-04-27 v1
摘要
给定两个有向图D和H，若D的弧用H的顶点着色，则称D是H-着色的。在定义了着色D中的H-途径的含义后，我们刻画了那些H（称之为泛色模式），使得对所有D及D的所有H-着色，均存在由H-途径构成的核。这解决了Arpin和Linek于2007年提出的一个问题。
引用
@article{arxiv.1504.06596,
title = {On Panchromatic Patterns},
author = {Hortensia Galeana-Sanchez and Ricardo Strausz},
journal= {arXiv preprint arXiv:1504.06596},
year = {2015}
}