• Title/Summary/Keyword: S.I.F

Search Result 2,031, Processing Time 0.027 seconds

[r, s, t; f]-COLORING OF GRAPHS

  • Yu, Yong;Liu, Guizhen
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.1
    • /
    • pp.105-115
    • /
    • 2011
  • Let f be a function which assigns a positive integer f(v) to each vertex v $\in$ V (G), let r, s and t be non-negative integers. An f-coloring of G is an edge-coloring of G such that each vertex v $\in$ V (G) has at most f(v) incident edges colored with the same color. The minimum number of colors needed to f-color G is called the f-chromatic index of G and denoted by ${\chi}'_f$(G). An [r, s, t; f]-coloring of a graph G is a mapping c from V(G) $\bigcup$ E(G) to the color set C = {0, 1, $\ldots$; k - 1} such that |c($v_i$) - c($v_j$ )| $\geq$ r for every two adjacent vertices $v_i$ and $v_j$, |c($e_i$ - c($e_j$)| $\geq$ s and ${\alpha}(v_i)$ $\leq$ f($v_i$) for all $v_i$ $\in$ V (G), ${\alpha}$ $\in$ C where ${\alpha}(v_i)$ denotes the number of ${\alpha}$-edges incident with the vertex $v_i$ and $e_i$, $e_j$ are edges which are incident with $v_i$ but colored with different colors, |c($e_i$)-c($v_j$)| $\geq$ t for all pairs of incident vertices and edges. The minimum k such that G has an [r, s, t; f]-coloring with k colors is defined as the [r, s, t; f]-chromatic number and denoted by ${\chi}_{r,s,t;f}$ (G). In this paper, we present some general bounds for [r, s, t; f]-coloring firstly. After that, we obtain some important properties under the restriction min{r, s, t} = 0 or min{r, s, t} = 1. Finally, we present some problems for further research.

STABILITY OF s-VARIABLE ADDITIVE AND l-VARIABLE QUADRATIC FUNCTIONAL EQUATIONS

  • Govindan, Vediyappan;Pinelas, Sandra;Lee, Jung Rye
    • The Pure and Applied Mathematics
    • /
    • v.29 no.2
    • /
    • pp.179-188
    • /
    • 2022
  • In this paper we investigate the Hyers-Ulam stability of the s-variable additive and l-variable quadratic functional equations of the form $$f\(\sum\limits_{i=1}^{s}x_i\)+\sum\limits_{j=1}^{s}f\(-sx_j+\sum\limits_{i=1,i{\neq}j}^{s}x_i\)=0$$ and $$f\(\sum\limits_{i=1}^{l}x_i\)+\sum\limits_{j=1}^{l}f\(-lx_j+\sum\limits_{i=1,i{\neq}j}^{l}x_i\)=(l+1)$$$\sum\limits_{i=1,i{\neq}j}^{l}f(x_i-x_j)+(l+1)\sum\limits_{i=1}^{l}f(x_i)$ (s, l ∈ N, s, l ≥ 3) in quasi-Banach spaces.

A COVERING CONDITION FOR THE PRIME SPECTRUMS

  • Hwang, Chul-Ju
    • East Asian mathematical journal
    • /
    • v.21 no.1
    • /
    • pp.61-64
    • /
    • 2005
  • Let R be a commutative ring with identity, and let $f,\;g_i(i=1,\;\ldots,\;n),\;g_{\alpha}(\alpha{\in}S)$ be elements of R. We show that the following statements are equivalent; (i) $X_f{\subseteq}{\cup}_{\alpha{\in}S}X_{g\alpha}$ only if $X_f{\subseteq}X_{g\alpha}$ for some $\alpha{\in}S$, (ii) $V(f){\subseteq}{\cup}_{\alpha{\in}S}V(g_{\alpha})$ only if $V(f){\subseteq}V(g_{\alpha})$ for some $\alpha{\in}S$, (iii) $V(f){\subseteq}{\cup}^n_{i=1}V(g_i)$ only if $V(f){\subseteq}V(g_i)$ for some i, (iv) Spec(R) is linearly ordered under inclusion.

  • PDF

Phytosociological Studies on the Beech(Fagus multinervis Nakai) Forest and the Pine (Pinus parviflora S. et Z.) Forest of Ulreung Island, Korea (한국 울릉도의 너도밤나무(Fagus multinervis Nakai)림 및 섬잣나무(Pinus parviflora S. et Z.)림의 식물사회학적 연구)

  • 김성덕
    • Journal of Plant Biology
    • /
    • v.29 no.1
    • /
    • pp.53-65
    • /
    • 1986
  • The montane forests of Ulreung Island, Korea, were investigated by the ZM school method. By comparing the montane forests of this island with those of Korean Peninsula and of Japan, a new order, F a g e t a l i a m u l t i n e r v i s, a new alliance, F a l g i o n m u l t i n e r v i s, a new association, H e p a t i c o-F a g e t u m m u l t i n e r v i s and Rhododendron brachycarpum-Pinus parviflora community were recognized. The H e p a t i c o - F a g e t u m m u l t i n e r v i s was further subdivided into four subassociations; Subass. of Sasa kurilensis, Subass. of Rumohra standishii, Subass. of Rhododendron brachycarpum and Subass. of typicum. Each community was described in terms of floristic, structural and environmental features.

  • PDF

Relationship between Expandability, MacEwan Crystallite Thickness, and Fundamental Particle Thickness in Illite-Smectite Mixed Layers (일라이트-스멕타이트 혼합층광물의 팽창성과 MacEwan 결정자 및 기본입자두께에 관한 연구)

  • 강일모;문희수;김재곤;송윤구
    • Journal of the Mineralogical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.95-103
    • /
    • 2002
  • The object of this study was to interpret the ralationship between expandability (% $S_{XRD}$), MacEwan crystallite thickness ( $N_{CSD}$), and mean fundamental particle thickness ( $N_{F}$ ) in illite-semctite mixed layer (I-S), quantitatively. This interpretation was extracted from comparison of two structural models (MacEwan crystallite model and fundamental particle model) of I-S mixed layers. In I-S structure, % $S_{XRD}$, $N_{CSD}$, and $N_{F}$ are not independent parameters but are related to each others by particular geometric relations. % $S_{XRD}$ is dependent on $N_{CSD}$ by short-stack effect, whereas, % $S_{XRD}$ and $N_{F}$ have relation to smectite interlayer number (Ns)=( $N_{F-}$1)/(100%/% $S_{XRD-}$ $N_{F}$ . Therefore, % $S_{XRD}$ and $N_{F}$ should satisfy a specific physical condition, 1< $N_{F}$ <100%/% $S_{XRD}$, because $N_{s}$ is positive. Based on this condition, this study suggested % $S_{XRD}$ vs $N_{F}$ diagram which can be used to interpret % $S_{XRD}$, $N_{F}$ , $N_{S}$ , and ordering, quantitatively. The diagram was examined by XRD data for I-S samples from Ceumseongsan volcanic complex, Korea. I-S samples showed that $N_{F}$ departs from the physical upper-limit ( $N_{F}$ =100%/% $S_{XRD}$) with decrease in % $S_{XRD}$. This phenomenon may happen due to decrease of stacking-capability of fundamental particles with their thickening.g.s with their thickening.g.

THE LATTICE DISTRIBUTIONS INDUCED BY THE SUM OF I.I.D. UNIFORM (0, 1) RANDOM VARIABLES

  • PARK, C.J.;CHUNG, H.Y.
    • Journal of the Korean Mathematical Society
    • /
    • v.15 no.1
    • /
    • pp.59-61
    • /
    • 1978
  • Let $X_1$, $X_2$, ${\cdots}$, $X_n$ be i.i.d. uniform (0,1) random variables. Let $f_n(x)$ denote the probability density function (p.d.f.) of $T_n={\sum}^n_{i=1}X_i$. Consider a set S(x ; ${\delta}$) of lattice points defined by S(x ; ${\delta}$) = $x{\mid}x={\delta}+j$, j=0, 1, ${\cdots}$, n-1, $0{\leq}{\delta}{\leq}1$} The lattice distribution induced by the p.d.f. of $T_n$ is defined as follow: (1) $f_n^{(\delta)}(x)=\{f_n(x)\;if\;x{\in}S(x;{\delta})\\0\;otherwise.$. In this paper we show that $f_n{^{(\delta)}}(x)$ is a probability function thus we obtain a family of lattice distributions {$f_n{^{(\delta)}}(x)$ : $0{\leq}{\delta}{\leq}1$}, that the mean and variance of the lattice distributions are independent of ${\delta}$.

  • PDF

ON THE SEMIGROUP OF PARTITION-PRESERVING TRANSFORMATIONS WHOSE CHARACTERS ARE BIJECTIVE

  • Mosarof Sarkar;Shubh N. Singh
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.1
    • /
    • pp.117-133
    • /
    • 2024
  • Let 𝓟 = {Xi : i ∈ I} be a partition of a set X. We say that a transformation f : X → X preserves 𝓟 if for every Xi ∈ 𝓟, there exists Xj ∈ 𝓟 such that Xif ⊆ Xj. Consider the semigroup 𝓑(X, 𝓟) of all transformations f of X such that f preserves 𝓟 and the character (map) χ(f): I → I defined by iχ(f) = j whenever Xif ⊆ Xj is bijective. We describe Green's relations on 𝓑(X, 𝓟), and prove that 𝒟 = 𝒥 on 𝓑(X, 𝓟) if 𝓟 is finite. We give a necessary and sufficient condition for 𝒟 = 𝒥 on 𝓑(X, 𝓟). We characterize unit-regular elements in 𝓑(X, 𝓟), and determine when 𝓑(X, 𝓟) is a unit-regular semigroup. We alternatively prove that 𝓑(X, 𝓟) is a regular semigroup. We end the paper with a conjecture.

THE REMARK on THE SELF-SIMILAR SETS (자기 동형 집합에 관하여)

  • Yoo, Heung Sang;Kim, Yong Sung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.42
    • /
    • pp.143-149
    • /
    • 1997
  • 먼저 Cantor dust 의 성질 및 유사성, 축소인자, 불변집합, $\delta$ - covering, Box counting 차원 등에 대한 정의를 하였다, {f_i}{\;}{{\infty}\atop{i=1}}$$R^n$ 상에서 개집합 조건을 만족시키는 축소인 자 $C_i$에 대한 유사성 이라하자. F를{{f_i}{\;}{{\infty}\atop {i=1}}$ 에 대한 $R^n$상의 불변집합, 즉, F = $\bigcup_{i=0}^\infty{\;}f_1(F)$를 만족시키는 집합이라 하자. 이때, $\sum\limits_{n=0}^\infty{\;}C^s_i{\;}=1,{\;}0{\;}<{\;}C_1{\;}<{\;}1$ 일 때, $dim{\;}_H{\;}F{\;}={\;}dim{\;}_B{\;}F{\;}={\;}s$ 임을 보임으로서, 자기동형집합의 후랙탈 차원에 대하여 논의 하고자 한다.

  • PDF

LOCAL PERMUTATION POLYNOMIALS OVER FINITE FIELDS

  • Lee, Jung-Bok;Ko, Hyoung-June
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.539-545
    • /
    • 1994
  • Let $q = p^r$, where p is a prime. A polynomial $f(x) \in GF(q)[x]$ is called a permutation polynomial (PP) over GF(q) if the numbers f(a) where $a \in GF(Q)$ are a permutation of the a's. In other words, the equation f(x) = a has a unique solution in GF(q) for each $a \in GF(q)$. More generally, $f(x_1, \cdots, x_n)$ is a PP in n variables if $f(x_1,\cdots,x_n) = \alpha$ has exactly $q^{n-1}$ solutions in $GF(q)^n$ for each $\alpha \in GF(q)$. Mullen ([3], [4], [5]) has studied the concepts of local permutation polynomials (LPP's) over finite fields. A polynomial $f(x_i, x_2, \cdots, x_n) \in GF(q)[x_i, \codts,x_n]$ is called a LPP if for each i = 1,\cdots, n, f(a_i,\cdots,x_n]$ is a PP in $x_i$ for all $a_j \in GF(q), j \neq 1$.Mullen ([3],[4]) found a set of necessary and three variables over GF(q) in order that f be a LPP. As examples, there are 12 LPP's over GF(3) in two indeterminates ; $f(x_1, x_2) = a_{10}x_1 + a_{10}x_2 + a_{00}$ where $a_{10} = 1$ or 2, $a_{01} = 1$ or x, $a_{00} = 0,1$, or 2. There are 24 LPP's over GF(3) of three indeterminates ; $F(x_1, x_2, x_3) = ax_1 + bx_2 +cx_3 +d$ where a,b and c = 1 or 2, d = 0,1, or 2.

  • PDF