• Title/Summary/Keyword: k-regular

Search Result 5,886, Processing Time 0.029 seconds

AN UPPER BOUND ON THE CHEEGER CONSTANT OF A DISTANCE-REGULAR GRAPH

  • Kim, Gil Chun;Lee, Yoonjin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.2
    • /
    • pp.507-519
    • /
    • 2017
  • We present an upper bound on the Cheeger constant of a distance-regular graph. Recently, the authors found an upper bound on the Cheeger constant of distance-regular graph under a certain restriction in their previous work. Our new bound in the current paper is much better than the previous bound, and it is a general bound with no restriction. We point out that our bound is explicitly computable by using the valencies and the intersection matrix of a distance-regular graph. As a major tool, we use the discrete Green's function, which is defined as the inverse of ${\beta}$-Laplacian for some positive real number ${\beta}$. We present some examples of distance-regular graphs, where we compute our upper bound on their Cheeger constants.

REGULAR INJECTIVITY AND EXPONENTIABILITY IN THE SLICE CATEGORIES OF ACTIONS OF POMONOIDS ON POSETS

  • Farsad, Farideh;Madanshekaf, Ali
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.1
    • /
    • pp.67-80
    • /
    • 2015
  • For a pomonoid S, let us denote Pos-S the category of S-posets and S-poset maps. In this paper, we consider the slice category Pos-S/B for an S-poset B, and study some categorical ingredients. We first show that there is no non-trivial injective object in Pos-S/B. Then we investigate injective objects with respect to the class of regular monomorphisms in this category and show that Pos-S/B has enough regular injective objects. We also prove that regular injective objects are retracts of exponentiable objects in this category. One of the main aims of the paper is to draw attention to characterizing injectivity in the category Pos-S/B under a particular case where B has trivial action. Among other things, we also prove that the necessary condition for a map (an object) here to be regular injective is being convex and present an example to show that the converse is not true, in general.

A CLASSIFICATION OF PRIME-VALENT REGULAR CAYLEY MAPS ON ABELIAN, DIHEDRAL AND DICYCLIC GROUPS

  • Kim, Dong-Seok;Kwon, Young-Soo;Lee, Jae-Un
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.1
    • /
    • pp.17-27
    • /
    • 2010
  • A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are balanced and all prime-valent regular Cayley maps on abelian groups are either balanced or anti-balanced. Furthermore, we prove that there is no prime-valent regular Cayley map on any dicyclic group.

RELATIONS OF L-REGULAR FUNCTIONS ON QUATERNIONS IN CLIFFORD ANALYSIS

  • KANG, HAN UL;SHON, KWANG HO
    • East Asian mathematical journal
    • /
    • v.31 no.5
    • /
    • pp.667-675
    • /
    • 2015
  • In this paper, we provide some properties of several left regular functions in Clifford analysis. We find the corresponding Cauchy-Riemann system and conjugate harmonic functions of the harmonic functions, for each left regular function in the sense of several complex variables. And we investigate certain properties of generalized quaternions in Clifford analysis.

Purities of Ordered Ideals of Ordered Semirings

  • Ayutthaya, Pakorn Palakawong na;Pibaljommee, Bundit
    • Kyungpook Mathematical Journal
    • /
    • v.60 no.3
    • /
    • pp.455-465
    • /
    • 2020
  • We introduce the concepts of the left purity, right purity, quasi-purity, bipurity, left weak purity and right weak purity of ordered ideals of ordered semirings and use them to characterize regular ordered semirings, left weakly regular ordered semirings, right weakly regular ordered semirings and fully idempotent ordered semirings.

On Idempotent Reflexive Rings

  • Kim, Jin Yong;Baik, Jong Uk
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.4
    • /
    • pp.597-601
    • /
    • 2006
  • We introduce in this paper the concept of idempotent reflexive right ideals and concern with rings containing an injective maximal right ideal. Some known results for reflexive rings and right HI-rings can be extended to idempotent reflexive rings. As applications, we are able to give a new characterization of regular right self-injective rings with nonzero socle and extend a known result for right weakly regular rings.

  • PDF

CHARACTERIZATION OF A REGULAR FUNCTION WITH VALUES IN DUAL QUATERNIONS

  • Kim, Ji Eun;Shon, Kwang Ho
    • The Pure and Applied Mathematics
    • /
    • v.22 no.1
    • /
    • pp.65-74
    • /
    • 2015
  • In this paper, we provide the notions of dual quaternions and their algebraic properties based on matrices. From quaternion analysis, we give the concept of a derivative of functions and and obtain a dual quaternion Cauchy-Riemann system that are equivalent. Also, we research properties of a regular function with values in dual quaternions and relations derivative with a regular function in dual quaternions.

F-REGULAR RELATIONS

  • Song, Hyungsoo
    • Korean Journal of Mathematics
    • /
    • v.8 no.2
    • /
    • pp.181-186
    • /
    • 2000
  • We define the concept of a F-regular flow as a generalization of that of a F-proximal flow, and investigate its properties.

  • PDF

REGULAR HOMOMORPHISMS IN TRANSFORMATION GROUPS

  • Yu, Jung Ok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.14 no.1
    • /
    • pp.49-59
    • /
    • 2001
  • In this paper, we introduce an extended notion of regular homomorphism of minimal sets by considering a certain subgroup of the group of automorphisms of a universal minimal transfomation group.

  • PDF