Every Plane Graph with Girth at least 4 without 8- and 9-circuits is 3-Choosable.

Haihui Zhang Baogang Xu Zhiren Sun

Published in: Ars Comb. (2006)

Keyphrases

connected components
directed graph
graph representation
graph model
graph structure
random walk
bipartite graph
graph theory
analog vlsi
graph construction
graph matching
weighted graph
directed acyclic graph
infrared
graph partitioning
high speed
search algorithm
dependency graph
logic synthesis
social networks