scholarly journals Edge-transitive lexicographic and Cartesian products

2016 ◽  
Vol 36 (4) ◽  
pp. 857 ◽  
Author(s):  
Wilfried Imrich ◽  
Ali Iranmanesh ◽  
Sandi Klavžar ◽  
Abolghasem Soltani
2021 ◽  
Vol 53 (2) ◽  
pp. 527-551
Author(s):  
Lei Wang ◽  
Yin Liu ◽  
Yanxiong Yan

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

2014 ◽  
Vol 2014 ◽  
pp. 1-4
Author(s):  
A. Assari ◽  
F. Sheikhmiri

A Cayley graph of a group G is called normal edge-transitive if the normalizer of the right representation of the group in the automorphism of the Cayley graph acts transitively on the set of edges of the graph. In this paper, we determine all connected normal edge-transitive Cayley graphs of the group U6n.


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

Sign in / Sign up

Export Citation Format

Share Document