×
基尔斯特德，H.A。;A.V.科斯托克。

通过游戏着色实现高效的图形打包。 （英语） 兹比尔1197.05118

梳子。普罗巴伯。计算。 18，第5期，765-774（2009）.
摘要：图（G）的游戏着色数gcol\（（G）\）是最小的\（k），因此，如果两个玩家轮流选择图的顶点，那么无论另一个玩家做什么选择，他们中的任何一个都可以确保每个顶点前面选择的邻域少于\（k。很明显，gcol\（（G）\leqsleat\Delta（G）+1）。N.绍尔和J.斯宾塞[“图的边不相交放置”，J.Comb.Theory，Ser.B 25，295–302（1978；Zbl 0417.05037号)]证明了如果（n）顶点上的两个图（G{1}）和（G{2}）满足（2Delta（G{1}）Delta（G{2}）<n），那么它们是压缩的，也就是说，在（G{2]的补码中有一个嵌入。我们通过显示如果（gcol（（G{1}）-1）\Delta（G{2}）+（）gcol（G{2]）-1，\Delta。据我们所知，这是着色游戏首次应用于非游戏问题。

引用于17文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05年10月15日 图和超图的着色
05第57页 图形游戏（图形理论方面）
91A43型 涉及图形的游戏

关键词：

图形打包;对策染色

引文：

Zbl 0417.05037号
PDF格式BibTeX公司 XML格式引用
\textit{H.A.Kierstead}和\textit{A.V.Kostochka}，库姆。普罗巴伯。计算。18，第5号，765--774（2009；Zbl 1197.05118）
全文： 内政部

参考文献：

[1] 内政部：10.1017/S0963548305006887·Zbl 1080.05071号 ·doi:10.1017/S0963548305006887
[2] DOI:10.1016/0012-365X（74）90119-8·Zbl 0289.05122号 ·doi:10.1016/0012-365X（74）90119-8
[3] 内政部：10.1142/S0129054191000091·Zbl 0753.05061号 ·doi:10.1142/S0129054191000091
[4] 内政部：10.1016/j.jctb.2007.04.004·兹比尔1127.05047 ·doi:10.1016/j.jctb.2007.04.004
[5] DOI:10.1016/S0012-365X（99）00237-X·Zbl 0947.05031号 ·doi:10.1016/S0012-365X（99）00237-X
[6] 内政部：10.1006/jctb.1998.1878·文件编号：10.1006/jctb.1998.1878
[7] 内政部：10.1016/0095-8956（78）90005-9·Zbl 0417.05037号 ·doi:10.1016/0095-8956（78）90005-9
[8] Nešetřil，《电子》。J.Combin.8第14页–（2001）
[9] DOI:10.1016/j.ejc.2006.07.013·Zbl 1156.05056号 ·doi:10.1016/j.ejc.2006.07.013
[10] 内政部：10.1007/s00373-007-0732-1·Zbl 1125.05081号 ·doi:10.1007/s00373-007-0732-1
[11] DOI:10.1023/B:订单0000026489.93166.cb·Zbl 1041.05029号 ·doi:10.1023/B:ORDE.000026489.93166.cb
[12] 内政部：10.1007/s00373-002-0489-5·Zbl 1026.05039号 ·doi:10.1007/s00373-002-0489-5
[13] Faigle，Ars Combin，第35页，第143页–（1993）
[14] Kierstead，Electron公司。J.Combin.8（2001）
[15] DOI:10.1016/S0012-365X（98）00197-6·Zbl 0928.05022号 ·doi:10.1016/S0012-365X（98）00197-6
[16] DOI:10.1002/jgt.3190180203·doi:10.1002/jgt.3190180203
[17] 内政部：10.1016/0095-8956（83）90037-0·Zbl 0547.05044号 ·doi:10.1016/0095-8956（83）90037-0
[18] DOI:10.1006/jctb.1993.1012·Zbl 0725.05076号 ·doi:10.1006/jctb.1993.1012
[19] 内政部：10.1006/jctb.1999.1927·兹比尔1024.05029 ·doi:10.1006/jctb.1999.1927
[20] 内政部：10.1016/0095-8956（78）90030-8·Zbl 0387.05020号 ·doi:10.1016/0095-8956（78）90030-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。