Rook polynomials on two-dimensional surfaces and graceful labellings of graphs

DOI10.1016/j.disc.2007.07.054zbMath1131.05007OpenAlexW2051401197MaRDI QIDQ2470433

R. W. Whitty

Publication date: 14 February 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.054

zbMATH Keywords

graceful treeKlein bottleMöbius bandRook polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (1)

Counting graceful labelings of trees: a theoretical and empirical study

Uses Software

• OEIS

Cites Work

• A combinatorial approach to matrix algebra
• The factorial representation of balanced labelled graphs
• Term-rank, permanent, and rook-polynomial preservers
• A note on the number of graceful labellings of paths
• Rook polynomials to and from permanents
• The On-Line Encyclopedia of Integer Sequences

This page was built for publication: Rook polynomials on two-dimensional surfaces and graceful labellings of graphs