阅读量：

66

作者：

谢应泰，杨启宇

展开

摘要：

Berge 在1973年曾提出一个猜想:"每个4正则简单图一定包含有3正则子图".这个猜想至今未被证实也未被否定.本文将证明在加强的条件下此一猜想不成立即有:定理一:存在有4正则简单图它不含有3正则去边子图.定理二:存在有4正则简单图它不含有3正则去顶子图.只需注意不存在有含奇数个顶点的3正则子图即证明了定理一.现证明定理二.W魂正财图G二Jx让甲首先证明G中没有不含W的3正则去顶子图.

展开

关键词：

正则图 正则子 简单图 猜想 边子图 定理 证明 顶点 否定 奇数

DOI：

CNKI:SUN:CDDD.0.1986-01-006

年份：

1986