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 条

[1] A note on projective norm graphs
Gorsu, Codrut
[J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (01) : 55 - 62
[2] Strongly projective graphs
Larose, B
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2002, 54 (04): : 757 - 768
[3] INJECTIVE AND PROJECTIVE GRAPHS
LUEDEMAN, JK
[J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 1988, 35 (1-2): : 11 - 16
[4] GRAPHS WITH PROJECTIVE SUBORBITS
TROFIMOV, VI
[J]. MATHEMATICS OF THE USSR-IZVESTIYA, 1992, 39 (01): : 869 - 893
[5] The graphs of projective codes
Kwiatkowski, Mariusz
Pankov, Mark
Pasini, Antonio
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 15 - 29
[6] CHARACTERIZATION OF PROJECTIVE GRAPHS
SPRAGUE, AP
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 294 - 300
[7] GRAPHS OF PROJECTIVE MAPPINGS OF PROJECTIVE PLANE IN ITSELF
GEISE, G
[J]. MATHEMATISCHE NACHRICHTEN, 1972, 53 (1-6) : 33 - &
[8] A NOTE ON PROJECTIVE IDENTIFICATION
MEISSNER, WW
[J]. JOURNAL OF THE AMERICAN PSYCHOANALYTIC ASSOCIATION, 1980, 28 (01) : 43 - 67
[9] A NOTE ON PROJECTIVE CAPACITY
ALEXANDER, H
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (06): : 1319 - 1329
[10] A NOTE ON PROJECTIVE NORMALITY
Chu, Huah
Hu, Shou-Jen
Kang, Ming-Chang
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (06) : 1989 - 1992

← 1 2 3 4 5 →