Vector weighted Stirling numbers and an application in graph theory
We introduce \textit{vector weighted Stirling numbers}, which are a generalization of ordinary Stirling numbers and restricted Stirling numbers. Some relations between vector weighted Stirling numbers and ordinary Stirling numbers and some of their applications are stated. Moreover, as an applicatio...
Gespeichert in:
Veröffentlicht in: | Electronic journal of graph theory and applications 2021-01, Vol.9 (1), p.223-234 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We introduce \textit{vector weighted Stirling numbers}, which are a generalization of ordinary Stirling numbers and restricted Stirling numbers. Some relations between vector weighted Stirling numbers and ordinary Stirling numbers and some of their applications are stated. Moreover, as an application of vector weighted Stirling numbers of the second kind in graph theory, we compute the number of maximal independent sets of different sizes in k-intersection graphs. |
---|---|
ISSN: | 2338-2287 2338-2287 |
DOI: | 10.5614/ejgta.2021.9.1.20 |