SOME GRAPH PARAMETERS OF FAN GRAPH
S. Intaja, Thanin Sitthiwirattham · International Journal of Pure and Apllied Mathematics · 2012
The fan graph Fm,n ∼ Km ∨ Pn, is the graph that V (Fm,n) = V (Km)∪V (Pn) and E(Fm,n) = E(Pn)∪{uv|u ∈ V (Km),v ∈ V (Pn)}. Let ℑ be a set of all simple graphs. The function f : ℑ → Z + is called graph parameter, if G ∼ H, then f(G) = f(H). In this paper, we determine generalizations of some graph parameters (clique number, independent number, vertex covering number and domination number) of fan graph.