昆明理工大学学报(理工版)
昆明理工大學學報(理工版)
곤명리공대학학보(리공판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2006年
2期
118-120
,共3页
正则图%边色数%Petersen图
正則圖%邊色數%Petersen圖
정칙도%변색수%Petersen도
从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证明了该猜想成立的一些充分条件.
從Petersen圖齣髮,找到一箇圖形併證明其邊色數為7.從說明D.R.Fulkerson在1971年提齣的一箇猜想是不成立的.在此基礎上,還進一步證明瞭該猜想成立的一些充分條件.
종Petersen도출발,조도일개도형병증명기변색수위7.종설명D.R.Fulkerson재1971년제출적일개시상시불성립적.재차기출상,환진일보증명료해시상성립적일사충분조건.