1969
DOI: 10.1007/bf01817442
|View full text |Cite
|
Sign up to set email alerts
|

The Tutte polynomial

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

3
127
0

Year Published

1976
1976
2020
2020

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 211 publications
(130 citation statements)
references
References 14 publications
3
127
0
Order By: Relevance
“…By Claim 5, there is a directed path, say P(v 1 , v 2 ), from v 1 to v 2 in D(G [S]) and, by Claim 6, there is a directed path, say P(w 1 , w 2 ), from w 1 to w 2 …”
Section: Claimmentioning
confidence: 98%
See 2 more Smart Citations
“…By Claim 5, there is a directed path, say P(v 1 , v 2 ), from v 1 to v 2 in D(G [S]) and, by Claim 6, there is a directed path, say P(w 1 , w 2 ), from w 1 to w 2 …”
Section: Claimmentioning
confidence: 98%
“…|∂ G (S)| <5 3 k. Hence the possible choices for (k, |∂ G (S)|) are(2,3),(3,4),(4,6) and(5,8). By Eq.…”
mentioning
confidence: 96%
See 1 more Smart Citation
“…Its associated reduced complex G'(G) has as faces the above seven bases a -g with 0 deleted (i.e. all three-element subsets of [1,5] except the broken circuits) as well as all smaller subsets of [1,5]. A full list of the simplices of G(G) follows: 3.…”
Section: T(g © #_) = T(g)i(h) Dt(g) = T(g-p)+ T(g/p) Up Is Neithmentioning
confidence: 99%
“…Introduction. In this paper we synthesize some of the work of Tutte [11] and Whitney [12] on the chromatic polynomial of a graph (extended by Crapo [5] and Rota [8], respectively, to the characteristic polynomial x(G) = X(G;X) = S'^o^A' °f a combinatorial geometry). In particular, we show that Tutte's basis classification method (by internal and external activities) and the broken-circuit method of calculating the characteristic polynomial of a matroid have striking similarities and can (in fact should) be dealt with in the same theory.…”
mentioning
confidence: 99%