瑞安·马丁;赵毅 用3-可染色图拼接三部图。 （英语） 兹比尔1186.05055 电子。J.库姆。 16，第1号，研究论文R109，16页（2009）. 总结：对于任何正实数\（\gamma\）和任何正整数\（h\），都有\（N_0\），如下所示。设\（N>N_0\）使\（N\）可被\（h\）整除。如果（G）是一个三部图，每个顶点类中都有（N）个顶点，使得每个顶点都与其他每个类中至少有（2/3+）个顶点相邻，那么（G）可以通过（K{h，h，h}）的副本完美地平铺。这将工作扩展到[C.马扎尔和R.R.马丁，离散数学。254，第1-3期，289-308（2002年；Zbl 0995.05069号)]并给出了任意固定3-色图拼接的一个充分条件。此外，我们还证明了结果中的最小度（（2/3+γ）N不能用（2N/3+h-2）代替。 引用于1审查引用于4文件 MSC公司： 05C15号 图和超图的着色 关键词：三部图;完美瓷砖 引文：Zbl 0995.05069号 PDF格式BibTeX公司 XML格式引用 \textit{R.Martin}和textit{Y.Zhao}，电子。J.库姆。16，第1号，研究论文R109，16页（2009；Zbl 1186.05055） 全文： arXiv公司 欧洲DML EMIS公司