Edge-choosability of planar graphs without non-induced 5-cycles.

Jiansheng Cai Jianfeng Hou Xia Zhang Guizhen Liu

Published in: Inf. Process. Lett. (2009)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge information
minimum weight
edge detector
special case
probabilistic model
approximation algorithms