Note on projective graphs

被引：13

作者：

Luczak, T ^{[1
]}

Nesetril, J

机构：

[1] Adam Mickiewicz Univ, Fac Math & Comp Sci, PL-61614 Poznan, Poland

[2] Charles Univ Prague, Fac Math & Phys, Int Theoret Comp Sci, ITI,Dept Appl Math, Prague, Czech Republic

来源：

JOURNAL OF GRAPH THEORY | 2004年 / 47卷 / 02期

关键词：

random graphs; graph homomorphisms; projective graphs;

D O I：

10.1002/jgt.20017

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2004 Wiley Periodicals, Inc.

引用

页码：81 / 86

页数：6

共 50 条

[21] On orienting graphs for connectivity: Projective planes and Halin graphs
Cheriyan, Joseph
Zou, Chenglong
OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 337 - 341
[22] PLANAR AND PROJECTIVE LINE GRAPHS OF COMAXIMAL GRAPHS OF LATTICES
Afkhami, Mojgan
Khashyarmanesh, Kazem
Parsapour, Atossa
INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 72 - 88
[23] NOTE ON EQUATIONS OF PROJECTIVE COLLINEATIONS
KATZIN, GH
LEVINE, J
TENSOR, 1968, 19 (02): : 162 - &
[24] A NOTE ON PROJECTIVE MONOMIAL SURFACES
HOA, LT
MATHEMATISCHE NACHRICHTEN, 1991, 154 : 183 - 188
[25] Note on characterization of projective spaces
Chen, Jiun-Cheng
Tseng, Hsian-Hua
COMMUNICATIONS IN ALGEBRA, 2007, 35 (11) : 3808 - 3819
[26] A note on Gorenstein projective modules
Wu, Dejun
COMMUNICATIONS IN ALGEBRA, 2018, 46 (03) : 1300 - 1303
[27] A note on cancellation of projective modules
Dhorajia, Alpesh M.
Keshari, Manoj K.
JOURNAL OF PURE AND APPLIED ALGEBRA, 2012, 216 (01) : 126 - 129
[28] A Note on the Covering of Projective Surfaces
A. D. R. Choudary
V. Vâjâitu
Results in Mathematics, 2009, 53 : 53 - 58
[29] A NOTE ON THE USE OF PROJECTIVE TECHNIQUES
SPAULDING, IA
RURAL SOCIOLOGY, 1964, 29 (02) : 207 - 209
[30] A Note on the Covering of Projective Surfaces
Choudary, A. D. R.
Vajaitu, V.
RESULTS IN MATHEMATICS, 2009, 53 (1-2) : 53 - 58

← 1 2 3 4 5 →