Region distributions of some small diameter graphs (Q807641): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The orientable genus is nonadditive / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonorientable genus is additive / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4769056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genus distributions for bouquets of circles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5637056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5572939 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3952291 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Region distributions of graph embeddings and Stirling numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation-Partition Pairs: A Combinatorial Generalization of Graph Embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation-partition pairs. III: Embedding distributions of linear families of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4156452 / rank
 
Normal rank

Latest revision as of 18:03, 21 June 2024

scientific article
Language Label Description Also known as
English
Region distributions of some small diameter graphs
scientific article

    Statements

    Region distributions of some small diameter graphs (English)
    0 references
    0 references
    1991
    0 references
    The region distribution \(r_ G(k)\) of a graph G describes the number of embeddings of G on closed orientable surfaces having exactly k regions. Generating functions for region distributions of several infinite families of graphs have been recently found. In his previous paper [Discrete Math. 82, No.1, 57-78 (1990; Zbl 0706.05027)] the author showed that the region distribution for the bouquet of q circles, a graph consisting of q loops attached to a single vertex, is approximately proportional to the (absolute value) of the Stirling numbers of the first kind, and its mean is approximately equal to \(ln\) 2q. He also conjectured the same to be true for almost all graphs. In the present paper he verifies his conjectures for wheels and graphs in which an exterior vertex is joined by (multi)edges to some of the vertices of a forest. The proofs depend on characters of the symmetric groups and on the concept of a permutation-partition pair which the author developed in a slighly different context [Trans. Am. Math. Soc. 259, 129-145 (1980; Zbl 0441.05024); 271, 175-182 (1982; Zbl 0495.05019)].
    0 references
    0 references
    embeddings
    0 references
    distributions
    0 references
    Stirling numbers
    0 references
    characters
    0 references