>
Fa   |   Ar   |   En
   total domination in cubic knödel graphs  
   
نویسنده mojdeh d.a. ,musawi s.r. ,nazari kiashi e. ,jafari rad n.
منبع communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 2 - صفحه:221 -230
چکیده    A subset d of vertices of a graph g is a dominating set if for each u∈v(g)∖d, u is adjacent to some vertex v∈d. the domination number, γ(g) of g, is the minimum cardinality of a dominating set of g. a set d⊆v(g) is a total dominating set if for each u∈v(g), u is adjacent to some vertex v∈d. the total domination number, γt(g) of g, is the minimum cardinality of a total dominating set of g. for an even integer n≥2 and 1≤δ≤⌊log2n⌋, a knodel graph wδ,n is a δ-regular bipartite graph of even order n, with vertices (i,j), for i=1,2 and 0≤j≤n2−1, where for every j, 0≤j≤n2−1, there is an edge between vertex (1,j) and every vertex (2,(j +2^k−1) mod n/2), for k=0,1,…,δ−1. in this paper, we determine the total domination number in 3-regular knodel graphs w_3,n.
کلیدواژه knodel graph ,domination number ,total domination number ,pigeonhole principle
آدرس university of mazandaran, department of mathematics, iran, shahrood university of technology, faculty of mathematical sciences, iran, university of tafresh, department of mathematics, iran, shahed university, department of mathematics, iran
پست الکترونیکی n.jafarirad@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved