ON LINEAR-TIME ALGORITHMS FOR 5-COLORING PLANAR GRAPHS

被引：18

作者：

FREDERICKSON, GN

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(84)90056-5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：219 / 224

页数：6

共 5 条

[1] EVERY PLANAR MAP IS 4 COLORABLE .1. DISCHARGING [J].

APPEL, K ;

HAKEN, W .

[2]

BONDY JA, 1976, GRAPH THEORY APPLICA

[3] A LINEAR 5-COLORING ALGORITHM OF PLANAR GRAPHS [J].

CHIBA, N ;

NISHIZEKI, T ;

SAITO, N .

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1981, 2 (04) :317-327

[4] BATCHING METHOD FOR COLORING PLANAR GRAPHS [J].

LIPTON, RJ ;

MILLER, RE .

[5]

MATULA DW, 1980, STANCS80830 STANF U