Bull. Korean Math. Soc. 2017; 54(6): 1873-1882
Online first article August 24, 2017 Printed November 30, 2017
https://doi.org/10.4134/BKMS.b150921
Copyright © The Korean Mathematical Society.
Joungmin Song
GIST
We give a generating function for the number of graphs with given numerical properties and prescribed weighted number of connected components. As an application, we give a generating function for the number of $q$-partite graphs of given order, size and number of connected components.
Keywords: $q$-partite graphs, generating functions
MSC numbers: 05C30
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd