• Title/Summary/Keyword: G/K-system

Search Result 8,652, Processing Time 0.036 seconds

THE CLASSIFICATION OF COMPLETE GRAPHS $K_n$ ON f-COLORING

  • ZHANG XIA;LIU GUIZHEN
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.127-133
    • /
    • 2005
  • An f-coloring of a graph G = (V, E) is a coloring of edge set E such that each color appears at each vertex v $\in$ V at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index $\chi'_f(G)$ of G. Any graph G has f-chromatic index equal to ${\Delta}_f(G)\;or\;{\Delta}_f(G)+1,\;where\;{\Delta}_f(G)\;=\;max\{{\lceil}\frac{d(v)}{f(v)}{\rceil}\}$. If $\chi'_f(G)$= ${\Delta}$f(G), then G is of $C_f$ 1 ; otherwise G is of $C_f$ 2. In this paper, the classification problem of complete graphs on f-coloring is solved completely.

A SYSTEM OF NONLINEAR VARIATIONAL INCLUSIONS IN REAL BANACH SPACES

  • Bai, Chuan-Zhi;Fang, Jin-Xuan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.40 no.3
    • /
    • pp.385-397
    • /
    • 2003
  • In this paper, we introduce and study a system of nonlinear implicit variational inclusions (SNIVI) in real Banach spaces: determine elements $x^{*},\;y^{*},\;z^{*}\;\in\;E$ such that ${\theta}\;{\in}\;{\alpha}T(y^{*})\;+\;g(x^{*})\;-\;g(y^{*})\;+\;A(g(x^{*}))\;\;\;for\;{\alpha}\;>\;0,\;{\theta}\;{\in}\;{\beta}T(z^{*})\;+\;g(y^{*})\;-\;g(z^{*})\;+\;A(g(y^{*}))\;\;\;for\;{\beta}\;>\;0,\;{\theta}\;{\in}\;{\gamma}T(x^{*})\;+\;g(z^{*})\;-\;g(x^{*})\;+\;A(g(z^{*}))\;\;\;for\;{\gamma}\;>\;0,$ where T, g : $E\;{\rightarrow}\;E,\;{\theta}$ is zero element in Banach space E, and A : $E\;{\rightarrow}\;{2^E}$ be m-accretive mapping. By using resolvent operator technique for n-secretive mapping in real Banach spaces, we construct some new iterative algorithms for solving this system of nonlinear implicit variational inclusions. The convergence of iterative algorithms be proved in q-uniformly smooth Banach spaces and in real Banach spaces, respectively.

Plasmid Stability in Long-Term hG-CSF Production Using $_{L}-Arbinose$ Promoter System of Escherichia coli

  • Choi, Seung-Jin;Park, Doo-Hong;Chung, Soo-Il;Jung, Kyung-Hwan
    • Journal of Microbiology and Biotechnology
    • /
    • v.10 no.3
    • /
    • pp.321-326
    • /
    • 2000
  • To examine the feasibility of the long-term production of the human granulocyte colony stimulating factor (hG-CSF) using the $_{L}-arabinose$ promoter system of Escherichia coli, flask relay culture and cyclic fed-batch culture were performed. In the flask relay culture, it was found that the pismid was maintained stably up to about 170 generations in an uninduced condition, whereby the cells could also maintain the capability of expressing hG-CSF expression were maintained stably up to at least 100 generations. In contrast, in the cyclid fed-batch culture, segregational plasmid instability was observed within about 4 generations after induction, even though the cell growth and hG-CSF production reached their maximum balues, 78.0 g/l of dry cell weight and 7.0 g/l of hG-CSF, respectively. It would appear that, when compared to the flask relay culture, the high-cell density and high-level expression of hG-CSF in the cyclic fed-batch cultrure led to the segregational plasmid instability; in other words, a severe metabolic burden existe on the cells due to the high-level expression of hG-CSF. Accordingly, based on these long-term cultures, the segregational and structural plasmid instability was observed and a strategy to overcome such problems could be designed.

  • PDF

System Interface for SoG in LTPS TFT Process

  • Min, Kyung-Youl;Yoo, Chang-Sik
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1791-1794
    • /
    • 2006
  • For system-on-glass (SoG) with low-temperature poly-silicon (LTPS) thin film transistor (TFT), a new system interface architecture and timing controller are developed. With the newly developed system interface architecture, line memory can be eliminated which would take large area of SoG display panel. The system interface and timing controller are targeted for the application for 6-bit gray scale, 60-frames/s qVGA format.

  • PDF

AT LEAST FOUR SOLUTIONS TO THE NONLINEAR ELLIPTIC SYSTEM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • v.17 no.2
    • /
    • pp.197-210
    • /
    • 2009
  • We prove the existence of multiple solutions (${\xi},{\eta}$) for perturbations of the elliptic system with Dirichlet boundary condition $$(0.1)\;\begin{array}{lcr}A{\xi}+g_1({\xi}+ 2{\eta})=s{\phi}_1+h\;in\;{\Omega},\\A{\xi}+g_2({\xi}+ 2{\eta})=s{\phi}_1+h\;in\;{\Omega},\end{array}$$ where $lim_{u{\rightarrow}{\infty}}\frac{gj(u)}{u}={\beta}_j$, $lim_{u{\rightarrow}-{\infty}}\frac{gj(u)}{u}={\alpha}_j$ are finite and the nonlinearity $g_1+2g_2$ crosses eigenvalues of A.

  • PDF

A diffusion approximation for time-dependent queue size distribution for M/G/m/N system

  • Park, Bong-Dae;Shin, Yang-Woo
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.211-236
    • /
    • 1995
  • The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

  • PDF

THE INFLUENCE OF IMPLANT FIXTURE-ABUTMENT CONNECTION DESIGN ON SCREW LOOSENING (임플랜트 지대주에 따른 나사 풀림의 연구)

  • Mun Yang-Suk;Park Sang-Won;Vang Mong-Sook;Yang Hong-So;Park Ha-Ok
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.44 no.2
    • /
    • pp.174-184
    • /
    • 2006
  • Purpose: Current trend in implant dentistry is changing from external connection to internal connection. To evaluate the splinting of external and internal connection implant on screw loosening, 2-units prosthesis was fabricated with BioPlant $System^(R)$ of external connection type and Lifecore STAGE-1 Single Stage Implant $System^(R)$ of internal connection type. Material and Method: Experimental group is classified into three groups. 1) $G_1-EE$: 2-units prosthesis was fabricated with two Bioplant $System^(R)$ of external connection type. 2) $G_1-EI$: 2-units prosthesis was fabricated with one BioPlant $System^(R)$ of external connection type and one Lifecore STAGE-1 Single Stage Implant $System^(R)$ of internal connection type. 3) $G_1-II$: 2-units prosthesis was fabricated with two Lifecore STAGE-1 Single Stage Implant $System^(R)$ of internal connection type. In fabricating 2-units prosthesis, two hexed abutments are recommended when two implants are installed parallel, otherwise one hexed abutment is used on major occlusal force area and one nonhexed abutment is used on the other area. Since it is rare to find two implants being parallel, it is hard to fabricate prosthesis with passive adaptation using two hexed abutments. It is much more difficult to acquire passive adaptation when using hex abutment compared to nonhex abutment. To evaluate the influence of hexed and nonhexed abutment on screw loosening, 2-units prosthesis was fabricated with hexed and nonhexed abutment. Experimental group is classified into three groups. 1) $G_2-HH$: 2-units prosthesis was fabricated with two hexed abutments. 2) $G_2-HN$: 2-units prosthesis was fabricated with one hexed abutment and one nonhexed abutment. 3) $G_2-NN$: 2-units prosthesis was fabricated with two nonhexed abutments. Result: The results of comparing the detorque value after loading on a each prosthesis periodically are as follows. 1. In splinting group of external and internal connection implant, $G_1-II$ group demonstrated the biggest detorque value, followed by $G_1-EI$ group and $G_1-EE$ group. 2. There is no notable significance between external connection implant of $G_1-EI$ group and $G_1-EE$ group and also no significance between internal connection implant of $G_1-EI$ group and $G_1-II$ group. 3. $G_2-HH$ group showed higher detorque value than $G_2-HN\;and\;G_2-NN$ group. From the results, we can concluded that using both external connection and internal connection implant together is clinically acceptable and in order to acquire a good passive adaptation in fabricating 2-units implant prosthesis we can use two nonhexed abutments.

INTERPOLATION APPROXIMATION OF $M/G/c/K$ RETRIAL QUEUE WITH ORDINARY QUEUES

  • Shin, Yang-Woo
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.531-540
    • /
    • 2012
  • An approximation for the number of customers at service facility in $M/G/c/K$ retrial queue is provided with the help of the approximations of ordinary $M/G/c/K$ loss system and ordinary $M/G/c$ queue. The interpolation between two ordinary systems is used for the approximation.

SOME RESULTS ON TOTAL COLORINGS OF PLANAR GRAPHS

  • Hou, Jianfeng;Liu, Guizhen;Xin, Yongxun;Lan, Mei
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.511-517
    • /
    • 2008
  • Let G be a planar graph. It is proved that if G does not contain a k-cycle with a chord for some k ${\ni}$ {4,5,6}, then G is total-($\Delta(G)+2$)-colorable.

  • PDF

GENERALIZED SYSTEMS OF RELAXED $g-{\gamma}-r-COCOERCIVE$ NONLINEAR VARIATIONAL INEQUALITIES AND PROJECTION METHODS

  • Verma, Ram U.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.2
    • /
    • pp.83-94
    • /
    • 2003
  • Let K be a nonempty closed convex subset of a real Hilbert space H. Approximation solvability of a system of nonlinear variational inequality (SNVI) problems, based on the convergence of projection methods, is given as follows: find elements $x^*,\;y^*{\in}H$ such that $g(x^*),\;g(y^*){\in}K$ and $$<\;{\rho}T(y^*)+g(x^*)-g(y^*),\;g(x)-g(x^*)\;{\geq}\;0\;{\forall}\;g(x){\in}K\;and\;for\;{\rho}>0$$ $$<\;{\eta}T(x^*)+g(y^*)-g(x^*),\;g(x)-g(y^*)\;{\geq}\;0\;{\forall}g(x){\in}K\;and\;for\;{\eta}>0,$$ where T: $H\;{\rightarrow}\;H$ is a relaxed $g-{\gamma}-r-cocoercive$ and $g-{\mu}-Lipschitz$ continuous nonlinear mapping on H and g: $H{\rightarrow}\;H$ is any mapping on H. In recent years general variational inequalities and their algorithmic have assumed a central role in the theory of variational methods. This two-step system for nonlinear variational inequalities offers a great promise and more new challenges to the existing theory of general variational inequalities in terms of applications to problems arising from other closely related fields, such as complementarity problems, control and optimizations, and mathematical programming.

  • PDF