The Tutte polynomial modulo a prime

被引：0

作者：

Goodall, AJ ^{[1
]}

机构：

[1] Math Inst, Oxford OX1 3LB, England

来源：

ADVANCES IN APPLIED MATHEMATICS | 2004年 / 32卷 / 1-2期

基金：

英国工程与自然科学研究理事会;

关键词：

D O I：

10.1016/S0196-8858(03)00084-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For F-p the field on prime number p > 3 elements, it has been conjectured that there are just p + 3 evaluations of the Tutte polynomial in F-p which are computable in polynomial time. In this note it is shown that if p not equivalent to -1 mod 12 then there are further polynomial-time computable evaluations. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：293 / 298

页数：6

共 50 条

[41] Tutte polynomial of some multigraphs
Allagan, Julian A.
Mphako-Banda, Eunice
QUAESTIONES MATHEMATICAE, 2015, 38 (05) : 709 - 724
[42] A convolution formula for the tutte polynomial
Kook, W
Reiner, V
Stanton, D
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 297 - 300
[43] THE TUTTE POLYNOMIAL OF A PORTED MATROID
CHAIKEN, S
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 96 - 117
[44] THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL
SCHWARZLER, W
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 240 - 242
[45] A TUTTE POLYNOMIAL FOR SIGNED GRAPHS
KAUFFMAN, LH
DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 105 - 127
[46] A Tutte polynomial for coloured graphs
Bollobás, B
Riordan, O
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 45 - 93
[47] On the least prime primitive root modulo a prime
Paszkiewicz, A
Schinzel, A
MATHEMATICS OF COMPUTATION, 2002, 71 (239) : 1307 - 1321
[48] 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
[49] 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
[50] The Potts model and the Tutte polynomial
Welsh, DJA
Merino, C
JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1127 - 1152

← 1 2 3 4 5 →