Regularity in Weighted Graphs a Symmetric Function Approach

Marni Mishna

Abstract


This work describes how the class of k-regular multigraphs with edge multiplicities from a finite set can be expressed using symmetric species results of Mendez. Consequently, the generating functions can be computed systematically using the scalar product of symmetric functions. This gives conditions on when the classes are D-finite using criteria of Gessel, and a potential route to asymptotic enumeration formulas.


Keywords


regular graphs, symmetric functions, D-finite, generating functions

Full Text:

PDF


DOI: https://doi.org/10.11575/cdm.v13i2.62459

DOI (PDF): https://doi.org/10.11575/cdm.v13i2.62459.g46801

Refbacks

  • There are currently no refbacks.


Contributions to Discrete Mathematics. ISSN: 1715-0868