Daouya Laíche;伊斯马Bouchemakh;埃里克·索佩纳 关于无向和有向广义θ图的填充着色。 （英语） Zbl 1375.05094号 澳大利亚。J.库姆。 66，第2部分，310-329（2016）. 摘要：无向（分别定向）图（G）的填充色数（chi_\rho（G））是最小的整数（k），使得它的顶点集（V（G）可以划分为不相交的子集（V_1，\dots，V_k），从而使得（V_i）中的每两个不同的顶点都有一定的距离（分别定向距离）每（i），（1\leq i\leq k\）大于\（i\）in \（G\）。广义θ图（theta{\ell_1，\dots，\ell_p}）由两个端点组成，这两个端点由具有各自长度的内部顶点不相交路径（p\geq 2）连接。我们证明了任意无向广义θ图的保压色数在3和（max，n3+2）之间，其中（n3=|{i/1\leqi\leqp，ell_i=3\}|\），并且这两个界都是紧的。然后，我们用每（k\geq3\）的包装色数\（k\）刻画无向广义θ图。我们还证明了任何有向广义θ图的包装色数都在2到5之间，并且这两个界都是紧的。 引用于15文件 MSC公司： 05C15号 图和超图的着色 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：无向广义θ图;包装色数 PDF格式BibTeX公司 XML格式引用 \textit{D.Laíche}等人，澳大利亚。J.库姆。66，第2部分，310-329（2016；Zbl 1375.05094） 全文： arXiv公司 链接