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 条

[41] 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
[42] The automorphism group of projective norm graphs
Bayer, Tomas
Meszaros, Tamas
Ronyai, Lajos
Szabo, Tibor
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (06) : 875 - 886
[43] Hajo's' conjecture and projective graphs
Fan, GH
Xu, BG
DISCRETE MATHEMATICS, 2002, 252 (1-3) : 91 - 101
[44] CUBIC IRREDUCIBLE GRAPHS FOR PROJECTIVE PLANE
GLOVER, HH
HUNEKE, JP
DISCRETE MATHEMATICS, 1975, 13 (04) : 341 - 355
[45] 103 GRAPHS THAT ARE IRREDUCIBLE FOR THE PROJECTIVE PLANE
GLOVER, HH
HUNEKE, JP
WANG, CS
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (03) : 332 - 370
[46] On locally projective graphs of girth 5
Ivanov, AA
Praeger, CE
JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (03) : 259 - 283
[47] COMPUTING THE ORIENTABLE GENUS OF PROJECTIVE GRAPHS
FIEDLER, JR
HUNEKE, JP
RICHTER, RB
ROBERTSON, N
JOURNAL OF GRAPH THEORY, 1995, 20 (03) : 297 - 308
[48] BOOK EMBEDDING OF GRAPHS ON THE PROJECTIVE PLANE
Ozeki, Kenta
Nakamoto, Atsuhiro
Nozawa, Takayuki
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 1801 - 1836
[49] On triangle-free projective graphs
Hazan, S
ALGEBRA UNIVERSALIS, 1996, 35 (02) : 185 - 196
[50] Mapping Planar Graphs into Projective Cubes
Naserasr, Reza
JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 249 - 259

← 1 2 3 4 5 →