.png){kind=icon}
返回
New Formulation for Coloring Circle Graphs
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-00281-5_24.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
圆图是一种图，其中顶点的邻接关系可以表示为圆的弦的交点。计算色数的问题已知是NP完全问题，即使在圆图上也是如此。在本文中，我们提出了一种新的整数线性规划模型用于圆图上的着色问题。我们还证明了我们的模型的线性松弛问题可以找到给定圆图的分数色数。计算实验表明，在商业IP求解器下，我们的模型可以快速找到给定圆图的着色方案。
Keyword:
vertex coloring
circle graph
fractional chromatic
number
期刊
D
IF:
0
论文数:
24
被引数:
0
.png){kind=icon}
查看更多内容