节点文献

关于图色常量N((3,3),5)的结果

Note on graph-coloring constant N((3, 3), 5 )

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Zhang Chengxue, Yang Yuansheng, Lin Xiaohui, Sun Qiang (Dept. of Computer Science and Engineering, DUT )

【Abstract】 N((3, 3), 5) denotes the minimum N so that there exists a graph of N vertices which doesn’t contain complete subgraph on 5 vertices and can’t be (3, 3)-colored. It is shown that N ((3, 3), 5) = l5.更多还原

【关键词】染色(数学)；同构；拉姆塞理论/边着色； Ar着色； HN5临界图；
【Key words】 coloring(mathematics)； isomorph； Ramsey theory/Ar-coloring； critical graph of HN5；

【文献出处】大连理工大学学报 ,Journal of Dalian University of Technology , 编辑部邮箱 ,1992年04期

【下载频次】25

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献