Doubly even orientable closed 2-cell embeddings of the complete graph (Q405100): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential families of non-isomorphic triangulations of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonorientable genus of joins of complete graphs with large edgeless graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The orientable genus of some joins of complete graphs with large edgeless graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian embeddings from triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for the number of orientable triangular embeddings of some complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biembeddings of symmetric \(n\)-cycle systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The topological theory of current graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of nonisomorphic orientable regular embeddings of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5609151 / rank
 
Normal rank

Latest revision as of 00:47, 9 July 2024

scientific article
Language Label Description Also known as
English
Doubly even orientable closed 2-cell embeddings of the complete graph
scientific article

    Statements

    Doubly even orientable closed 2-cell embeddings of the complete graph (English)
    0 references
    4 September 2014
    0 references
    Summary: For all \(m\geq 1\) and \(k\geq 2\), we construct closed 2-cell embeddings of the complete graph \(K_{8km+4k+1}\) with faces of size \(4k\) in orientable surfaces. Moreover, we show that when \(k\geq 3\) there are at least \((2m-1)!/2(2m+1)=2^{2m\log_2m-O(m)}\) nonisomorphic embeddings of this type. We also show that when \(k=2\) there are at least \(\frac14 \pi^{\frac12}m^{-\frac{5}{4}}\left(\frac{4m}{e^2}\right)^{\sqrt{m}}(1-o(1))\) nonisomorphic embeddings of this type.
    0 references
    orientable closed 2-cell embeddings
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references