3-可选色相关硕士博士期刊学术论文 - 搜论网

3-可选色相关论文

围长为4的平面图不总是3－可选色

针对ＫｒａｔｏｃｈｖｉｌＪ和ＴｕｚａＺ（１９９４）提出的问题：是否每一个国长为４的平面图总可以３－可选色（３－ｃｈｏｏｓａｂｌｅ）？用组合技巧构造了一个反例，从而证明了围长为４的平面图并不一定是３－可选色的，否......

期刊

平面图 list着色 L-可选色(L-choosable) 3-可选色 k-可着色围长 planar graph list-coloring L-choo

图的染色与划分问题研究

图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同......

学位

1-可平面图 3-可选色可平面3-正则图投影染色一致超图公平划分平衡划分

看过本文同时还关注