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 条

[31] A note on syzygies of projective varieties
Iyer, JN
Commutative Algebra and Algebraic Geometry, 2005, 390 : 109 - 117
[32] Note on the projective geometry of paths
Thomas, JM
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1925, 11 : 207 - 209
[33] NOTE ON THE FOUNDATIONS OF PROJECTIVE GEOMETRY
BAKER, HF
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (02): : 363 - 364
[34] A NOTE ON BOL PROJECTIVE PLANES
KALLAHER, MJ
ARCHIV DER MATHEMATIK, 1969, 20 (03) : 329 - &
[35] A note on Gorenstein projective complexes
Lu, Bo
Liu, Zhongkui
TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (02) : 235 - 243
[36] A NOTE ON PROJECTIVE LINE BUNDLES
HAWLEY, NS
ANNALS OF MATHEMATICS, 1953, 58 (02) : 366 - 370
[37] A note on effectively projective objects
Pedicchio, MC
Wood, RJ
JOURNAL OF PURE AND APPLIED ALGEBRA, 2001, 158 (01) : 83 - 87
[38] Embedding of circulant graphs and generalized Petersen graphs on projective plane
Yang, Yan
Liu, Yanpei
FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (01) : 209 - 220
[39] Embedding of circulant graphs and generalized Petersen graphs on projective plane
Yan Yang
Yanpei Liu
Frontiers of Mathematics in China, 2015, 10 : 209 - 220
[40] Projective-planar signed graphs and tangled signed graphs
Slilaty, Daniel
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717

← 1 2 3 4 5 →