Domination in digraphs and their direct and Cartesian products

2021 ◽  
Author(s):  
Boštjan Brešar ◽  
Kirsti Kuenzel ◽  
Douglas F. Rall
Keyword(s):  
2021 ◽  
Vol 37 (3) ◽  
pp. 907-917
Author(s):  
Martin Kreh ◽  
Jan-Hendrik de Wiljes

AbstractIn 2011, Beeler and Hoilman generalized the game of peg solitaire to arbitrary connected graphs. In the same article, the authors proved some results on the solvability of Cartesian products, given solvable or distance 2-solvable graphs. We extend these results to Cartesian products of certain unsolvable graphs. In particular, we prove that ladders and grid graphs are solvable and, further, even the Cartesian product of two stars, which in a sense are the “most” unsolvable graphs.


2008 ◽  
Vol 29 (4) ◽  
pp. 922-929 ◽  
Author(s):  
Wilfried Imrich ◽  
Janja Jerebic ◽  
Sandi Klavžar

2016 ◽  
Vol 15 (05) ◽  
pp. 731-770 ◽  
Author(s):  
D. P. Hewett ◽  
A. Moiola

This paper concerns the following question: given a subset [Formula: see text] of [Formula: see text] with empty interior and an integrability parameter [Formula: see text], what is the maximal regularity [Formula: see text] for which there exists a non-zero distribution in the Bessel potential Sobolev space [Formula: see text] that is supported in [Formula: see text]? For sets of zero Lebesgue measure, we apply well-known results on set capacities from potential theory to characterize the maximal regularity in terms of the Hausdorff dimension of [Formula: see text], sharpening previous results. Furthermore, we provide a full classification of all possible maximal regularities, as functions of [Formula: see text], together with the sets of values of [Formula: see text] for which the maximal regularity is attained, and construct concrete examples for each case. Regarding sets with positive measure, for which the maximal regularity is non-negative, we present new lower bounds on the maximal Sobolev regularity supported by certain fat Cantor sets, which we obtain both by capacity-theoretic arguments, and by direct estimation of the Sobolev norms of characteristic functions. We collect several results characterizing the regularity that can be achieved on certain special classes of sets, such as [Formula: see text]-sets, boundaries of open sets, and Cartesian products, of relevance for applications in differential and integral equations.


2000 ◽  
Vol 15 (19) ◽  
pp. 1279-1286 ◽  
Author(s):  
A. P. BALACHANDRAN ◽  
T. R. GOVINDARAJAN ◽  
B. YDRI

We propose a resolution for the fermion doubling problem in discrete field theories based on the fuzzy sphere and its Cartesian products. Its relation to the Ginsparg–Wilson approach is also clarified.


2005 ◽  
Vol 19 (3) ◽  
pp. 651-663 ◽  
Author(s):  
David A. Pike ◽  
Yubo Zou
Keyword(s):  

1978 ◽  
Vol 24 (19-24) ◽  
pp. 325-333 ◽  
Author(s):  
Allan W. Ristow
Keyword(s):  

2012 ◽  
Vol 312 (14) ◽  
pp. 2146-2152
Author(s):  
Mieczysław Borowiecki ◽  
Ewa Drgas-Burchardt

2018 ◽  
Vol 238 ◽  
pp. 54-58 ◽  
Author(s):  
J.P. Boroński ◽  
D.R. Prier ◽  
M. Smith
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document