Graph-polynomials

被引：30

作者：

Tutte, WT ^{[1
]}

机构：

[1] Univ Waterloo, Fac Math, Waterloo, ON N2L 3G1, Canada

来源：

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

关键词：

D O I：

10.1016/S0196-8858(03)00041-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper describes how I became acquainted with the Tutte polynomial, and how I was led to the theorems about its represention as a sum over spanning trees and about its invariance under the flipping of a rotor of order less than 6. (C) 2003 Published by Elsevier Inc.

引用

页码：5 / 9

页数：5

共 8 条

[1]

Brooks RL., 1940, Duke Math. J., V7, P312, DOI 10.1215/S0012-7094-40-00718-9

[2] ROTOR EFFECT CAN ALTER CHROMATIC POLYNOMIAL [J].

FOLDES, S .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (02) :237-239

[3]

Tutte W. T., 1974, Journal of Combinatorial Theory, Series B, V16, P168, DOI 10.1016/0095-8956(74)90060-4

[4]

TUTTE WT, 1947, P CAMB PHILOS SOC, V43, P26

[5] A CONTRIBUTION TO THE THEORY OF CHROMATIC POLYNOMIALS [J].

TUTTE, WT .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (01) :80-91

[6]

TUTTE WT, 1980, EUROPEAN J COMBIN, V1, P77

[7] The coloring of graphs. [J].

Whitney, H .

ANNALS OF MATHEMATICS, 1932, 33 :688-718

[8]

Whitney H., 1932, B AM MATH SOC, V38, P572

← 1 →