Premium
Note on projective graphs
Author(s) -
Łuczak Tomasz,
Nešetřil Jaroslav
Publication year - 2004
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.20017
Subject(s) - mathematics , projective test , combinatorics , conjecture , homogeneous , discrete mathematics , property (philosophy) , graph , pure mathematics , philosophy , epistemology
We show that all graphs with a simple extension property are projective. As a consequence of this result we settle in the affirmative a conjecture of Larose and Tardif and characterize all homogeneous graphs which are projective. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 81–86, 2004