Premium
Projective‐Planar Graphs with No K 3, 4 ‐Minor
Author(s) -
Maharry John,
Slilaty Daniel
Publication year - 2012
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.20603
Subject(s) - combinatorics , mathematics , minor (academic) , planar graph , planar , projective test , outerplanar graph , 1 planar graph , discrete mathematics , pathwidth , graph , chordal graph , pure mathematics , humanities , line graph , computer science , art , computer graphics (images)
An exact structure is described to classify the projective‐planar graphs that do not contain a K 3, 4 ‐minor. Copyright © 2011 Wiley Periodicals, Inc. J Graph Theory