We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Tutte Polynomial of Generalized Flower Graphs.
- Authors
Narayana, Nithya Sai
- Abstract
The book graph denoted by Bn,2 is the Cartesian Product Sn+1 x P2 where Sn+1 is a star graph with n vertices of degree 1 and one vertex of degree n and P2 is the path graph of 2 vertices. Let Xn, p denote the generalized form of Book graph where a family of p cycles which are n in number, is merged at a common edge. The generalized flower graph is obtained by merging t copies of Xn, p with a base cycle Ct of length t at the common edges. The resultant structure looks like flower with petals. In this paper we discuss some properties satisfied by Tutte polynomial of this special graph and the related graphs. Key Words: Tutte polynomial, recurrence relation, flower graph.
- Subjects
TUTTE polynomial; GRAPH theory; STAR graphs (Graph theory); MATHEMATICAL analysis; RECURRENT equations
- Publication
International Journal of Mathematical Combinatorics, 2016, Vol 2, p29
- ISSN
1937-1055
- Publication type
Article