Sign in

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

Jiansheng CaiJianfeng HouXia ZhangGuizhen 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