首页 | 本学科首页   官方微博 | 高级检索  
     


A survey on the study of real zeros of flow polynomials
Authors:Fengming Dong
Affiliation:Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore, Singapore
Abstract:For a bridgeless graph urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0001, its flow polynomial is defined to be the function urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0002, which counts the number of nonwhere-zero urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0003-flows on an orientation of urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0004 whenever urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0005 is a positive integer and urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0006 is an additive Abelian group of order urn:x-wiley:03649024:media:jgt22458:jgt22458-math-0007. It was introduced by Tutte in 1950, and the locations of zeros of this polynomial have been studied by many researchers. This paper gives a survey on the results and problems on the study of real zeros of flow polynomials.
Keywords:bridgeless graph  flow polynomial  flow root  nowhere-zero flow  zero-free interval
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号