Domination polynomials of  cubic graphs of order 10

Saeid ALIKHANI

Makale detayları

Domination polynomials of cubic graphs of order 10

Yazarlar:

Saeid ALIKHANI

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2011 Vol.35 Issue 3, pp.355-366

Belge Tipi:

Makale

Yayın Tarihi:

2/2011

Belge Dili:

Türkçe

Document ID (Org No.):

2000747923

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Anahtar kelimeler:

Özet:

 

Let G be a simple graph of order n.  The domination  polynomial of G is the polynomial D(G,x)=\sumi=g(G)n d(G,i)  xi, where d(G,i) is the number of dominating sets of G of size i, and  g(G) is the domination number of G. In this paper we study the  domination polynomials of cubic graphs of order 10.  As a consequence,  we show that the Petersen graph is determined uniquely by its  domination polynomial.

 

Let G be a simple graph of order n.  The domination  polynomial of G is the polynomial D(G,x)=\sumi=g(G)n d(G,i)  xi, where d(G,i) is the number of dominating sets of G of size i, and  g(G) is the domination number of G. In this paper we study the  domination polynomials of cubic graphs of order 10.  As a consequence,  we show that the Petersen graph is determined uniquely by its  domination polynomial.

Makale detayları

Domination polynomials of cubic graphs of order 10

Yazarlar:

Saeid ALIKHANI

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2011 Vol.35 Issue 3, pp.355-366

Belge Tipi:

Makale

Yayın Tarihi:

2/2011

Belge Dili:

Türkçe

Document ID (Org No.):

2000747923

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Domination polynomial

equivalence class

petersen graph

cubic graphs

Sayı

Makale detayları

Domination polynomials of cubic graphs of order 10

Yazarlar: Saeid ALIKHANI

Yayıncı: TUBITAK

Dergi: Turkish Journal of Mathematics 2011 Vol.35 Issue 3, pp.355-366

Belge Tipi: Makale

Yayın Tarihi: 2/2011

Belge Dili: Türkçe

Document ID (Org No.): 2000747923

Sıklık: İki Aylık

eISSN: 1303-6149

pISSN: 1300-0098

Domination polynomial

equivalence class

petersen graph

cubic graphs

Sayı

Yazarlar:

Saeid ALIKHANI

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2011 Vol.35 Issue 3, pp.355-366

Belge Tipi:

Makale

Yayın Tarihi:

2/2011

Belge Dili:

Türkçe

Document ID (Org No.):

2000747923

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098