A note on the directed genus of K_n,n,n and K_n

DOI10.26493/1855-3974.911.3B4MaRDI QIDQ4577874zbMATH OpenOpenAlexFDO

Authors Rong-Xia Hao

Publication date 3 August 2018

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.911.3b4

zbMATH Keywords

surfacesdigraphcomplete tripartite graphdirected genus

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Planar graphs; geometric and topological aspects of graph theory (05C10) Triple systems (05B07)

Recommendations

• Orientable and Nonorientable Genera for Some Complete Tripartite Graphs
• On the genus of the complete tripartite graph \(K_{n, n, 1}\)
• On the orientable genus of the Cartesian product of a complete regular tripartite graph with an even cycle.
• A note on directed genera of some tournaments
• Counterexamples to the nonorientable genus conjecture for complete tripartite graphs

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 5584098 (Why is no real title available?)
• scientific article; zbMATH DE number 3332246 (Why is no real title available?)
• A construction for biembeddings of Latin squares
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• Dihedral biembeddings and triangulations by complete and complete tripartite graphs
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Genus distributions for bouquets of circles
• Genus embeddings for some complete tripartite graphs
• Hierarchy for imbedding-distribution invariants of a graph
• How to determine the maximum genus of a graph
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs
• The directed genus of the de Bruijn graph
• The genus distributions of directed antiladders in orientable surfaces
• The genus polynomials of cross-ladder digraphs in orientable surfaces
• The graph genus problem is NP-complete
• Total embedding distributions for bouquets of circles

Cited in

(5)

• On the orientable genus of the Cartesian product of a complete regular tripartite graph with an even cycle.
• On the genus of the complete tripartite graph \(K_{n, n, 1}\)
• Nonseparating independent sets and maximum genus of graphs
• A note on directed genera of some tournaments
• A remark on the distribution of generators in \(\widetilde{K(n)}^* (BG)\)

This page was built for publication: A note on the directed genus of \(K_{n,n,n}\) and \(K_n\)

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