The independence polynomial of n-th central graph of dihedral groups
An independent set of a graph is a set of pairwise non-adjacent vertices while the independence number is the maximum cardinality of an independent set in the graph. The independence polynomial of a graph is defined as a polynomial in which the coefficient is the number of the independent set in the...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
Penerbit UTM Press
2017
|
| 主題: | |
| 在線閱讀: | http://eprints.utm.my/id/eprint/81280/1/NabilahNajmuddin2017_TheIndependencePolynomialOfNThCentral.pdf http://eprints.utm.my/id/eprint/81280/ https://mjfas.utm.my/index.php/mjfas/article/view/550/pdf |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 總結: | An independent set of a graph is a set of pairwise non-adjacent vertices while the independence number is the maximum cardinality of an independent set in the graph. The independence polynomial of a graph is defined as a polynomial in which the coefficient is the number of the independent set in the graph. Meanwhile, a graph of a group G is called n-th central if the vertices are elements of G and two distinct vertices are adjacent if they are elements in the n-th term of the upper central series of G. In this research, the independence polynomial of the n-th central graph is found for some dihedral groups. |
|---|