Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Tutte polynomial

Sortuj według:

Ogranicz wyniki do:

Exact Expectation and Variance of Minimal Basis of Random Matroids

100%

Kordecki W., Lyczkowska-Hanćkowiak A.

Discussiones Mathematicae Graph Theory

2013

tom 33

nr 2

277-288

We formulate and prove a formula to compute the expected value of the minimal random basis of an arbitrary finite matroid whose elements are assigned weights which are independent and uniformly distributed on the interval [0, 1]. This method yields an exact formula in terms of the Tutte polynomial. We give a simple formula to find the minimal random basis of the projective geometry PG(r − 1, q).

A study about the Tutte polynomials of benzenoid chains

100%

Sahin A.

Topological Algebra and its Applications

2017

tom 5

nr 1

28-32

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Topological Algebra and its Applications

1 Kordecki W.

1 Lyczkowska-Hanćkowiak A.

1 Sahin A.

1 2017

1 2013

Wyniki wyszukiwania

Exact Expectation and Variance of Minimal Basis of Random Matroids

A study about the Tutte polynomials of benzenoid chains