• 제목/요약/키워드: connected domination number

검색결과 9건 처리시간 0.02초

THE OUTER-CONNECTED VERTEX EDGE DOMINATION NUMBER OF A TREE

  • Krishnakumari, Balakrishna;Venkatakrishnan, Yanamandram Balasubramanian
    • 대한수학회논문집
    • /
    • 제33권1호
    • /
    • pp.361-369
    • /
    • 2018
  • For a given graph G = (V, E), a set $D{\subseteq}V(G)$ is said to be an outer-connected vertex edge dominating set if D is a vertex edge dominating set and the graph $G{\backslash}D$ is connected. The outer-connected vertex edge domination number of a graph G, denoted by ${\gamma}^{oc}_{ve}(G)$, is the cardinality of a minimum outer connected vertex edge dominating set of G. We characterize trees T of order n with l leaves, s support vertices, for which ${\gamma}^{oc}_{ve}(T)=(n-l+s+1)/3$ and also characterize trees with equal domination number and outer-connected vertex edge domination number.

THE FORCING NONSPLIT DOMINATION NUMBER OF A GRAPH

  • John, J.;Raj, Malchijah
    • Korean Journal of Mathematics
    • /
    • 제29권1호
    • /
    • pp.1-12
    • /
    • 2021
  • A dominating set S of a graph G is said to be nonsplit dominating set if the subgraph ⟨V - S⟩ is connected. The minimum cardinality of a nonsplit dominating set is called the nonsplit domination number and is denoted by ��ns(G). For a minimum nonsplit dominating set S of G, a set T ⊆ S is called a forcing subset for S if S is the unique ��ns-set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing nonsplit domination number of S, denoted by f��ns(S), is the cardinality of a minimum forcing subset of S. The forcing nonsplit domination number of G, denoted by f��ns(G) is defined by f��ns(G) = min{f��ns(S)}, where the minimum is taken over all ��ns-sets S in G. The forcing nonsplit domination number of certain standard graphs are determined. It is shown that, for every pair of positive integers a and b with 0 ≤ a ≤ b and b ≥ 1, there exists a connected graph G such that f��ns(G) = a and ��ns(G) = b. It is shown that, for every integer a ≥ 0, there exists a connected graph G with f��(G) = f��ns(G) = a, where f��(G) is the forcing domination number of the graph. Also, it is shown that, for every pair a, b of integers with a ≥ 0 and b ≥ 0 there exists a connected graph G such that f��(G) = a and f��ns(G) = b.

ON GRAPHS WITH EQUAL CHROMATIC TRANSVERSAL DOMINATION AND CONNECTED DOMINATION NUMBERS

  • Ayyaswamy, Singaraj Kulandaiswamy;Natarajan, Chidambaram;Venkatakrishnan, Yanamandram Balasubramanian
    • 대한수학회논문집
    • /
    • 제27권4호
    • /
    • pp.843-849
    • /
    • 2012
  • Let G = (V, E) be a graph with chromatic number ${\chi}(G)$. dominating set D of G is called a chromatic transversal dominating set (ctd-set) if D intersects every color class of every ${\chi}$-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by ${\gamma}_{ct}$(G). In this paper we characterize the class of trees, unicyclic graphs and cubic graphs for which the chromatic transversal domination number is equal to the connected domination number.

NORDHAUS-GADDUM TYPE RESULTS FOR CONNECTED DOMINATION NUMBER OF GRAPHS

  • E. Murugan;J. Paulraj Joseph
    • Korean Journal of Mathematics
    • /
    • 제31권4호
    • /
    • pp.505-519
    • /
    • 2023
  • Let G = (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex not in S is adjacent to some vertex in S. The domination number γ(G) of G is the minimum cardinality taken over all dominating sets of G. A dominating set S is called a connected dominating set if the subgraph induced by S is connected. The minimum cardinality taken over all connected dominating sets of G is called the connected domination number of G, and is denoted by γc(G). In this paper, we investigate the Nordhaus-Gaddum type results for the connected domination number and its derived graphs like line graph, subdivision graph, power graph, block graph and total graph, and characterize the extremal graphs.

ON DOMINATION IN ZERO-DIVISOR GRAPHS OF RINGS WITH INVOLUTION

  • Nazim, Mohd;Nisar, Junaid;Rehman, Nadeem ur
    • 대한수학회보
    • /
    • 제58권6호
    • /
    • pp.1409-1418
    • /
    • 2021
  • In this paper, we study domination in the zero-divisor graph of a *-ring. We first determine the domination number, the total domination number, and the connected domination number for the zero-divisor graph of the product of two *-rings with componentwise involution. Then, we study domination in the zero-divisor graph of a Rickart *-ring and relate it with the clique of the zero-divisor graph of a Rickart *-ring.

THE DOMINATION COVER PEBBLING NUMBER OF SOME GRAPHS

  • Kim, Ju Young;Kim, Sung Sook
    • 충청수학회지
    • /
    • 제19권4호
    • /
    • pp.403-408
    • /
    • 2006
  • A pebbling move on a connected graph G is taking two pebbles off of one vertex and placing one of them on an adjacent vertex. The domination cover pebbling number ${\psi}(G)$ is the minimum number of pebbles required so that any initial configuration of pebbles can be transformed by a sequence of pebbling moves so that the set of vertices that contain pebbles forms a domination set of G. We determine the domination cover pebbling number for fans, fuses, and pseudo-star.

  • PDF

THE SPLIT AND NON-SPLIT TREE (D, C)-NUMBER OF A GRAPH

  • P.A. SAFEER;A. SADIQUALI;K.R. SANTHOSH KUMAR
    • Journal of applied mathematics & informatics
    • /
    • 제42권3호
    • /
    • pp.511-520
    • /
    • 2024
  • In this paper, we introduce the concept of split and non-split tree (D, C)- set of a connected graph G and its associated color variable, namely split tree (D, C) number and non-split tree (D, C) number of G. A subset S ⊆ V of vertices in G is said to be a split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is disconnected. The minimum size of the split tree (D, C) set of G is the split tree (D, C) number of G, γχST (G) = min{|S| : S is a split tree (D, C) set}. A subset S ⊆ V of vertices of G is said to be a non-split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is connected and non-split tree (D, C) number of G is γχST (G) = min{|S| : S is a non-split tree (D, C) set of G}. The split and non-split tree (D, C) number of some standard graphs and its compliments are identified.

SECURE DOMINATION PARAMETERS OF HALIN GRAPH WITH PERFECT K-ARY TREE

  • R. ARASU;N. PARVATHI
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.839-848
    • /
    • 2023
  • Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V\S there exists u ∈ S such that v is adjacent to u and S1 = (S\{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γs(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.

Double Domination in the Cartesian and Tensor Products of Graphs

  • CUIVILLAS, ARNEL MARINO;CANOY, SERGIO R. JR.
    • Kyungpook Mathematical Journal
    • /
    • 제55권2호
    • /
    • pp.279-287
    • /
    • 2015
  • A subset S of V (G), where G is a graph without isolated vertices, is a double dominating set of G if for each $x{{\in}}V(G)$, ${\mid}N_G[x]{\cap}S{\mid}{\geq}2$. This paper, shows that any positive integers a, b and n with $2{\leq}a<b$, $b{\geq}2a$ and $n{\geq}b+2a-2$, can be realized as domination number, double domination number and order, respectively. It also characterize the double dominating sets in the Cartesian and tensor products of two graphs and determine sharp bounds for the double domination numbers of these graphs. In particular, it show that if G and H are any connected non-trivial graphs of orders n and m respectively, then ${\gamma}_{{\times}2}(G{\square}H){\leq}min\{m{\gamma}_2(G),n{\gamma}_2(H)\}$, where ${\gamma}_2$, is the 2-domination parameter.