Some Properties of Chromatic Coefficients of Linear Uniform Hypergraphs |
| |
| Authors: | Ioan Tomescu Syed Ahtsham ul Haq Bokhary |
| |
| Affiliation: | 1.Faculty of Mathematics and Computer Science,University of Bucharest,Bucharest,Romania;2.Abdus Salam School of Mathematical Sciences,Government College University,Lahore,Pakistan |
| |
| Abstract: | In this paper a formula for the coefficient of λ n-gh+g-1 in the chromatic polynomial of a linear h-uniform hypergraph H of order n and girth g is proposed provided (g, h) ≠ (3, 3). This formula involves 13 types of spanning subhypergraphs of H for 3 ≤ h ≤ 5. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
