Premium
A theorem on paths in planar graphs
Author(s) -
Chiba Norishige,
Nishizeki Takao
Publication year - 1986
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190100404
Subject(s) - mathematics , planar graph , planar , combinatorics , robertson–seymour theorem , planar straight line graph , discrete mathematics , outerplanar graph , pathwidth , 1 planar graph , chordal graph , graph , line graph , computer science , computer graphics (images)
C. Thomassen extended Tutte's theorem on cycles in planar graphs in the paper “A Theorem on Paths in Planar Graphs”. This note corrects a flaw in his proof.