|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：一个极大平面图若是从K4 出发，不断地在三角面上嵌入 3 度顶点得到的，则称此极大平面图为递归极大# @+ {. x9 a: u7 X
平面图。唯一 4-色极大平面图猜想是指：一个平面图是唯一 4-可着色的当且仅当它是递归极大平面图。此猜想已# O9 G0 x$ O" D, T g
有 43 年历史，是图着色理论中继四色猜想之后另一个著名的未解猜想。为此，该文相继深入研究了哑铃极大平面
7 g, W$ E( _ c' b) J, e图与递归极大平面图的结构与特性，结合该系列文章(2)的扩缩运算，给出了证明唯一 4-色极大平面图猜想的一种. z2 k0 Q" ^/ F/ [# |' w, Q* J
思路。4 K3 |6 Q5 U7 ]6 r3 V$ D/ B, Y, o
关键词：唯一 4-色极大平面图猜想；纯树着色猜想；哑铃极大平面图；递归极大平面图5 x; \+ O4 ]- C* w9 M/ `, e
0 e9 E! Z, J! Y0 Z7 `+ y7 u# k# X
, ~* m- V8 N* J% w* j
; g; p. e+ P# M8 J, B, T& h( ~% s
附件下载：% q! S d0 T* u3 I/ ^+ D; U2 \
% g! v& w( T) n3 d1 d! j; x" W' t) T |
|
/1 
发表于 2021-6-30 16:08
收藏
淘帖
支持！
反对！