FINITE HOMOGENEOUS 3-GRAPHS

被引：10

作者：

LACHLAN, AH ^{[1
]}

TRIPP, A ^{[1
]}

机构：

[1] SIMON FRASER UNIV,DEPT MATH & STAT,BURNABY,BC V5A 1S6,CANADA

来源：

MATHEMATICAL LOGIC QUARTERLY | 1995年 / 41卷 / 03期

关键词：

HOMOGENEOUS STRUCTURE; HYPERGRAPH; PERMUTATION GROUP;

D O I：

10.1002/malq.19950410302

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

By ''3-graph'' we mean a pair (V, E) such that E subset of or equal to [V](3). We show that the only non-trivial finite 3-graphs homogeneous in the sense of Fraisse are those associated with the projective planes over GF(2) and GF(3), and with the projective lines over GF(5) and GF(9). To exclude other possibilities we use the classification of doubly transitive finite permutation groups.

引用

页码：287 / 306

页数：20

共 50 条

[41] Bend-minimum orthogonal drawings of plane 3-graphs
Rahman, MS
Nishizeki, T
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 367 - 378
[42] On 3-graphs with no four vertices spanning exactly two edges
Gishboliner, Lior
Tomon, Istvan
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (06) : 2117 - 2134
[43] Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Didimo, Walter
Liotta, Giuseppe
Ortali, Giacomo
Patrignani, Maurizio
PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 806 - 825
[44] Minimum degree of 3-graphs without long linear paths
Ma, Yue
Hou, Xinmin
Gao, Jun
DISCRETE MATHEMATICS, 2020, 343 (09)
[45] The degree and codegree threshold for linear triangle covering in 3-graphs
Tang, Yuxuan
Ma, Yue
Hou, Xinmin
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
[46] A NOTE ON A TURAN-TYPE EXTREMAL QUESTION ON 3-GRAPHS
Szecsi, Vajk
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2014, 51 (01) : 24 - 26
[47] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
Sun, Yanping
Tang, Qingsong
Zhao, Cheng
Peng, Yuejian
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 57 - 79
[48] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
Yanping Sun
Qingsong Tang
Cheng Zhao
Yuejian Peng
Journal of Optimization Theory and Applications, 2014, 163 : 57 - 79
[49] TIGHT CODEGREE CONDITION FOR THE EXISTENCE OF LOOSE HAMILTON CYCLES IN 3-GRAPHS
Czygrinow, Andrzej
Molla, Theodore
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 67 - 76
[50] On D. G. Higman's note on regular 3-graphs
Kalmanovich, Daniel
ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 99 - 115

← 1 2 3 4 5 →