Coronas and domination subdivision number of a graph
Magda Dettlaff, Magdalena Lema\'nska, Jerzy Topp, Pawe{\l}, \.Zyli\'nski

TL;DR
This paper introduces a new graph operation called the general corona based on vertex neighborhood partitions and uses it to characterize trees with a domination subdivision number of 3.
Contribution
It defines the general corona operation on graphs and applies it to characterize specific trees based on domination subdivision number.
Findings
Introduces the general corona operation for graphs.
Provides a characterization of trees with domination subdivision number 3.
Establishes properties of the new graph operation.
Abstract
In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G \circ P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
