THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL

被引：6
|
作者：
SCHWARZLER, W
机构：
[1] Insiitut für Diskrete Mathematik, Bonn I, D-5300
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 58卷 / 02期
关键词：
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 条
  • [31] Extremal graphs for the Tutte polynomial
    Kahl, Nathan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 152 : 121 - 152
  • [32] Tutte polynomial of some multigraphs
    Allagan, Julian A.
    Mphako-Banda, Eunice
    QUAESTIONES MATHEMATICAE, 2015, 38 (05) : 709 - 724
  • [33] A convolution formula for the tutte polynomial
    Kook, W
    Reiner, V
    Stanton, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 297 - 300
  • [34] THE TUTTE POLYNOMIAL OF A PORTED MATROID
    CHAIKEN, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 96 - 117
  • [35] A TUTTE POLYNOMIAL FOR SIGNED GRAPHS
    KAUFFMAN, LH
    DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 105 - 127
  • [36] A Tutte polynomial for coloured graphs
    Bollobás, B
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 45 - 93
  • [37] The Tutte polynomial modulo a prime
    Goodall, AJ
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 293 - 298
  • [38] Some inequalities for the Tutte polynomial
    Chavez-Lomeli, Laura E.
    Merino, Criel
    Noble, Steven D.
    Ramirez-Ibanez, Marcelino
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 422 - 433
  • [39] On the Tutte polynomial of benzenoid chains
    Fath-Tabar, G. H.
    Gholam-Rezaei, Z.
    Ashrafi, A. R.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 3 (02): : 113 - 119
  • [40] The Potts model and the Tutte polynomial
    Welsh, DJA
    Merino, C
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1127 - 1152
12345