On triangle-free projective graphs

被引:8
作者
Hazan, S [1 ]
机构
[1] INST POLITECN NACL,CTR INVEST & ESTUDIOS AVANZADOS,DEPT MATEMAT,MEXICO CITY 07000,DF,MEXICO
关键词
D O I
10.1007/BF01195494
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The 2-projection property was introduced by Corominas for ordered sets; it was generalized to other structures and arities by Pouzet, Rosenberg and Stone and independently by Davey, McKenzie, Nation and Palfy. We investigate triangle-free projective graphs and give a characterization for graphs that satisfy a certain condition on their cycles. In those cases, projectivity is equivalent to quasiprojectivity. As a corollary, we obtain a characterization of projective orders of height 1.
引用
收藏
页码:185 / 196
页数:12
相关论文
共 50 条
[41]   LONGEST CYCLES IN TRIANGLE-FREE GRAPHS [J].
AUNG, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (02) :171-186
[42]   An invariant for minimum triangle-free graphs [J].
Kruger, Oliver .
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 :371-388
[43]   A characterization of triangle-free tolerance graphs [J].
Busch, AH .
DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) :471-477
[44]   Structure and colour in triangle-free graphs [J].
Aravind, N. R. ;
Cambie, Stijn ;
van Batenburg, Wouter Cames ;
de Verclos, Remi De Joannis ;
Kang, Ross J. ;
Patel, Viresh .
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02)
[45]   Induced trees in triangle-free graphs [J].
Matousek, Jiri ;
Samal, Robert .
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
[46]   The generation of maximal triangle-free graphs [J].
Brandt, S ;
Brinkmann, G ;
Harmuth, T .
GRAPHS AND COMBINATORICS, 2000, 16 (02) :149-157
[47]   THE χ-RAMSEY PROBLEM FOR TRIANGLE-FREE GRAPHS [J].
Davies, Ewan ;
Illingworth, Freddie .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (02) :1124-1134
[48]   On triangle-free graphs with rank 7On triangle-free graphs with rank 7F. Duan [J].
Fang Duan .
Indian Journal of Pure and Applied Mathematics, 2025, 56 (1) :295-304
[49]   Dominating cycles in triangle-free graphs [J].
Ozeki, Kenta ;
Yamashita, Tomoki .
ARS COMBINATORIA, 2011, 98 :173-182
[50]   AN EXTREMAL PROBLEM FOR TRIANGLE-FREE GRAPHS [J].
STONG, R .
AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (03) :248-249