Discovering factors of graph polynomials
One of the most common approaches in studying any polynomial is by looking at its factors. Over the years, different graph polynomials have been defined for both undirected and directed graphs, including the Tutte polynomial, chromatic polynomial, greedoid polynomial and cover polynomial. We conside...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
Universiti Putra Malaysia
2019
|
| 在線閱讀: | http://psasir.upm.edu.my/id/eprint/79399/1/Discovering%20factors%20of%20graph%20polynomials%20%20.pdf http://psasir.upm.edu.my/id/eprint/79399/ |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Universiti Putra Malaysia |
| 語言: | English |
| 總結: | One of the most common approaches in studying any polynomial is by looking at its factors. Over the years, different graph polynomials have been defined for both undirected and directed graphs, including the Tutte polynomial, chromatic polynomial, greedoid polynomial and cover polynomial. We consider two graph polynomials, one for undirected graphs and one for directed graphs. We first give an overview of these two polynomials. We then discuss the factors of these polynomials as well as the information that are encapsulated by these factors. |
|---|