Gray, Robert and Truss, John K.
(2008)
*Construction of some countable 1-arc-transitive bipartite graphs.*
Discrete Mathematics, 308 (24).
pp. 6392-6405.
ISSN 1872-681X

## Abstract

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 1-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.

Item Type: | Article |
---|---|

Faculty \ School: | Faculty of Science > School of Mathematics (former - to 2024) |

UEA Research Groups: | Faculty of Science > Research Groups > Algebra and Combinatorics (former - to 2024) Faculty of Science > Research Groups > Algebra, Logic & Number Theory |

Depositing User: | Users 2731 not found. |

Date Deposited: | 21 Feb 2013 22:46 |

Last Modified: | 07 Nov 2024 12:33 |

URI: | https://ueaeprints.uea.ac.uk/id/eprint/41523 |

DOI: | 10.1016/j.disc.2007.12.019 |

### Actions (login required)

View Item |