Descendant-homogeneous digraphs

DOI10.1016/J.JCTA.2010.10.002MaRDI QIDQ618299zbMATH OpenOpenAlexFDO

Authors John K. Truss, Daniela Amato

Publication date 14 January 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2010.10.002

zbMATH Keywords

descendant setdescendant-homogeneoushighly arc-transitive

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Classification of some countable descendant-homogeneous digraphs
• Homology of digraphs
• Descendants in highly arc transitive digraphs
• Characterizing homogenous digraphs
• On detour homogeneous digraphs
• Descendants in infinite, primitive, highly arc-transitive digraphs
• Homogeneous factorisations of graphs and digraphs
• Homomorphism-homogeneous graphs
• Homogeneous 2-partite digraphs
• Homologies of digraphs and Künneth formulas

Cites work

• scientific article; zbMATH DE number 1007358 (Why is no real title available?)
• An infinite highly arc-transitive digraph
• Classification of some countable descendant-homogeneous digraphs
• Crown-free highly arc-transitive digraphs
• Descendants in highly arc transitive digraphs
• Descendants in infinite, primitive, highly arc-transitive digraphs
• Highly arc transitive digraphs: reachability, topological groups
• Highly arc-transitive digraphs with no homomorphism onto \(\mathbb Z\)
• Infinite distance transitive graphs of finite valency
• Infinite highly arc transitive digraphs and universal covering digraphs
• Locally-finite connected-homogeneous digraphs
• Reachability relations and the structure of transitive digraphs
• Reachability relations in digraphs
• SUBORBITS IN INFINITE PRIMITIVE PERMUTATION GROUPS
• Some constructions of highly arc-transitive digraphs
• Transitive digraphs with more than one end

Cited in

(9)

• Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency
• Some constructions of highly arc-transitive digraphs
• Classification of some countable descendant-homogeneous digraphs
• Descendants in infinite, primitive, highly arc-transitive digraphs
• Infinite primitive and distance transitive directed graphs of finite out-valency
• A definition of descendants at one point in graph calculus
• Distance-transitive digraphs: descendant-homogeneity, property \(Z\) and reachability
• Highly-arc-transitive and descendant-homogeneous digraphs with finite out-valency
• Locally-finite connected-homogeneous digraphs

This page was built for publication: Descendant-homogeneous digraphs

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