نتایج جستجو برای: tutte polynomial

تعداد نتایج: 98158  

We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.

Journal: :bulletin of the iranian mathematical society 2013
c. brennan t. mansour e. mphako-banda

we find an explicit expression of the tutte polynomial of an $n$-fan. we also find a formula of the tutte polynomial of an $n$-wheel in terms of the tutte polynomial of $n$-fans. finally, we give an alternative expression of the tutte polynomial of an $n$-wheel and then prove the explicit formula for the tutte polynomial of an $n$-wheel.

A. ASHRAFI G. FATH-TABAR Z. GHOLAM-REZAEI

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.

Journal: :iranian journal of mathematical chemistry 2012
g. fath-tabar z. gholam-rezaei a. r. ashrafi

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.

Journal: :iranian journal of mathematical chemistry 2014
h. sharifi g. h. fath-tabar

abstract. suppose g is an nvertex and medge simple graph with edge set e(g). an integervalued function f: e(g) → z is called a flow. tutte was introduced the flow polynomial f(g, λ) as a polynomial in an indeterminate λ with integer coefficients by f(g,λ) in this paper the flow polynomial of some dendrimers are computed.

Suppose G is an nvertex and medge simple graph with edge set E(G). An integervalued function f: E(G) → Z is called a flow. Tutte was introduced the flow polynomial F(G, λ) as a polynomial in an indeterminate λ with integer coefficients by F(G,λ) In this paper the Flow polynomial of some dendrimers are computed.

Journal: :Combinatorics, Probability & Computing 2010
Yuanan Diao Gábor Hetyei

We introduce the concept of a relative Tutte polynomial. We show that the relative Tutte polynomial can be computed in a way similar to the classical spanning tree expansion used by Tutte in his original paper on this subject. We then apply the relative Tutte polynomial to virtual knot theory. More specifically, we show that the Kauffman bracket polynomial (hence the Jones polynomial) of a virt...

Journal: :European Journal of Combinatorics 2012

2006
T. DASBACH DAVID FUTER EFSTRATIA KALFAGIANNI XIAO - SONG LIN

The Jones polynomial of an alternating link is a certain specialization of the Tutte polynomial of the (planar) checkerboard graph associated to an alternating projection of the link. The Bollobás–Riordan–Tutte polynomial generalizes the Tutte polynomial of planar graphs to graphs that are embedded in closed surfaces of higher genus (i.e. dessins d'enfant). In this paper we show that the Jones ...

Journal: :J. Comb. Theory, Ser. B 2008
Oliver T. Dasbach David Futer Efstratia Kalfagianni Xiao-Song Lin Neal W. Stoltzfus

The Jones polynomial of an alternating link is a certain specialization of the Tutte polynomial of the (planar) checkerboard graph associated to an alternating projection of the link. The Bollobás–Riordan– Tutte polynomial generalizes the Tutte polynomial of graphs to graphs that are embedded in closed oriented surfaces of higher genus. In this paper we show that the Jones polynomial of any lin...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید