A note on flow polynomials of graphs |
| |
| Authors: | Beifang Chen |
| |
| Affiliation: | a Department of Mathematics, Hong Kong University of Sciences and Technology, Clear Water Bay, Kowloon, Hong Kong
b Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, PR China |
| |
| Abstract: | Using the decomposition theory of modular and integral flow polynomials, we answer a problem of Beck and Zaslavsky, by providing a general situation in which the integral flow polynomial is a multiple of the modular flow polynomial. |
| |
| Keywords: | Totally cyclic orientation Eulerian-equivalence class Integral flow polynomial Modular flow polynomial Isomorphism |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
