TOPICS
Search

Flower Graph


The term "flower graph" is used for several different families of graphs.

The name could also be used for the parity-dependent family of unit-distance graphs produced by a single geometric construction for every n>=5. The construction arranges claw graphs and joins their noncentral vertices along three paths, two of which are interchanged at each step. In the notation of Fouquet et al. (2010), these are the twisted Isaacs graphs FS(2,n) for odd n>=5 and FS(3,n) for even n>=6.

The first parameter j in FS(j,n) is the number of graph cycles induced after the central vertex of each claw graph is deleted. For odd n, the closing permutation is a transposition of the three paths and has two permutation cycles, so j=2. For even n, the closing permutation is the identity permutation and has three one-element permutation cycles, so j=3. The graphs FS(2,n) for odd n>=5 are the flower snarks.

Herbster and Pontil (2006) define a flower graph as a graph obtained by connecting the first vertex of a path graph with p-1 vertices to the root vertex of an m-ary tree of depth one. The vertices of this graph can be indexed so that vertices 1 to p correspond to "stem vertices" and vertices p+1 to p+m to "petals."

Seoud and Youssef (2017) define a flower graph as the graph obtained from a helm graph by joining each pendent vertex to the central vertex (Gallian 2018).


See also

Flower Snark, Twisted Isaacs Graph

Explore with Wolfram|Alpha

References

Fouquet, J.-L.; Thuillier, H.; and Vanherpe, J.-M. "On a Family of Cubic Graphs Containing the Flower Snarks." Discuss. Math. Graph Theory 30, 289-314, 2010. https://doi.org/10.7151/dmgt.1495.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin., Dynamic Survey DS6, Oct. 30, 2025. https://doi.org/10.37236/27.Herbster, M. and Pontil, M. "Prediction on a Graph with a Perception." In Advances in Neural Information Processing Systems 19: Proceedings of the 2006 Conference (Ed. B. Schölkopf, J. Platt, and T. Hoffman). Cambridge, MA: MIT Press, pp. 577-584, 2006.House of Graphs. Flower Graphs. Flower Snark J5, Two-orbit graph, Flower Snark J7, Flower Snark J9, and Flower Snark J11.Seoud, M. Z. and Youssef, M. A. "Harmonious Labelling of Helms and Related Graphs." Unpublished work. Jan. 2017. https://doi.org/10.13140/RG.2.2.11041.61282.

Referenced on Wolfram|Alpha

Flower Graph

Cite this as:

Weisstein, Eric W. "Flower Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FlowerGraph.html

Subject classifications