Computing the Tutte polynomial of a graph of moderate size

Author(s):  
Kyoko Sekine ◽  
Hiroshi Imai ◽  
Seiichiro Tani
2020 ◽  
Vol 29 (03) ◽  
pp. 2050004
Author(s):  
Hery Randriamaro

The Tutte polynomial is originally a bivariate polynomial which enumerates the colorings of a graph and of its dual graph. Ardila extended in 2007 the definition of the Tutte polynomial on the real hyperplane arrangements. He particularly computed the Tutte polynomials of the hyperplane arrangements associated to the classical Weyl groups. Those associated to the exceptional Weyl groups were computed by De Concini and Procesi one year later. This paper has two objectives: On the one side, we extend the Tutte polynomial computing to the complex hyperplane arrangements. On the other side, we introduce a wider class of hyperplane arrangements which is that of the symmetric hyperplane arrangements. Computing the Tutte polynomial of a symmetric hyperplane arrangement permits us to deduce the Tutte polynomials of some hyperplane arrangements, particularly of those associated to the imprimitive reflection groups.


1969 ◽  
Vol 3 (3) ◽  
pp. 314-314 ◽  
Author(s):  
Henry H. Crapo
Keyword(s):  

1997 ◽  
Vol 1 (1) ◽  
pp. 253-259 ◽  
Author(s):  
Criel Merino López
Keyword(s):  

2017 ◽  
Vol 5 (1) ◽  
pp. 28-32
Author(s):  
Abdulgani Sahin

Abstract The Tutte polynomials for signed graphs were introduced by Kauffman. In 2012, Fath-Tabar, Gholam-Rezaeı and Ashrafı presented a formula for computing Tutte polynomial of a benzenoid chain. From this point on, we have also calculated the Tutte polynomials of signed graphs of benzenoid chains in this study.


1895 ◽  
Vol 2 (12) ◽  
pp. 545-550
Author(s):  
William Dawson

In recent years I have been disposed to attach more importance than formerly to the general form and macroscopical characters of Eozoön. The earlier examples studied were, for the most part, imbedded in the limestone in such a manner as to give little definite information as to external form; and at a later date, when Sir William Logan employed one of his assistants, Mr. Lowe, to quarry large specimens at Grenville and Côte St. Pierre, the attempt was made to secure the most massive blocks possible, in order to provide large slabs for showing museum specimens. More recently, when collections have been made from the eroded and crumbling surfaces of the limestone in its wider exposures, it was found that specimens of moderate size had been weathered out, and could, either naturally or by treatment with acid, be entirely separated from the matrix. Such specimens sometimes showed, either on the surfaces or on the sides of cavities and tubes penetrating the mass, a confluence of the laminæ, constituting a porous cortex or limiting structure. Specimens of this kind were figured in 1888, and I was enabled to add to the characters of the species that the original and proper form was “broadly turbinate with a depression or cavity above, and occasionally with oscula or pits penetrating the mass.” The great flattened masses thus seemed to represent confluent or overgrown individuals, often contorted by the folding of the enclosing beds.


AIChE Journal ◽  
1963 ◽  
Vol 9 (5) ◽  
pp. 641-645 ◽  
Author(s):  
John F. Mahoney ◽  
Leonard A. Wenzel
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document