Pappus-Desargues digraph confrontation

MaRDI QIDQ2875895zbMATH OpenFDO

Authors Italo J. Dejter

Publication date 12 August 2014

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

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

zbMATH Keywords

Coxeter graphKlein graphLevi graphs

Mathematics Subject Classification ID

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

Abstract: Like the Coxeter graph became reattached into the Klein graph in [2], the Levi graphs of the $9_3$ and $10_3$ self-dual configurations, known as the Pappus and Desargues ($k$-transitive) graphs $mathcalP$ and $mathcalD$ (where $k=3$), also admit reattachments of the distance-$(k-1)$ graphs of half of their oriented shortest cycles via orientation assignments on their common $(k-1)$-arcs, concurrent for $mathcalP$ and opposite for $mathcalD$, now into 2 disjoint copies of their corresponding Menger graphs. Here, $mathcalP$ is the unique cubic distance-transitive (or CDT) graph with the concurrent-reattachment behavior while $mathcalD$ is one of 7 CDT graphs with the opposite-reattachment behavior, that include the Coxeter graph. Thus, $mathcalP$ and $mathcalD$ confront each other in these respects, obtained via $mathcalC$-ultrahomogeneous graph techniques [3,4] that allow to characterize the obtained reattachment Menger graphs in the same terms.

Recommendations

• Using conics to construct geometric 3-configurations. I: Symmetrically generalizing the Pappus configuration
• From the Coxeter graph to the Klein graph
• On a \(K_4\)-UH self-dual 1-configuration \((102_4)_1\)
• Using conics to construct geometric 3-configurations. II: The generalized Steiner construction
• Desargues configurations: minors and ambient automorphisms

Cited in

(1)

• On a \(K_4\)-UH self-dual 1-configuration \((102_4)_1\)

This page was built for publication: Pappus-Desargues digraph confrontation

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