BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
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.
Let e be an edge of a connected simple graph G. The graph obtained by removing (subdividing) an edge e from G is denoted by G−e (Ge). As usual, γ(G) denotes the domination number of G. We call G an SR-graph if γ(G−e)=γ(Ge) for any edge e of G, and G is an ASR-graph if γ(G−e)=(Ge) for any edge e of G. In this work we give several examples of SR and ASR-graphs. Also, we characterize SR-trees and show that ASR-graphs are γ-insensitive.
A non-isolated vertex x∈V(G) is called C3-free if x belongs to no triangle of G. In \cite{BMW} Burger, Mynhardt and Weakley introduced the idea of universal fixers. Let G=(V,E) be a graph with n vertices and G′ a copy of G. For a bijective function π:V(G)↦V(G′), we define the prism πG of G as follows: V(πG)=V(G)∪V(G′) and E(πG)=E(G)∪E(G′)∪Mπ, where Mπ={uπ(u):u∈V(G)}. Let γ(G) be the domination number of G. If γ(πG)=γ(G) for any bijective function π, then G is called a universal fixer. In \cite{MX} it is conjectured that the only universal fixer is the edgeless graph Knˉ. In this note, we prove that any graph G with C3-free vertices is not a universal fixer graph.
The domination multisubdivision number of a nonempty graph G was defined as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt(G) of a graph G and we show that for any connected graph G of order at least two, msdγt(G)≤3. We show that for trees the total domination multisubdivision number is equal to the known total domination subdivision number. We also determine the total domination multisubdivision number for some classes of graphs and characterize trees T with msdγt(T)=1.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.