Star number of flower graphs

Putra Yudha Pranata, Mariatul Kiftiah, Fransiskus Fran · AIP conference proceedings · 2020

Flower graph is a graph which includes family of cycle graph and has a pattern like a flower. In this paper focus on 3 kind flower graph, that is general flower graph denoted by Fln, flower graph (Cm, Kn) denoted by FCm,Kn, and flower graph (Cm, Fn) denoted by FCm, Fn. The star number of a graph G denote by s(G) is the minimum number of subsets into which the edge set of G can be partitioned so that each subset induces a star graph. Star graph is a graph with one central node that adjacent to another node. The purpose of this research is to determine the exact value of star number for 3 kind flower graphs above.

Read the paper · More papers on PaperTik