Bulletin of the
Korean Mathematical Society BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016
qr-code QR
Code

Article

HOME ALL ARTICLES View

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.

Enumeration of graphs with given weighted number of connected components

Joungmin Song

GIST

Abstract

Go to

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

Article Tools

Stats or Metrics

Share this article on :

Related articles in BKMS

more +