Fubini numbers and polynomials of graphs

DOI10.1007/s00009-021-01838-xzbMath1476.05081OpenAlexW3200061169MaRDI QIDQ2238749

Gábor Nyul, Zsófia R. Kereskényiné Balogh

Publication date: 2 November 2021

Published in: Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00009-021-01838-x

zbMATH Keywords

Fubini number of a graphFubini polynomial of a graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Partitions of sets (05A18) Bell and Stirling numbers (11B73) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting the number of non-equivalent vertex colorings of a graph
• \(q\)-Stirling numbers of the second kind and \(q\)-Bell numbers for graphs
• Some polynomials associated with the \(r\)-Whitney numbers
• Enumerating some stable partitions involving Stirling and \(r\)-Stirling numbers of the second kind
• The \(r\)-Stirling numbers
• Set partitions with restrictions
• On some numbers related to Whitney numbers of Dowling lattices
• Bell numbers of complete multipartite graphs
• A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\)
• Reduction of \(m\)-regular noncrossing partitions
• Bell numbers and \(k\)-trees
• Stirling numbers of forests and cycles
• Extensions of set partitions and permutations
• CHROMATIC POLYNOMIALS AND K-TREES
• Generalized Ordered Set Partitions
• Ordered Fibonacci Partitions
• Expansions of Chromatic Polynomials and Log-Concavity
• On Some Numbers Related to the Bell Numbers
• Location of Zeros of Chromatic and Related Polynomials of Graphs

This page was built for publication: Fubini numbers and polynomials of graphs