Regularity in Weighted Graphs a Symmetric Function Approach

Contributions to Discrete Mathematics

Marni Mishna¹ 

[1] Simon Fraser University

关键词: regular graphs;    symmetric functions;    D-finite;    generating functions;   

DOI  :  10.11575/cdm.v13i2.62459

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

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.

【 授权许可】

Unknown