节点文献
关于点染色两个定理的讨论
Discussion on Two Theorems of Dot Dyeing
【摘要】 对魏暹荪在其所著《图论基础》一书中所给出的2个定理进行了改进,给出了2个更为确切实用的结论.
【Abstract】 Two theorems in the book ’Foundation of Graph Theory’by Wei Xian-sun are improved,and two more accurate practical conclusions are provided.
【关键词】 临界图;
导出子图;
色数;
点染色;
K着色;
【Key words】 critical graph; derived subgraph; chromatic number; vereex coloring; K-coloring;
【Key words】 critical graph; derived subgraph; chromatic number; vereex coloring; K-coloring;
- 【文献出处】 河北北方学院学报(自然科学版) ,Journal of Hebei North University(Natural Science Edition) , 编辑部邮箱 ,2007年02期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】121