ℹ️
🇬🇧
Search
Search for publications relevant for "planarity"
planarity
Publication
Class
Person
Publication
Programmes
Export current view
Planar graphs without 3-,7-, and 8-cycles are 3-choosable
Publication at Faculty of Mathematics and Physics
|
2009
3 people
Abstract
We prove that every planar triangle-free graph without 7- and 8-cycles is 3-choosable.
Keywords
Planar
graphs
without
8-cycles
3-choosable
People
person
prof. Mgr. Zdeněk Dvořák Ph.D.
Faculty of Mathematics and Physics
person
RNDr. Bernard Lidický Ph.D.
Faculty of Mathematics and Physics
person
Riste Škrekovski
Person without faculty affiliation