vix.ing · top · new · best · stats · spec

Graphical Enumeration: A Species-Theoretic Approach

1998/11/21 by Leopold Travis, Travis, Leopold
Biochemistry, Genetics and Molecular Biology · #05C30 (Primary) 05E05 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics #Fractal and DNA sequence analysis

paper · pdf · doi:10.48550/arxiv.math/9811127

openalex publication_date 1998/11/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

An operation on species corresponding to the inner plethysm of their associated cycle index series is constructed. This operation, the inner plethysm of species, is generalized to n-sorted species. Polynomial maps on species are studied and used to extend inner plethysm and other operations to virtual species. Finally, inner plethysm and other operations on species are applied to various problems in graph theory. In particular, regular graphs, and digraphs in which every vertex has outdegree k, are enumerated.

Citations

Related