Construction of some countable 1-arc-transitive bipartite graphs

被引:3
|
作者
Gray, Robert [1 ]
Truss, John K. [1 ]
机构
[1] Univ Leeds, Sch Math, Leeds LS2 9JT, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
Partially ordered sets; Cycle-free partial orders; Infinite graphs; Arc-transitive graphs;
D O I
10.1016/j.disc.2007.12.019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We generalize earlier work which gave a method of construction for bipartite graphs which are obtained as the set of maximal or minimal elements of a certain cycle-free partial order. The method is extended here to produce a I-arc-transitive bipartite graph in a 'free' way, starting with any partial order with greatest and least element and with instructions on its points about how they will ramify in the extension. A key feature of our work is the interplay between properties of the initial partial order, the extended partial order, and the bipartite graph which results. We also extend the earlier work by giving a complete characterization of all 2-CS-transitive cycle-free partial orders. In addition, we discuss the completeness of the constructed partial orders, in the sense of Dedekind and MacNeille, and remark that the bipartite graph constructed can only be 2-arc-transitive in the cycle-free case. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:6392 / 6405
页数:14
相关论文
共 50 条
  • [1] Countable locally 2-arc-transitive bipartite graphs
    Gray, R. D.
    Truss, J. K.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 122 - 147
  • [2] Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs
    Manfred Droste
    Robert Gray
    John K. Truss
    [J]. Order, 2008, 25 : 349 - 357
  • [3] Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs
    Droste, Manfred
    Gray, Robert
    Truss, John K.
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2008, 25 (04): : 349 - 357
  • [4] Locally 2-arc-transitive complete bipartite graphs
    Fan, Wenwen
    Leemans, Dimitri
    Li, Cai Heng
    Pan, Jiangmin
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 683 - 699
  • [5] Locally 3-arc-transitive regular covers of complete bipartite graphs
    Swartz, Eric
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
  • [6] PARTITION PROPERTIES ON COUNTABLE BIPARTITE GRAPHS
    Sobot, Boris
    [J]. MISKOLC MATHEMATICAL NOTES, 2017, 17 (02) : 1061 - 1066
  • [7] Classification of some reflexible edge-transitive embeddings of complete bipartite graphs
    Kwak, Jin Ho
    Kwon, Young Soo
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 563 - 583
  • [8] Matchings in vertex-transitive bipartite graphs
    Péter Csikvári
    [J]. Israel Journal of Mathematics, 2016, 215 : 99 - 134
  • [9] MATCHINGS IN VERTEX-TRANSITIVE BIPARTITE GRAPHS
    Csikvari, Peter
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2016, 215 (01) : 99 - 134
  • [10] Finite transitive permutation groups and bipartite vertex-transitive graphs
    Praeger, CE
    [J]. ILLINOIS JOURNAL OF MATHEMATICS, 2003, 47 (1-2) : 461 - 475