The document discusses studies on petal graphs. It begins with Angel Sophia submitting her dissertation to Manonmaniam Sundaranar University for her Master's degree in Mathematics. The dissertation is about studies on petal graphs under the guidance of her advisor Dr. G. Easwaraprasad. It includes an introduction to petal graphs, basic definitions, and a discussion of the planarity of p-petal graphs with a main theorem.
Please go through the slides. It is very interesting way to learn this chapter for 2020-21.If you like this PPT please put a thanks message in my number 9826371828.
Please go through the slides. It is very interesting way to learn this chapter for 2020-21.If you like this PPT please put a thanks message in my number 9826371828.
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHSFransiskeran
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found
applications in optimization, navigation, network theory, image processing, pattern recognition etc.
Several other authors have studied metric dimension of various standard graphs. In this paper we
introduce a real valued function called generalized metric → + Gd
: X × X × X R where X = r(v /W) =
{(d(v,v1
),d(v,v2
),...,d(v,vk
/) v∈V (G))}, denoted Gd
and is used to study metric dimension of graphs. It
has been proved that metric dimension of any connected finite simple graph remains constant if Gd
numbers of pendant edges are added to the non-basis vertices.
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHSFransiskeran
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found
applications in optimization, navigation, network theory, image processing, pattern recognition etc.
Several other authors have studied metric dimension of various standard graphs. In this paper we
introduce a real valued function called generalized metric → + Gd
: X × X × X R where X = r(v /W) =
{(d(v,v1
),d(v,v2
),...,d(v,vk
/) v∈V (G))}, denoted Gd
and is used to study metric dimension of graphs. It
has been proved that metric dimension of any connected finite simple graph remains constant if Gd
numbers of pendant edges are added to the non-basis vertices.
International Refereed Journal of Engineering and Science (IRJES)irjes
International Refereed Journal of Engineering and Science (IRJES) is a leading international journal for publication of new ideas, the state of the art research results and fundamental advances in all aspects of Engineering and Science. IRJES is a open access, peer reviewed international journal with a primary objective to provide the academic community and industry for the submission of half of original research and applications
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Let G be a simple graph with n vertices, and λ1, · · · , λn be the eigenvalues of its adjacent matrix. The Estrada index of G is a graph invariant, defined as EE = i e n i 1 ,, is proposed as a measure of branching in alkanes. In this paper, we obtain two candidates which have the fourth largest EE among trees with n vertices
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.Graph theory is also important in real life.
Bounds on double domination in squares of graphseSAT Journals
Abstract
Let the square of a graphG , denoted by 2 G has same vertex set as in G and every two vertices u and v are joined in 2 G if and
only if they are joined in G by a path of length one or two. A subset D of vertices of 2 G is a double dominating set if every
vertex in 2 G is dominated by at least two vertices of D . The minimum cardinality double dominating set of 2 G is the double
domination number, and is denoted by 2
d G . In this paper, many bounds on 2
d G
were obtained in terms of elements of
G . Also their relationship with other domination parameters were obtained.
Key words: Graph, Square graph, Double dominating set, Double domination number.
Subject Classification Number: AMS-05C69, 05C70.
New Classes of Odd Graceful Graphs - M. E. Abdel-AalGiselleginaGloria
In this paper, we introduce the notions of m-shadow graphs and n-splitting graphs,m ≥ 2, n ≥ 1. We
prove that, the m-shadow graphs for paths, complete bipartite graphs and symmetric product between
paths and null graphs are odd graceful. In addition, we show that, the m-splitting graphs for paths, stars
and symmetric product between paths and null graphs are odd graceful. Finally, we present some examples
to illustrate the proposed theories.
Similar to Dissertation on petal graphs pdf 2 (20)
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
1. STUDIES ON PETAL GRAPHS
Dissertation submitted to the Manonmaniam Sundaranar University
in partial fulfillment of the requirements for the award of the degree of
MASTER OF SCIENCE IN MATHEMATICS
Submitted by
ANGEL SOPHIA S.V.
Reg. No: 20163152515103
Under the guidance of
Dr.G.EASWARAPRASAD
M .Sc., B.Ed., M. Phil., Ph.D., PGDCA
DEPARTMENT OF MATHEMATICS
SOUTH TRAVANCORE HINDU COLLEGE
NAGERCOIL – 629 002
April 2018
2. Dr.G.EASWARAPRASAD, M.Sc., B.Ed., M. Phil., Ph.D., PGDCA,
HEAD, DEPARTMENT OF MATHEMATICS,
S. T. HINDU COLLEGE,
NAGERCOIL – 629 002.
CERTIFICATE
This is to certify that the bonafide project work entitled
“STUDIES ON PETAL GRAPHS”, submitted for the degree of
Master of Science in Mathematics by ANGEL SOPHIA S.V.,
Reg. No:20163152515103 is an authentic record of genuine work done
by her under my guidance and supervision.
Dr.G.EASWARAPRASAD Dr.G.EASWARAPRASAD
M .Sc., B.Ed., M. Phil., Ph.D., PGDCA, M .Sc., B.Ed., M. Phil., Ph.D., PGDCA
HEAD, DEPARTMENT OF MATHEMATICS. HEAD, DEPARTMENT OF MATHEMATICS.
Submitted for viva – voce held on …………………….. at S.T. Hindu
College, Nagercoil.
EXTERNAL EXAMINERS
1. 2.
3. ANGEL SOPHIA S.V.,
Reg. No : 20163152515103,
II. M.Sc. (2017-2018),
Department of Mathematics,
S.T. Hindu College,
Nagercoil – 629 002,
DECLARATION
I hereby declare that the project entitled “STUDIES ON PETAL
GRAPHS”, submitted by me in partial fulfillment for the award of the degree
of Master of Science in Mathematics at S. T. Hindu College, Nagercoil is a
record of project work done by me during 2017-2018. It has not been formed the
basis for the award of any other degree, diploma fellowship or any other similar
title from the same university or any other institution.
Place : Nagercoil
Date : ANGEL SOPHIA S.V.
4. ACKNOWLEDGEMENT
First and foremost I render my thanks from the bottom of my heart to
“ALMIGHTY GOD”for the knowledge and ability has given me to undertake
this venture successfully.
I express my sincere thanks whole heartedly to the college
authorities, the Principal Dr. T. CHITHAMBARATHANU, M.Sc., DCPI.,
M. Phil., Ph.D. and the management of S.T.Hindu College, Nagercoil
for giving me necessary facilities to conductthis project work.
I extend my sincere thanks to our Head of the Department
Dr .G. EASWARA PRASAD, M.SC., M. Phil., Ph.D., PGDCA, for extending
full co-operation and personal involvements always.
“Guidance is the capacity to translate vision into reality”.
I dedicate my heart full thanks to my Guide Dr .G. EASWARA PRASAD,
M.SC., M. Phil., Ph.D., PGDCA., who is also the Head of the Department of
Mathematics for his valuable ideas, encouragement, generous help, initiation,
efforts towards research work development and also for providing all the facilities
to carry out this study.
5. I extend my sincere thanks to all the Faculty members of Department of
Mathematics for their valuable suggestions whenever I approach them.
Last but not the least, I would like to express my thanks to my Friends and
Parents who encouraged and helped me to complete this project work a great
success.
Thanking You,
ANGEL SOPHIA S.V.
6. CONTENTS
CHAPTER TITLE PAGE
NUMBER
I INTRODUCTION AND PRELIMINARIES 1
II INTRODUCTION TO PETAL GRAPHS 12
III BASIC DEFINITIONS AND RESULTS OF PETAL
GRAPHS
27
IV PLANARITY OF p – PETAL GRAPHS 38
CONCLUSION 58
BIBLIOGRAPHY 59
8. CHAPTER 𝚰
INTRODUCTION AND PRELIMINARIES
In chapter Ι , we give an introduction to this project work and
summarize some basic concepts of graph theory which we needed for the
subsequent chapters.
1.1 INTRODUCTION
Today Graph Theory is one of the most flourishing branches of
Mathematics. Graph Theory is the study of graphs and is concerned with network
of points connected by lines. Graph serves as a mathematical model to analyse
successfully many concrete real world problems.
Graph theory has its foundation from the Konigsberg bridge problem.
This problem was solved by Swiss Mathematician Leonhard Paul Euler in
1736. Later many mathematicians started working with Graph Theory and now it is
considered as the fastest growing field of Mathematics.
Graph theory is a major tool in Mathematical Research, Electrical
Engineering, Computer Programming, Networking, Business Administration and
so on.
Out of all kinds of graphs, one the very interesting class of graphs is petal
graphs. These graphs have the similar structure as the petals of a flower. This
topic is very enthusiastic and yet to be developed.
9. In chapter I, we are giving an introduction to graph theory and discussing
about the basic definitions of Graph theory with suitable examples that are
necessary for the subsequent chapters.
In chapter II, an introduction to the petal graphs is given with some
examples.
In chapter III, the basic definitions of petal graphs and some more results are
explained.
In chapter IV, the planarity of a p- petal graph is well explained with the
help of a main theorem.
Let us hope that this project work will be the stepping stone in the path of
further future research developments in PETAL GRAPHS.
1.2 PRELIMINARY DEFINITIONS ON GRAPH THEORY:
Definition 1.2.1
A graphG consists of a pair(V (G), E (G)) where V (G) is a non-empty
finite set whose elements are called pointsor vertices and E (G) is a set of
unordered pair of distinct elements of V (G) whose elements are called linesor
edges.
Example1.2.1
10. G:
Let V (G) = {v1 ,v2,v3 ,v4 ,v5,v6,v7,v8,v9,v10,v11}
E (G) = { e1,e2,e3, e4,e5, e6,e7, e8, e9, e10,e11,e12,e13,e14,e15}
Then G = (V (G), E (G))
Definition 1.2.2
If 𝑥 = { 𝑢, 𝑣} ∈ 𝐸( 𝐺), the line 𝑥 is said to join 𝑢 and 𝑣.
We write 𝑥 = 𝑢𝑣 and say that the points 𝑢 and 𝑣 are adjacentpoints.
If two distinct lines 𝑥 and 𝑦 are incident with a common point , then they are called
adjacentlines.
Example 1.2.2
11. Here a is adjacent to b,c,d.
But b is not adjacent to c, c is not adjacent to d and d is not adjacent to b.
Definition 1.2.3
The numberof vertices or the cardinality of V (G) is called the order of the
graphG.
The numberof edges of E (G) is called the size of the graphG.
Example 1.2.3
For the following graph,
12. Order = 6 and size = 9
Definition 1.2.4
A graph in which anytwo distinct vertices are adjacentis called a complete
graph.
The complete graph with n vertices is denoted by Kn.
Example 1.2.4
K5
13. Definition 1.2.5
A graph G is called a bigraphor bipartitegraph, if V can be partitioned
into two disjoint subsets V1 and V2 such that every line of G joins a vertex of V1 to
a point of V2.
(V1, V2) is called a bi partition of G.
Further if G contains every line joining each vertices of V1 to the every
vertices of V2 then G is called completebipartitegraph.
If V1 contains m vertices and V2contains n vertices then the complete
bipartite graph G is denoted by Km,n.
Example 1.2.5
A bipartite graph is,
A complete bipartite graph is,
14. Definition 1.2.6
The degree of a vertex vi in a graph G is the numberof lines incident with vi.
The degree of vi is denoted by dG(vi) or deg (vi) or simply d (vi).
Example 1.2.6
For the graph,
d(u1) = d(u2) = d(u3) = d(u4) = d(u5) = 3 and
d(u6) = 5.
15. Definition 1.2.7
A vertex v of degree zero is called an isolated vertex.
A vertex v of degree one is called an end vertex or pendant vertex.
Definition 1.2.8
The Petersen Graph is a (5,10) graph.
Example 1.2.8
16. Definition 1.2.9
A spanningsub graph of G is a sub graph H with V (H) = V (G).
Example 1.2.9
For the Petersen graph the spanning sub graph is given by,
Definition 1.2.10
Two graphs G1 = (V1, E1) and G2 = (V2, E2) are said to be isomorphicif
there exists a bijection f: V1 ⟶ V2 such that u, v are adjacentin G1 if and only if f
(u),
f (v) are adjacentin G2.
Themap f is called an isomorphism from G1 to G2.
If G1 is isomorphic to G2,then we write G1 ≅ G2.
17. Definition 1.2.11
For any graph G, we define
𝛅(G) = min {deg u / u ∈ V (G)}
∆(G) = max {deg u / u ∈ V (G)}
Definition 1.2.12
If all the points of G have the same degree r then
𝛅(G) = ∆(G) = r and G is called r –regulargraph.
Definition 1.2.13
A walkoflength 𝑘 is a sequence 𝜔 = 𝑣0, 𝑣1, 𝑣2,… , 𝑣 𝑘 of vertices where 𝑣𝑖
is adjacent to 𝑣𝑖+1 for 𝑖 = 0,1,… , 𝑘 − 1.
Definition 1.2.14
If the vertices v0,v1,v2,…, vk of the walk
W = v0,e1,v1,e2,v2,..… …, vk−1,ek,vk are distinct then W is a path.
A path with n vertices is denoted by Pn of length n−1.
Definition 1.2.15
A v0−vk walk is called closed if v0 = vk.
A closed walk v0,v1,v2.……vn = v0 in which n ≥ 3 and v0,v1,v2,. . , vn−1
are distinct is called a cycle of length n.
The graph consisting of a cycle of length n is denoted by Cn .
20. CHAPTER II
INTRODUCTION TO PETAL GRAPHS
In chapter II, we are giving an introduction to the petal graphs and explain
them with suitable examples.
Definition 2.1
A petal graph G is a simple connected (possibly infinite) graph with
maximum degree three, minimum degree two, and such that the set of vertices of
degree three induces a 2-regular graph G△ (possibly disconnected) and the set of
vertices of degree two induces a totally disconnected graph Gδ.
If G△ is disconnected, then each of its components is a cycle.
Example 2.1
G:
21. Here, maximum degree = 3 and
minimum degree = 2.
The graph induces by the set of vertices of degree three is,
The graph induces by the set of vertices of degree two is,
Hence, G is a petal graph. In the standard form it is represented as,
( 2-regular and
connected)
G∆:
Gδ:
(disconnected)
22. Note 2.1
In this paper, we consider petal graphs with a petals, P0, P1, . . . , Pa−1 and
r components, 𝐺∆0
, 𝐺∆1, ……….𝐺∆ 𝑟−1
.
Definition 2.2
The vertex set of G is given by V = V1 ∪ V2, where
V1 = {ui}, i =0, 1, . . . , 2a − 1 is the set of vertices of degree three and
V2 = {vj} , j =0, 1, . . . , a − 1 is the set of vertices of degree two.
Example 2.2
From the above graph G1 ,
23. Here, V(G1) = V1 ∪ V2 , where
V1(G) = {u0,u1,u2,u3} → 3 = 2× 2 -1 = 2a -1 (a = 2)
And V2(G) = {v0,v1}→ 1 = 2-1 = a-1 (a = 2)
More Examples for the petal graphs:
(i)
Here, V(G2) = V1 ∪ V2 , where
V1(G2) = {u0,u1,u2,u3, u4,u5 , u6,u7 , u8. u9 ,U10,u11}
→ 11 = 2× 6 -1 = 2a -1 (a = 6)
24. and V2(G2) = {v0,v1 v2,v3,v4.v5} → 5 = 6-1 = a-1 (a = 6)
In the standard form G2 is represented as,
25. (ii)
Here, V(G3) = V1 ∪ V2 , where
V1(G3) = {u0,u1,u2,u3, u4,u5 , u6,u7 , u8. u9 ,U10,u11 ,u12,u13}
→ 13 = 2× 7 -1 = 2a -1 (a = 7)
and V2(G2) = {v0,v1 v2,v3,v4.v5 ,v6} → 6 = 7-1 = a-1 (a = 7)
In the standard form G3 is represented as,
26. Definition 2.3
Clearly for the petal graph G, G△ and Gδ are sub graphs.
The sub graph Gδ is a totally disconnected graph with vertex set V2.
The sub graph G△ is a cycle given by ,
G△ : u0,u1,……….,u2a-1.
27. Example 2.3
(i) For G1, the sub graphs are,
G∆: ( 2-regular and connected)
Gδ: (disconnected)
28. (ii) For G2, the sub graphs are,
G∆: ( 2-regular and connected)
Gδ: (disconnected)
(iii) For G3, the sub graphs are,
G∆: ( 2-regular and connected)
29. Gδ: (disconnected)
Definition 2.4
The set P (G) = P0, P1, . . . , Pa−1 is the petal set of G.
Example 2.4
For G1,
P0,P1 are the petal set.
For G2,
P0, P1, P2, P3 ,P4, P5 are the petal set.
30. For G3,
P0, P1, P2, P3 ,P4, P5 ,P6 are the petal set.
Definition 2.5
Consider the path uiui+1 . . . ui+k , k ≥ 1 on the component 𝐺∆ 𝑙
of G△.
Let vj ∈ V2 be adjacent to ui and ui+k.
Then the path Pj = uivjui+k is called a petal of G in the component 𝐺∆ 𝑙
.
Example 2.5
For G1, the petals are,
P0 = u0v0u2 , P1 = u1v1u3
For G2, the petals are,
P0 = u0v0u3 , P1 = u2v1u5
P2 = u4v2u7 , P3 = u6v3u9
P4 = u8v4u11 , P5 = u10v5u1.
For G3, the petals are,
P0 = u0v0u5 , P1 = u2v1u4
P2 = u1v2u3 , P3 = u6v3u7
P4 = u13v4u11 , P5 = u12v5u9 &
P6 = u8v6u10 .
31. Definition 2.6
The path from ui to ui+k of length pj = min {k, 2a−k} is called the base of Pj.
We call pj the size of the petal Pj.
The petal size of G is given by p (G) = max {pj, j = 0, 1, . . . , a −1}.
The vertex vj is called the center of the petal Pj.
The vertices ui and ui+k are called the base points of Pj.
Example 2.6
For G1 (a = 2), the petal size is calculated as follows:
p0 = 2 , p1 = 2
Hence, the petal size ,p(G1) = 2.
For G2 (a = 6), the petal size is calculated as follows:
p0 = 3 , p1 = 3 ,
p2 = 3 , p3 = 3 ,
p4 = 3 , p5 = 3
Hence, the petal size ,p(G2) = 2.
For G3 (a = 7), the petal size is calculated as follows:
p0 = 5 , p1 = 2 ,
p2 = 2 , p3 = 1 ,
32. p4 = 2 , p5 = 3, p6 = 2.
Hence, the petal size ,p(G3) = 5.
Definition 2.7
We refer a petal of finite size to be a finite petal.
We denote the number of finite petals in G as,
𝑎 𝑓 = ∑ 𝑎𝑡
𝑟−1
𝑡=0
Example 2.7
For G1,
af = ao+a1
For G2,
af = ao+a1+ a2+a3 +a4+a5
Definition 2.8
The petal Pj = ukvjul, where uk and ul are in distinct components of G△
is called an infinite petal.
The size of an infinite petal is infinity.
We call the vertices uk and ul as the base points of Pj .
An infinite petal connects two components of G.
33. Example 2.8
In G3, P3 = u6v3u7.
Here, u6 and u7 lies in two different components.
Hence,P3 is an infinite petal and size of P3 is ∞.
Definition 2.9
The set of infinite petals connecting two components 𝐺∆ 𝑘
and 𝐺∆ 𝑙
is denoted
by P (𝐺∆ 𝑘
∪ 𝐺∆ 𝑙
).
The number of infinite petals in P (𝐺∆ 𝑘
∪ 𝐺∆ 𝑙
) is denoted by akl.
The number of infinite petals in a petal graph is given by
𝑎∞ = ∑ 𝑎 𝑘𝑙
0≤𝑘<𝑙≤𝑟−1
Example 2.9
In graph G3, P3 is an infinite petal and size of P3 is ∞.
Hence, P (G∆0
∪ G∆1
) = { P3 }
Therefore, akl = a01 = 1.
The number of infinite petals,
𝑎∞ = ∑ 𝑎 𝑘𝑙
0≤𝑘<𝑙≤𝑟−1
= a01
= 1 .
34. Definition 2.10
The number of petals a in a petal graph G is given by
a = af + a∞.
Example 2.10
For G1,
a = ao+a1
For G2,
a= ao+a1+ a2+a3 +a4+a5
For G3,
a = ao+a1+ a2+a3 +a4+a5+ a01.
36. CHAPTER III
BASIC DEFINITIONS AND RESULTS OF PETAL
GRAPHS
In this chapter III, we are discussing about some preliminary theorems and
results on petal graphs that are necessary for the subsequent chapters.
Definition 3.1
The sequence {𝑢𝑖 } of vertices 𝑢0, 𝑢1, . . . , 𝑢2𝑎−1 of 𝐺∆is
called the vertex sequence of G.
The sequence {𝑣𝑗 } of vertices 𝑣0, 𝑣1,…. . , 𝑣 𝑎−1of Gδ is called the vertex
sequence of the petals of G.
The sequence {𝑃𝑗 } of petals 𝑃0 , 𝑃1 , . . . ,𝑃𝑎−1 is called the petal sequence of
G.
Example 3.1
From Chapter II, we have
(i)
37. Vertex sequence = u0,u1,u2,u3
Vertex sequence of petals of G = v0,v1
Petal sequence = P0,P1
(ii)
Vertex sequence = u0,u1,u2,u3,u4,u5,u6,u7,u8,u9,u10,u11
Vertex sequence of petals of G = v0,v1,v2,v3,v4,v5
38. Petal sequence = P0,P1,P2,P3,P4,P5
(iii)
Vertex sequence = u0,u1,u2,u3,u4,u5,u6,u7,u8,u9,u10,u11, u12,u13
Vertex sequence of petals of G = v0,v1,v2,v3,v4,v5,v5
Petal sequence = P0,P1,P2,P3,P4,P5,P6
Note 3.1
Note that the suffices are written in the ascending order.
Definition 3.2
The distance l(𝑃𝑖, 𝑃𝑗) between two petals 𝑃𝑖= 𝑢 𝑘 𝑣𝑖 𝑢𝑙 and
39. 𝑃𝑗=𝑢 𝑘` 𝑣𝑗 𝑢𝑙`in 𝐺∆ 𝑙
is the length of the shortest path between their base points𝑢 𝑘and
𝑢 𝑘`or 𝑢𝑙 and 𝑢𝑙`in 𝐺∆ 𝑙
.
Let 𝑃𝑖= 𝑢 𝑘 𝑣𝑖 𝑢𝑙and 𝑃𝑗=𝑢 𝑘` 𝑣𝑗 𝑢𝑙`be two petals of G. If 𝑃𝑖∈ P(𝐺∆ 𝑠
)
and 𝑃𝑗∈P(𝐺∆ 𝑠
∪𝐺∆ 𝑡
), thenl(𝑃𝑖, 𝑃𝑗) in 𝐺∆ 𝑠
is the length of the shortest path between
𝑢 𝑘and 𝑢 𝑘`in 𝐺∆ 𝑠
.
If 𝑃𝑖 and 𝑃𝑗∈P(𝐺∆ 𝑠
∪𝐺∆ 𝑡
), then l(𝑃𝑖, 𝑃𝑗) in 𝐺∆ 𝑠
is the length of the shortest
path between their base points 𝑢 𝑘 and 𝑢 𝑘`in𝐺∆ 𝑠
and l(𝑃𝑖, 𝑃𝑗)in 𝐺∆ 𝑡
is the length of
the shortest path between their basepoints in 𝑢𝑙 and 𝑢𝑙`in 𝐺∆ 𝑡
.
When each base point of 𝑃𝑖and 𝑃𝑗is in distinct components of 𝐺∆, then
l(𝑃𝑖, 𝑃𝑗)= ∞.
Note 3.2
In this paper we consider petal graphswhose infinite petals do not cross one
another.
Definition 3.3
A petal graph G of size n with petal sequence {𝑃𝑗} is said
to be a p-petal graph denoted G = 𝑃𝑛,p, if every petal in G is of size p and
l(𝑃𝑖, 𝑃𝑖+1) = 2, i = 0, 1, 2, . . . , a−1 where the suffices are taken modulo a.
In a p-petal graph the petal size p is always odd because, otherwise
l(𝑃𝑖, 𝑃𝑖+1) willnot be 2 for some i.
Example 3.3
(i) For G1,
P0,P1 are the petal set.
40. In G1 (a = 2), the petal size is calculated as follows:
p0 = 2 , p1 = 2
Hence, the petal size ,p(G1) = 2 =p (even).
But, l(P0,P1) = 1 ≠ 2.
Hence, G1≠ P2,2
(ii) For G2,
P0, P1, P2, P3 ,P4, P5 are the petal set.
In G2 (a = 6), the petal size is calculated as follows:
p0 = 3 , p1 = 3 ,
p2 = 3 , p3 = 3 ,
p4 = 3 , p5 = 3
Hence, the petal size ,p(G2) = 2=p (even).
Also, l(P0,P1) = 2.
Hence, G2 = P3,3.
(iii) For G3,
P0, P1, P2, P3 ,P4, P5 ,P6 are the petal set.
In G3 (a = 7), the petal size is calculated as follows:
p0 = 5 , p1 = 2 ,
41. p2 = 2 , p3 = 1 ,
p4 = 2 , p5 = 3, p6 = 2.
Hence, the petal size ,p(G3) = 5 = p(odd).
But, l(P0,P1) = 1 ≠ 2.
Hence, G3≠ Pn,p.
Definition 3.4
A petal graph G is said to be a partial petal graph if 𝐺∆,
is disconnected.
Example 3.4
(i) For G1, G∆ is connected.
Hence, G1 is not a partial petal graph.
(ii) For G2, G∆ is connected.
Hence, G2 is not a partial petal graph.
(iii) ForG3, G∆ is disconnected.
Hence, G3 is a partial petal graph.
42. Definition 3.5
The partial petal graph G is called a partial p-petalgraph if every finite
petal in G is of size p and l(𝑃𝑖, 𝑃𝑖+1)= 2 for any petal 𝑃𝑖 in any component𝐺∆ 𝑙
.
Example 3.5
Clearly, G3 is a partial petal graph.
G3 have 6 finite petals and 1 infinite petal.
But, the size of the finite petals (=2) is not same as p (=5) and l(Pi,Pi+1) ≠ 2,∀ Pi.
So, G3 is a partial petal graph , but G3 is not a partial p-petal graph.
Definition 3.6
Two infinite petals 𝑃𝑖 and 𝑃𝑗 of P(𝐺∆ 𝑘
∪𝐺∆ 𝑙
) form an
infinitepetal pair if their base points lie on the bases of two successivefinite
petals in both 𝐺∆ 𝑘
and 𝐺∆ 𝑙
.
Example 3.6
43. Clearly G∆ ֨ s are 2- connected and Gδ ֨ s are disconnected.
In the standard form it can be represented as,
Here in the petal P1 = u1v1u2 , the bases lies in different components.
Also, in the petal P2 = u6v2u5 , the bases lies in different components.
Hence, P1 and P2 are infinite petals.
Now the petals P0 = u0v0u7 and P3 = u3v3u4 are finite petals.
Since the base points of the infinite petals do not lie on the bases of two successive
finite petals, we can say that the infinite petals P1 and P2 do not form an infinite
petal pair.
Definition 3.7
A component 𝐺∆ 𝑘
is called a pendantcomponent if it is
44. connected to only one component of G by way of infinite petals.
Example 3.7
(i) In G3, P3 = u6v3u7.
Here, u6 and u7 lies in two different components.
Hence,P3 is an infinite petal.
The component 𝐺∆0
is connected to 𝐺∆1
by the infinite petal P3 .
Hence, 𝐺∆0
and 𝐺∆1
are pendent components.
(ii) In G4, P1and P2 are an infinite petals.
The component 𝐺∆0
is connected to 𝐺∆1
by the infinite petals P1and P2 .
Hence, 𝐺∆0
and 𝐺∆1
are pendent components.
Theorem 3.1
If G is a p-petal graph of order n and size m, then n = 3a
and m = 4a such that m < 3n − 6, where a > 1.
Proof:
Let G be a p-petal graph of order (number of vertices) n and size (number of
edges) m.
∴ G=𝑃𝑚,𝑛
Since G is petal graph , it constitutes of 2-regular graph 𝐺∆ 𝑠
(Possibly
disconnected) and total disconnected graphs 𝐺 𝛿 𝑠
.
45. Now, |V (𝐺 𝛿)| = a
⟹ |V (𝐺∆)| = 2a.
Now, |V (G)| = |V (𝐺 𝛿)| +|V (𝐺∆)|
⟹ n = a+2a
= 3a
⟹n = 3a
By the definition of petal graphs, it is clear that, each petal contributes 2 to
the edge set G.
Hence each 𝐺∆ contributes 2a to the edge set of G.
∴size of G, m = 2(2a)
⟹ m = 4a
Now, 3n−6 = 3(3a) −6
= 9a−6
> 4a, when a > 1
= m
∴ 3n−6>m
Hence proved.
Theorem 3.2
If G is a p-petal graph, then there are at least p petals in G.
Proof:
Let G be a p-petal graph G with a petals.
Consider a petal 𝑃𝑗= 𝑢 𝑘 𝑣𝑗 𝑢𝑙 of G.
There are p − 1 vertices on the base of this petal𝑃𝑗 other than 𝑢𝑖 𝑎𝑛𝑑 𝑢 𝑘.
46. There are p − 1 petals in G other than 𝑃𝑗 with one of their base points lying
in the base.
There at least p-petals in G.
Hence proved.
48. CHAPTER IV
PLANARITY OF p-PETAL GRAPHS
In chapter IV, we are going to prove that the necessary and sufficient
condition for a planar p-petal graph G is that, G has even number of petals each of
size three. We also characterize the planar partial p-petal graphs.
While considering planarity, it is enough to consider 2- connected graphs.
It can be easily verified that a p-petal graph G = Pn,p is planar when
p (G) = 1 , for any value of n as well as a.
Theorem 4.1 (Kuratowski’s Theorem)
A graph is planarif and only if it hasno sub graph homeomorphicto K5 or
K3,3 .
Proof:
The proof of the above theorem is not used here since it is beyond the scope
of this chapter.
Note 4.1
The graphs K5 and K3,3 are called Kuratowski’s graphs.
49. Theorem 4.2
A graph is planarif and only if it does not have a sub graph contractile to K5
or K3,3 .
Proof:
The proofof the above theorem is not used here since it is beyond the scope
of this chapter.
Theorem 4.3
The graphs K5 or K3,3 are not planar.
Proof:
We know that, K5 is a (5, 10) graph.
We have,
“In anyconnected plane(p, q) graph (p ≥ 3) with r faces, then q ≤ 3r/2 and
q ≤ 3p-6.”
But q = 10 and p = 5 do not satisfy this inequality.
Hence K5 is not planar.
Again, K3,3 is a (6,9) bipartite graph and it has no triangles.
We have,
“If G is a plane connected (p, q) graph without triangles and p ≥ 3, then
q ≤ 2p - 4.”
But q = 9 and p = 6 do not satisfy this inequality.
Hence K3,3 is not planar.
Hence the proof.
Note 4.2
If G is planar, then every sub graph of G is planar.
50. If G is non planar, then every sub graph of G is non planar.
Theorem 4.4
The Petersen graph is non planar.
Proof:
Let P be a Petersen Graph.
Then Petersen Graph is contractible to K5 by contracting the lines
1a, 2b, 3c, 4d and 5e.
Using theorem 4.2, the Petersen graph is non planar.
Hence the proof.
Another proof:
Let P be a Petersen Graph.
51. The graph P* is obtained from the Petersen Graph by removing one of the
vertices.
V1 = {u0,u1,u2,u3,u4,u5} → 5 = 2 × 3 – 1 = 2a -1 (a = 3)
V2 = {v0,v1,v2} → 2 = 3 -1 = a-1(a = 3)
Here,
And
(2-regular,connected)
G∆:
52. ∴ P* is a 3-petal graph P9,3 and it is a sub division of K3,3.
Using theorem 4.3, the Petersen graph is non planar.
Hence the proof.
Note 4.3
(Disconnected)
53. The suffices of ui are always taken modulo 2a and that of vj are taken
modulo a.
Note 4.4
For any petal Pj = uivjuk , j = even (i, j) ÷ 2.
Theorem 4.5
A p-petal graph G = Pn,p (p ≠ 1) is planar if and only if the following
conditions are satisfied.
(i) p = 3.
(ii) a is an even integer.
Proof:
Consider the p-petal graph G = Pn,p, where p is an odd number.
Let S : u0 ,u1,……….,u2a-1 be the vertex sequence of G.
Assume that at least one of the above conditions is not satisfied.
Then the following cases arise:
Case 1: p = 3 and a is odd.
Case 1a: a = 3.
Let G = P9,3 be the given p-petal graph with the vertex sequence
S : u0, u1, u2, u3, u4, u5.
Partition the vertex set V1 (G) into two sets 𝑉1
1 ( 𝐺) 𝑎nd 𝑉1
2 ( 𝐺)such that
𝑉1
1 ( 𝐺) = {u0, u2, u4} and
𝑉1
2 ( 𝐺) = {u1, u3, u5}.
54. Represent G using the following steps so that the adjacency of the vertices of G is
preserved:
Take the cycle u0 u1 u2 u3 u4 u5 containing the vertices of
𝑉1
1 ( 𝐺) ∪ 𝑉1
2 ( 𝐺).
Subdivide the edges (ui, ui+3), with the vertices vi, i = 0 to 2 respectively.
This case is pictures as follows:
This representation of G = P9,3 is isomorphic to a subdivision of K3,3.
Hence G is not planar.
Case 1b: a > 3.
Partition the vertex set V1 (G) into two sets 𝑉1
1 ( 𝐺), 𝑉1
2 ( 𝐺) 𝑎𝑛𝑑 𝑉1
3 ( 𝐺) such that
𝑉1
1 ( 𝐺) = {u0, u2, u2a−2} ,
𝑉1
2 ( 𝐺) = {u1, u3, u2a−1} and
55. 𝑉1
3 ( 𝐺) has the remaining vertices.
Represent G using the following steps so that the adjacency of the vertices of G is
preserved:
Take the cycle u0, u1, u2, u3, u2a−2, u2a−1 containing the vertices of
𝑉1
1 ( 𝐺) ∪ 𝑉1
2 ( 𝐺).
Connect the pairs of vertices (u0, u3), (u1, u2a−2) & (u2, u2a−1).
Subdivide ,
the edge (u3, u2a−2) with the vertices u4, u7, . . . , ui, ui+3, ui+4, ui+7, . . . ,u2a−6, u2a−3
&
the edge (u2, u2a−1) with the vertices u5, u6, . . . , ui, ui+1, ui+4, ui+5,....., u2a−5,u2a−4 .
Connect the pairs of vertices (u4, u5), (u6, u7), . . . , (u2a−4, u2a−3).
Subdivide the edges (u2i, u2i+3), with the vertices vi, i = 0 to a − 1 respectively.
This case is pictures as follows:
56. This representation of G = Pn,3 is isomorphic to a graph having a subdivision
of K3,3 as its sub graph.
Hence G is not planar.
Case 2: p > 3 and a is odd.
Case 2a: a = p.
Partition the vertex set V1 (G) into two sets 𝑉1
1 ( 𝐺), 𝑉1
2 ( 𝐺) 𝑎𝑛𝑑 𝑉1
3 ( 𝐺) such that
57. 𝑉1
1 ( 𝐺) = {u0, ua-1, ua+1} ,
𝑉1
2 ( 𝐺) = {u1, ua, u2a−1} and
𝑉1
3 ( 𝐺) has the remaining vertices.
Represent G using the following steps so that the adjacency of the vertices of G is
preserved:
Take the cycle u0, u1, ua-1, ua , ua+1, u2a−1 containing the vertices of
𝑉1
1 ( 𝐺) ∪ 𝑉1
2 ( 𝐺).
Connect the pairs of vertices (u0, ua), (u1, ua+1), (ua−1, u2a−1).
Subdivide,
the edge (u1, ua−1) with the vertices u2, u3, . . . , ua−2
&
the edge(ua+1, u2a−1) with the vertices ua+2, ua+3, . . . , u2a−2.
Connect the vertex pairs (u2, ua+2), (u3, ua+3), . . . , (ui, ua+i), . . . ,(ua−2,u2a−2).
Subdivide the edges (u2i, u2i+a), with the vertices vi, i = 0 to a − 1 respectively.
This case is pictures as follows:
58. This representation of G = Pn,p is isomorphic to a graph having a subdivision
of K3,3 as its sub graph.
Hence G is not planar.
59. Case 2b: a > p.
Partition the vertex set V1 (G) into two sets 𝑉1
1 ( 𝐺), 𝑉1
2 ( 𝐺) 𝑎𝑛𝑑 𝑉1
3 ( 𝐺) such that
𝑉1
1 ( 𝐺) = {u0, u2, u2a-2} ,
𝑉1
2 ( 𝐺) = {u1, up-2, u2a−1} and
𝑉1
3 ( 𝐺) has the remaining vertices.
Represent G using the following steps so that the adjacency of the vertices of G is
preserved:
Take the cycle u0, u1, u2, up−2, u2a−2, u2a−1 containing the vertices of
𝑉1
1 ( 𝐺) ∪ 𝑉1
2 ( 𝐺).
Connect the pairs of vertices (u0, up−2), (u1, u2a−2), (u2, u2a−1).
Subdivide,
the edge (u2, up−2) with the vertices ui , i = 3 to p−3,
the edge (up−2, u0) with the vertices up−1 and up,
the edge (u2, u2a−1) with the vertices up+2,up+3, . . . , u2a−p−1,
&
the edge (u1, u2a−2) with the vertices u2a−p+1, u2a−p+2,. . . , u2a−3.
Connect the vertices up, up+2 and subdivide the edge with up+1, and
connect the vertices u2a−p−1, u2a−p+1 and subdivide the edge with u2a−p .
Connect the vertices (ui−1, up+i−1) for the remaining values of i.
Subdivide the edges (u2i, u2i+p), with the vertices vi, i = 0 to a − 1 respectively.
This case is pictures as follows:
60. This representation of G = Pn,p is isomorphic to a graph having a subdivision
of K3,3 as its sub graph.
Hence G is not planar.
61. Case 3:p > 3 and a is even.
Case 3a: a = p + 1.
Partition the vertex set V1 (G) into two sets 𝑉1
1 ( 𝐺), 𝑉1
2 ( 𝐺) 𝑎𝑛𝑑 𝑉1
3 ( 𝐺) such that
𝑉1
1 ( 𝐺) = {u0, u2, u2a-2 } ,
𝑉1
2 ( 𝐺) = {u1, up-2, u2a−1} and
𝑉1
3 ( 𝐺) has the remaining vertices.
Represent G using the following steps so that the adjacency of the vertices of G is
preserved:
Take the cycle u0, u1, u2, up−2, u2a−2, u2a−1 containing the vertices of
𝑉1
1 ( 𝐺) ∪ 𝑉1
2 ( 𝐺).
Connect the pairs of vertices (u0, up−2), (u1, u2a−2), (u2, u2a−1).
Subdivide,
the edge (up−2, u0) with the vertices up−1, up,
the edge (u2a−1, u2) with the vertices up+1, up+2,
the edge(u1, u2a−2) with the vertices up+3, up+4,. . . u2a−3.
Connect the pairs of vertices (up−1, u2a−3), (up, up+1) and (up+2, up+3) .
Connect the vertices (u2i, up+2i) for the remaining values of i (calculations on
suffices taken modulo 2a).
Subdivide the edges (u2i, u2i+p), with the vertices vi, i = 0 to a − 1 respectively.
This case is pictures as follows:
62. This representation of G = Pn,p is isomorphic to a graph having a subdivision
of K3,3 as its sub graph.
Hence G is not planar.
63. Case 3b: a > p + 1.
In this case, we are considering a > p + 1.
Clearly , a > p + 1 ˃ p.
By Case 2b, we can conclude that,
the representation of G = Pn,p is isomorphic to a graph having a subdivision
of K3,3 as its sub graph.
Hence G is not planar.
Thus, the p-petal graph G=Pn,p(p≠ 1) is planar, if the conditions (i) and (ii)
holds.
Hence the proof.
Conversely,
Let G = Pn,3 be a 3-petal graph (p = 3) with petal sequence
{Pi},i = 0, 1, 2, . . . , a − 1, where a is even.
The cycle G△ divides the plane into two regions, the inner and the outer region.
It is possible to draw the a/2 petals P0, P2, . . . ,Pa−2 of G in the inner (or
outer) region so that they do not cross the remaining a/2 petals P1, P3, . . . , Pa−1
that are in the outer (or inner) region.
This representation of the 3-petal graph is obviously planar.
This case is pictures as follows:
64. Consider a 3-petal graph,
The petal sequence is {Pi} is
P0,P1,P2,P3,P4,P5
65. Now, the two regions are
Hence, G is planar.
Hence if the conditions (i) and (ii) holds, then the p-petal graph G=Pn,p
(p≠ 1) is planar.
Hence the proof.
66. Corollary 4.5.1
Let G be a partial p- petal graph with a petals. Let 𝐺∆0
, 𝐺∆1, ……….𝐺∆ 𝑟−1
be
the components of G with a1, a2, . . . , ar finite petals respectively. Let akl denote
the number of infinite petals in P(𝐺∆ 𝑙
∪ 𝐺∆ 𝑘
) for arbitrary k and l.
If the following conditions are satisfied, then the graph G is planar.
(i) p = 3
(ii) a is even
(iii) The number of finite petals Pi−1, Pi+1, . . . , Pj−1 in
𝐺∆ 𝑘
where Pi ∈ P(𝐺∆ 𝑘
∪ 𝐺∆ 𝑙
) and
Pj ∈ P(𝐺∆ 𝑘
∪ 𝐺∆ 𝑞
), 𝑝𝑜𝑠𝑠𝑖𝑏𝑙𝑦 𝐺∆ 𝑙
= 𝐺∆ 𝑞
, is either
zero or odd.
Proof:
Let G be a partial p-petal graph as given.
From Theorem 4.5,
“A p-petal graph G = Pn,p (p ≠ 1) is planar if and only if the following
conditions are satisfied.
(i) p = 3.
(ii) a is an even integer.”
Hence it is sufficient to prove that G is planar if condition (iii) is satisfied.
Let us assume that condition (iii) holds true.
Consider the akl finite petals Pi−1, Pi+1, Pi+2, . . . , Pj−1 and the infinite petals
Pi, Pj (i < j) such Pi ∈ P(𝐺∆ 𝑘
∪ 𝐺∆ 𝑙
) and Pj ∈ P(𝐺∆ 𝑘
∪ 𝐺∆ 𝑞
).
From condition (iii ), if 𝑎 𝑘
1
˃ 0 then 𝑎 𝑘
1
is odd.
67. Now, draw the ⌈
𝑎 𝑘
1
2
⌉ finite petals Pi−1, Pi+2, . . . , Pj−1 in the inner region of 𝐺∆ 𝑘
and
the remaining ⌊
𝑎 𝑘
1
2
⌋ petals in the outer region of 𝐺∆ 𝑘
.
This representation of 𝐺∆ 𝑘
is obviously planar.
Since 𝐺∆ 𝑘
is an arbitrary component of G, we conclude that G is planar.
Corollary 4.5.2
The converse part of the above corollary is not true.
Proof:
Let the partial p-petal graph G be planar.
Therefore, each component 𝐺∆ 𝑘
, k = 0, 1, 2, . . . , r−1 is also planar.
From given conditions, p = 3 and each ai is even.
Assume that 𝐺∆ 𝑘
is pendant, connected to 𝐺∆ 𝑙
.
Let 𝑃𝑖 = usvi 𝑢 𝑠
′
and 𝑃𝑗 = utvj 𝑢 𝑡
′
be the infinite petal pair between 𝐺∆ 𝑘
and 𝐺∆ 𝑙
where, us and ut are in 𝐺∆ 𝑘
.
Let 𝐺∆ 𝑘
′
and 𝐺∆ 𝑙
′
be the components obtained by identifying vi and vj to get a
new vertex vij.
The paths usvijut and 𝑢 𝑠
′
vij 𝑢 𝑡
′
can act as finite petals in 𝐺∆ 𝑘
′
and
𝐺∆ 𝑙
′
respectively.
Clearly, each of these components is planar.
Hence, the number of finite petals other than usvijut in 𝐺∆ 𝑘
′
is odd.
Similarly, the number of finite petals other than 𝑢 𝑠
′
vij 𝑢 𝑡
′
in 𝐺∆ 𝑙
′
is also odd.
This idea is applicable to any pendant component connected to 𝐺∆ 𝑘
.
68. When 𝐺∆ 𝑘
is connected to 𝐺∆ 𝑙
and the pendant component 𝐺∆ 𝑞
, even if condition
(iii) is not satisfied, planarity can be preserved by drawing the plane graph of 𝐺∆ 𝑞
in the inner region of 𝐺∆ 𝑘
.
Hence the proof.
70. CONCLUSION
In this project, we are dealing with the petal graphs with their basic
definitions and the planarity of p-petal graphs.
The introduction of petal graphs gives the basic ideas of generating the petal
graphs of various size and order.
The basic definitions of petal graphs deal with two main theorems along
with some more results.
The planarity of p-petal graphs provides a necessary and sufficient condition
for planar condition.
72. BIBLIOGRAPHY
1) Arumugam .S and Ramachandran .S , 2015, Invitation to Graph Theory,
Scitech Publications ,India ,Private Limited.
2) Balakrishnan .R and Ranganathan .K, 2000, A Text Book of Graph
Theory, Springer Publications, Verlag.
3) Bond .J .A and Murthy, U .S .R, 1985, Graph Theory with Applications,
The Macmillan Press Limited.
4) David Cariolaro and Gianfranco Cariolaro, 2003, Coloring the Petals of
A Graph, The Electronic J. Combin.
5) Douglas .B. West, Introduction to Graph Theory.
6) Frank Harary, 2001, Graph Theory, Addison-Wesley Publishing
Company Inc.
7) John Clark and Derk Allan Holton, A First look At Graph Theory.
8) Jonathan Gross Jay Yellen, Graph Theory and Its Applications (II
edition).
73. 9) Kolappan.V and Selva Kumar .R, 2012 ,Petal Graphs, International
Journal of Pure and Applied Mathematics, VIT University, Vellore,
India.
10) KumaraVelu .S and Susheela KumaraVelu, Graph Theory.