Keywords:-
Article Content:-
Abstract
The vertex cover Polynomial of a graph G of order n has been already introduced in [3]. It is defined as the polynomial, C (G, x) = |v (G)| i = β(G) c (G, i)xi , where c (G , i) is the number of vertex covering sets of G of size i and (G) is the vertex covering number of G. In this paper, we derived a formula for finding the vertex cover polynomial of the KnK2.
References:-
References
Alikhani. S and Peng. Y.H. Introduction to Domination Polynomial of a Graph.
Ar.Xiv : 09052241 v1 [math.co] 14 May 2009.
Alikhani. S and Peng. Y.H. Domination Sets and Domination polynomials of cycles. Global Journal of Pure and Applied
Mathematics, Vol. 4, No. 2, 2008.
Dong. F.M, Hendy M.D, Teo K.L. Little. C.H.C. The vertex – cover polynomial of a graph, Discrete Mathematics 250
(2002) 71 – 78.
Douglas B. West, Introduction to Graph Theory.
Frucht. R and Harary. F, Corona of two graphs, A equations.
Math.4 (1970) 322-324.
Gary Chartrand and Ping Zhang ; Introduction to Graph Theory.
A. Vijayan , B. Stephen John, On Vertex-Cover Polynomials on some standard
graphs, Global Journal of Mathematical Sciences: Theory and Practicals, 2012,
ISSN No. 0974 – 3200, Volume 4, Number 2, pp 177-193.
A. Vijayan , B. Stephen John On the Coefficient of Vertex-Cover Polynomials of
Paths, International Journal of Mathematical Sciences and Applications, 2012, ISSN
No. 2230 – 9888, Volume 2, Number 2, pp 509-516.
A. Vijayan , B. Stephen John On the Coefficients of Vertex-Cover Polynomials of Cycles, Advantages and Applications
in Discrete Mathematics, 2012, Volume 10, Number 1, 2012, pp 23-38.
A. Vijayan , B. Stephen John On the Coefficient of Vertex-Cover Polynomials of
Wheels, Journal of Computer and Mathematical Sciences, 2012, ISSN 0976 – 5727,
Volume 3, Number 2, pp 145-158.
A. Vijayan , B. Stephen John On the Vertex-Cover Polynomials of Gear Graphs,
Journal of Computer and Mathematical Sciences, 2012, ISSN 0976 – 5727, Volume
, Number 2, pp 197-205.