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

Search Result 740, Processing Time 0.021 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.

Signed degree sequences in signed 3-partite graphs

  • Pirzada, S.;Dar, F.A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.2
    • /
    • pp.9-14
    • /
    • 2007
  • A signed 3-partite graph is a 3-partite graph in which each edge is assigned a positive or a negative sign. Let G(U, V, W) be a signed 3-partite graph with $U\;=\;\{u_1,\;u_2,\;{\cdots},\;u_p\},\;V\;=\;\{v_1,\;v_2,\;{\cdots},\;v_q\}\;and\;W\;=\;\{w_1,\;w_2,\;{\cdots},\;w_r\}$. Then, signed degree of $u_i(v_j\;and\;w_k)$ is $sdeg(u_i)\;=\;d_i\;=\;d^+_i\;-\;d^-_i,\;1\;{\leq}\;i\;{\leq}\;p\;(sdeg(v_j)\;=\;e_j\;=\;e^+_j\;-\;e^-_j,\;1\;{\leq}\;j\;{\leq}q$ and $sdeg(w_k)\;=\;f_k\;=\;f^+_k\;-\;f^-_k,\;1\;{\leq}\;k\;{\leq}\;r)$ where $d^+_i(e^+_j\;and\;f^+_k)$ is the number of positive edges incident with $u_i(v_j\;and\;w_k)$ and $d^-_i(e^-_j\;and\;f^-_k)$ is the number of negative edges incident with $u_i(v_j\;and\;w_k)$. The sequences ${\alpha}\;=\;[d_1,\;d_2,\;{\cdots},\;d_p],\;{\beta}\;=\;[e_1,\;e_2,\;{\cdots},\;e_q]$ and ${\gamma}\;=\;[f_1,\;f_2,\;{\cdots},\;f_r]$ are called the signed degree sequences of G(U, V, W). In this paper, we characterize the signed degree sequences of signed 3-partite graphs.

  • PDF

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

FUNCTIONAL EQUATIONS ASSOCIATED WITH INNER PRODUCT SPACES

  • Park, Choonkil;Huh, Jae Sung;Min, Won June;Nam, Dong Hoon;Roh, Seung Hyeon
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.455-466
    • /
    • 2008
  • In, [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $$n{\left\|{\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i{\left\|^2+{\sum\limits_{i=1}^{n}}\right\|}{x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}x_j}}\right\|^2}={\sum\limits_{i=1}^{n}}{\parallel}x_i{\parallel}^2$$ holds for all $x_1,{\cdots},x_{n}{\in}V$. Let V,W be real vector spaces. It is shown that if a mapping $f:V{\rightarrow}W$ satisfies $$(0.1){\hspace{10}}nf{\left({\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i \right)}+{\sum\limits_{i=1}^{n}}f{\left({x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}}x_i}\right)}\\{\hspace{140}}={\sum\limits_{i=1}^{n}}f(x_i)$$ for all $x_1$, ${\dots}$, $x_{n}{\in}V$ $$(0.2){\hspace{10}}2f\(\frac{x+y}{2}\)+f\(\frac{x-y}{2} \)+f\(\frac{y}{2}-x\)\\{\hspace{185}}=f(x)+f(y)$$ for all $x,y{\in}V$. Furthermore, we prove the generalized Hyers-Ulam stability of the functional equation (0.2) in real Banach spaces.

  • PDF

A Stable Startup Method of V/f Scalar Controlled Permanent Magnet Synchronous Motors (V/f 스칼라 제어 영구자석 동기 전동기의 안정적 초기 구동 기법)

  • Kim, Hyeon-Seong;Lee, Sang-Min;Lee, Kibok
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.25 no.5
    • /
    • pp.395-403
    • /
    • 2020
  • This study presents a stable start-up strategy for v/f scalar-controlled permanent magnet synchronous motors (PMSMs). The v/f-controlled PMSMs easily lose synchronism under low-speed conditions if an insufficient stator voltage is applied to the machine due to errors in measured motor parameters and inverter nonlinearity, such as inverter dead time and on-state voltage drop. The proposed method adopts the I/f control method to ensure a stable start at low speeds and then switches to the v/f control method at medium speeds. A smooth transition method from I/f control to v/f control is proposed to minimize the oscillation of the stator current and rotor speed during transition. Moreover, the stability of the I/f and v/f control methods is analyzed using a small-signal model. Simulation and experimental results are provided to verify the performance of the proposed control strategy.

RANDOMLY ORTHOGONAL FACTORIZATIONS OF (0,mf - (m - 1)r)-GRAPHS

  • Zhou, Sizhong;Zong, Minggang
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.6
    • /
    • pp.1613-1622
    • /
    • 2008
  • Let G be a graph with vertex set V(G) and edge set E(G), and let g, f be two nonnegative integer-valued functions defined on V(G) such that $g(x)\;{\leq}\;f(x)$ for every vertex x of V(G). We use $d_G(x)$ to denote the degree of a vertex x of G. A (g, f)-factor of G is a spanning subgraph F of G such that $g(x)\;{\leq}\;d_F(x)\;{\leq}\;f(x)$ for every vertex x of V(F). In particular, G is called a (g, f)-graph if G itself is a (g, f)-factor. A (g, f)-factorization of G is a partition of E(G) into edge-disjoint (g, f)-factors. Let F = {$F_1$, $F_2$, ..., $F_m$} be a factorization of G and H be a subgraph of G with mr edges. If $F_i$, $1\;{\leq}\;i\;{\leq}\;m$, has exactly r edges in common with H, we say that F is r-orthogonal to H. If for any partition {$A_1$, $A_2$, ..., $A_m$} of E(H) with $|A_i|=r$ there is a (g, f)-factorization F = {$F_1$, $F_2$, ..., $F_m$} of G such that $A_i\;{\subseteq}E(F_i)$, $1\;{\leq}\;i\;{\leq}\;m$, then we say that G has (g, f)-factorizations randomly r-orthogonal to H. In this paper it is proved that every (0, mf - (m - 1)r)-graph has (0, f)-factorizations randomly r-orthogonal to any given subgraph with mr edges if $f(x)\;{\geq}\;3r\;-\;1$ for any $x\;{\in}\;V(G)$.

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

QUADRATIC MAPPINGS ASSOCIATED WITH INNER PRODUCT SPACES

  • Lee, Sung Jin
    • Korean Journal of Mathematics
    • /
    • v.19 no.1
    • /
    • pp.77-85
    • /
    • 2011
  • In [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $${\sum_{i=1}^{n}}\left\|x_i-{\frac{1}{n}}{\sum_{j=1}^{n}}x_j \right\|^2={\sum_{i=1}^{n}}{\parallel}x_i{\parallel}^2-n\left\|{\frac{1}{n}}{\sum_{i=1}^{n}}x_i \right\|^2$$ holds for all $x_1$, ${\cdots}$, $x_n{\in}V$. Let V, W be real vector spaces. It is shown that if an even mapping $f:V{\rightarrow}W$ satisfies $$(0.1)\;{\sum_{i=1}^{2n}f}\(x_i-{\frac{1}{2n}}{\sum_{j=1}^{2n}}x_j\)={\sum_{i=1}^{2n}}f(x_i)-2nf\({\frac{1}{2n}}{\sum_{i=1}^{2n}}x_i\)$$ for all $x_1$, ${\cdots}$, $x_{2n}{\in}V$, then the even mapping $f:V{\rightarrow}W$ is quadratic. Furthermore, we prove the generalized Hyers-Ulam stability of the quadratic functional equation (0.1) in Banach spaces.

ON THE SUPERSTABILITY OF SOME FUNCTIONAL INEQUALITIES WITH THE UNBOUNDED CAUCHY DIFFERENCE (x+y)-f(x)f(y)

  • Jung, Soon-Mo
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.2
    • /
    • pp.287-291
    • /
    • 1997
  • Assume $H_i : R_+ \times R_+ \to R_+ (i = 1, 2)$ are monotonically increasing (in both variables), homogeneous mapping for which $H_1(tu, tv) = t^p(H_1(u, v) (p > 0)$ and $H_2(u, v)^{t^q} (q \leq 1)$ hold for $t, u, v \geq 0$. Using an idea from the paper of Baker, Lawrence and Zorzitto [2], the superstability problems of the functional inequalities $\Vert f(x+y) - f(x)f(y) \Vert \leq H_i (\Vert x \Vert, \Vert y \Vert)$ shall be investigated.

  • PDF

A Study of the Effects of Vowels on the Production of English Labials /p, b, f, v/ by Korean Learners of English (영어학습자의 순음 /p, b, f, v/ 발성에 미치는 모음의 영향 연구)

  • Koo, Hee-San
    • Phonetics and Speech Sciences
    • /
    • v.2 no.3
    • /
    • pp.23-27
    • /
    • 2010
  • The purpose of this study was to find how English vowels /a, e, i, o, u/ affect the production of English labials /p, b, f, v/ by Korean learners of English. Sixty syllables were composed by five vowels and four labials in the syllable types CV, VC, and VCV. The nonsense syllables were produced three times by nine subjects. The major results show that (1) in inter-vocalic position, the subjects had higher scores in producing /v/ composed with /a, e, o/ and /u/, while subjects had lower scores in producing /p/ with /i/ and /o/, (2) in post-vocalic position, the subjects had higher scores in producing /v/ and /f/ with /a, e/, and /o/, while subjects had lower scores in producing /b/ with /e/ and /i/, and (3) in pre-vocalic position, the subjects had higher scores in producing /v/ with /e, o, u/ and /f/ with /u/, while subjects had lower scores in producing /b/ with /e/, /i/ and /u/. The results suggest that on the whole, Korean learners of English have much difficulty in producing /p/ with /i/ in inter-vocalic condition and /b/ with /i, /e/ in pre-vocalic position.

  • PDF