Homogeneous 2-partite digraphs

DOI10.1016/J.DISC.2014.03.012MaRDI QIDQ2449161zbMATH OpenOpenAlexFDO

Authors Matthias Hamann

Publication date 6 May 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.5056

zbMATH Keywords

bipartite digraphshomogeneity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: We call a 2-partite digraph D homogeneous if every isomorphism between finite induced subdigraphs that respects the 2-partition of D extends to an automorphism of D that does the same. In this note, we classify the homogeneous 2-partite digraphs.

Recommendations

• Set-homogeneous directed graphs
• Characterizing homogenous digraphs
• The classification of finite and locally finite connected-homogeneous digraphs
• Locally-finite connected-homogeneous digraphs
• Countable homogeneous multipartite graphs

Cites work

• A survey of homogeneous structures
• Countable homogeneous partially ordered sets
• Countable Homogeneous Tournaments
• Countable Ultrahomogeneous Undirected Graphs
• Homogeneous graphs
• scientific article; zbMATH DE number 3819758 (Why is no real title available?)
• scientific article; zbMATH DE number 4010503 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• Infinite homogeneous bipartite graphs with unequal sides
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• Theory of relations. Transl. from the French by P. Clote

Cited in

(6)

• A digraph equation for homomorphic images
• The classification of finite and locally finite connected-homogeneous digraphs
• Set-homogeneous directed graphs
• Characterizing homogenous digraphs
• Residual properties of pre-bipartite digraphs
• Descendant-homogeneous digraphs

This page was built for publication: Homogeneous 2-partite digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449161)