• Title/Summary/Keyword: symmetric graphs

Search Result 31, Processing Time 0.027 seconds

Inverse of Frobenius Graphs and Flexibility

  • Aljouiee, Abdulla
    • Kyungpook Mathematical Journal
    • /
    • v.45 no.4
    • /
    • pp.561-570
    • /
    • 2005
  • Weak Crossed Product Algebras correspond to certain graphs called lower subtractive graphs. The properties of such algebras can be obtained by studying this kind of graphs ([4], [5]). In [1], the author showed that a weak crossed product is Frobenius and its restricted subalgebra is symmetric if and only if its associated graph has a unique maximal vertex. A special construction of these graphs came naturally and was known as standard lower subtractive graph. It was a deep question that when such a special graph possesses unique maximal vertex? This work is to answer the question partially and to give a particular characterization for such graphs at which the corresponding algebras are isomorphic. A graph that follows the mentioned characterization is called flexible. Flexibility is to some extend a generalization of the so-called Coxeter groups and its weak Bruhat ordering.

  • PDF

CUBIC SYMMETRIC GRAPHS OF ORDER 10p3

  • Ghasemi, Mohsen
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.2
    • /
    • pp.241-257
    • /
    • 2013
  • An automorphism group of a graph is said to be $s$-regular if it acts regularly on the set of $s$-arcs in the graph. A graph is $s$-regular if its full automorphism group is $s$-regular. In the present paper, all $s$-regular cubic graphs of order $10p^3$ are classified for each $s{\geq}1$ and each prime $p$.

SYMMETRY OF MINIMAL GRAPHS

  • Jin, Sun Sook
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.251-256
    • /
    • 2010
  • In this article, we consider a minimal graph in $R^3$ which is bounded by a Jordan curve and a straight line. Suppose that the boundary is symmetric with the reflection under a plane, then we will prove that the minimal graph is itself symmetric under the reflection through the same plane.

MINIMAL GRAPHS WITH PLANAR ENDS

  • Jin, Sun Sook
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.24 no.2
    • /
    • pp.313-317
    • /
    • 2011
  • In this article, we consider an unbounded minimal graph $M{\subset}R^3$ which is contained in a slab. Assume that ${\partial}M$ consists of two Jordan curves lying in parallel planes, which is symmetric with the reflection under a plane. If the asymptotic behavior of M is also symmetric in some sense, then we prove that the minimal graph is itself symmetric along the same plane.

MAXIMAL INDUCED CYCLES IN STEINHAUS GRAPHS

  • Lim, Dae-Keun
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.4
    • /
    • pp.1123-1135
    • /
    • 1996
  • In this paper, we introduce some properties of Steinhaus graphs of order n, and prove that the size of some special type of induced cycles in Steinhaus graphs of order n is bounded by $\left\lfloor \frac{n+3}{2} \right\rfloor$.

  • PDF

SEMI-SYMMETRIC CUBIC GRAPH OF ORDER 12p3

  • Amoli, Pooriya Majd;Darafsheh, Mohammad Reza;Tehranian, Abolfazl
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.1
    • /
    • pp.203-212
    • /
    • 2022
  • A simple graph is called semi-symmetric if it is regular and edge transitive but not vertex transitive. In this paper we prove that there is no connected cubic semi-symmetric graph of order 12p3 for any prime number p.

RELIABILITY OF NUMERICAL SOLUTIONS OF THE G-EULER PROCESS

  • YU, DONG WON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.1
    • /
    • pp.49-66
    • /
    • 2022
  • The G-Euler process has been proposed to overcome the difficulties of the calculation of the exponential function of the Jacobian. It is an explicit method that uses the exponential function of the scalar skew-symmetric matrix. We define the moving shapes of true solutions and the moving shapes of numerical solutions. It is discussed whether the moving shape of the numerical solution matches the moving shape of the true solution. The match rates of these two kinds of moving shapes are sequentially calculated by the G-Euler process without using the true solution. It is shown that the closer the minimum match rate is to 100%, the more closely the numerical solutions follow the true solutions to the end. The minimum match rate indicates the reliability of the numerical solution calculated by the G-Euler process. The graphs of the Lorenz system in Perko [1] are different from those drawn by the G-Euler process. By the way, there is no basis for claiming that the Perko's graphs are reliable.