排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。 相似文献
2.
3.
最大度为6且不含5圈或6圈的平面图可8全染色 总被引:1,自引:0,他引:1
G,G的k 全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5 圈或6 圈的平面图是可8 全染色的. 相似文献
4.
一种用4-圈和8-圈对二分图的划分 总被引:1,自引:0,他引:1
证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。 相似文献
1