Publications
Sort:
Open Access Research Article Issue
On the fractional total domatic numbers of incidence graphs
Mathematical Modelling and Control 2023, 3(1): 73-79
Published: 15 March 2023
Abstract PDF (2.9 MB) Collect
Downloads:0

For a hypergraph H with vertex set X and edge set Y, the incidence graph of hypergraph H is a bipartite graph I ( H ) = ( X , Y , E ), where x y E if and only if x X, y Y and x y. A total dominating set of graph G is a vertex subset that intersects every open neighborhood of G. Let M be a family of (not necessarily distinct) total dominating sets of G and r M be the maximum times that any vertex of G appears in M . The fractional domatic number G is defined as F T D ( G ) = sup M | M | r M . In 2018, Goddard and Henning showed that the incidence graph of every complete k-uniform hypergraph H with order n has F T D ( I ( H ) ) = n n k + 1 when n 2 k 4. We extend the result to the range n > k 2. More generally, we prove that every balanced n-partite complete k-uniform hypergraph H has F T D ( I ( H ) ) = n n k + 1 when n k and H K n ( n ) , where F T D ( I ( K n ( n ) ) ) = 1.

Open Access Research Article Issue
Double total domination number of Cartesian product of paths
AIMS Mathematics 2023, 8(4): 9506-9519
Published: 15 April 2023
Abstract PDF (283.9 KB) Collect
Downloads:2

A vertex set S of a graph G is called a double total dominating set if every vertex in G has at least two adjacent vertices in S. The double total domination number γ × 2 , t ( G ) of G is the minimum cardinality over all the double total dominating sets in G. Let G H denote the Cartesian product of graphs G and H. In this paper, the double total domination number of Cartesian product of paths is discussed. We determine the values of γ × 2 , t ( P i P n ) for i = 2 , 3, and give lower and upper bounds of γ × 2 , t ( P i P n ) for i 4.

Total 2