On the Tutte Polynomial of Benzenoid Chains

نویسندگان
FATH-TABAR, G. ID 1
ASHRAFI, A. R. ID 2
GHOLAM-REZAEI, Z. ID 3

1 University of Kashan, I. R. Iran

2 University of Kashan, I. R. Iran

3 University of Kashan, I. R. Iran

doi
10.22052/ijmc.2012.5229
چکیده

The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.

کلیدواژه‌ها
Benzenoid chain, Tutte polynomial, Graph