排序方式: 共有12条查询结果,搜索用时 62 毫秒
11.
1994年,ThomassenC证明了每一个平面图是5-可选色的,于1995年,ThomassenC又证明了每一围长至少为5的平面图是3-可选色的.现用递推归纳法证明每一围长为4的平面图是个可选色的.甚至当确定图中任一个4圈的着色时,该结论也是成立的. 相似文献
12.
沈明刚 《上海师范大学学报(自然科学版)》2001,30(4):23-27
一个m×n阶矩阵,其元素取自集合{a1,a2,…,ak},满足每一行的元素互不相同,称这个矩阵为基于k的一个m×n阶行拉丁矩.设R是一个m×n阶拉丁矩,它的n个不同行不同列的且互不相同的元素称为R的横截.当m>2n-2时,给出了一个求m×n阶行拉丁矩横截的新方法,并证明了当k>n时,任一个基于k的(2n-2)×n阶行拉丁矩有横截存在. 相似文献