|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|