THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL

被引:6
|
作者
SCHWARZLER, W
机构
[1] Insiitut für Diskrete Mathematik, Bonn I, D-5300
关键词
D O I
10.1006/jctb.1993.1040
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
W. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequences in i and j separately. P. D. Seymour and D. J. A. Welsh conjectured more generally that the same holds for the coefficients of the Tutte polynomial of an arbitrary matroid. We show, by an example, that these conjectures do not hold. © 1993 Academic Press, Inc.
引用
收藏
页码:240 / 242
页数:3
相关论文
共 50 条