• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2124-2132
• /
• 1999

Given a graph G=(V,E), Ld(2,1)-labeling of G is a function f : V(G)$\longrightarrow$[0,$\infty$) such that, if v1,v2$\in$V are adjacent, $\mid$ f(x)-f(y) $\mid$$\geq$2d, and, if the distance between and is two, $\mid$ f(x)-f(y) $\mid$$\geq$d, where dG(,v2) is shortest distance between v1 and in G. The L(2,1)-labeling number (G) is the smallest number m such that G has an L(2,1)-labeling f with maximum m of f(v) for v$\in$V. This problem has been studied by Griggs, Yeh and Sakai for the various classes of graphs. In this paper, we discuss the upper-bound of ${\lambda}$ (G) for a chordal graph G and that of ${\lambda}$(G') for a permutation graph G'.

• ALGAE
• /
• v.35 no.1
• /
• pp.33-43
• /
• 2020

Two species of the agar-yielding genus Gelidium, G. galapagense and G. isabelae, have previously been reported from Korea but their occurrence has not been confirmed with molecular data. We intensively collected samples of Gelidium from Jeju Island, where the two species were reported, and the southern coast of Korea. Phylogenetic analyses based on cox1 and rbcL sequences revealed that only a single species occurred in Korea. The Korean species was distantly related to G. galapagense and G. isabelae from the Galápagos Islands, and formed a clade with G. microdonticum, G. millarianum, and G. pakistanicum. A new species, G. palmatum, is described for those specimens that were previously recognized as either G. galapagense or G. isabelae from Korea. G. palmatum is small in size (up to 0.7 cm), with compressed, lanceolate axes, irregular, digitate to palmate branches, abundant rhizines in the medulla, tetrasporangial sori without sterile margins, and rounded bilocular cystocarps borne subapically on palmate branchlets.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.7
• /
• pp.63-68
• /
• 2001

This paper describes the details of ITU-T SGIS G.729A speech coder implementation using ARM9 Thumb/sup R/ processor core and various techniques used in the optimization process. ITU-T G.729 speech coder is the standard of the toll quality 8 kbit/s speech coding. The input to the speech encoder is assumed to be a 16 bits PCM signal at a sampling rate of 8000 samples per second. G.729A is reduced complexity version of the G.729 coder. This version is bit stream interoperable with the full version. The implemented coder requires 34.8 MIPS for the encoder and 8.1 MIPS for the decoder, 36.5 kBytes of program ROM and 6.3 kBytes of data RAM, respectively. The implemented coder is tested against the set of 9 test vectors provided by ITU-T for bit exact implementation.

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 2000.04a
• /
• pp.17-19
• /
• 2000

Heterotrimeric G Proteins transduce ligand binding to a wide variety of seven transmembrane cell surface receptors into intracellular signals. The currently accepted model for the activation of G protein suggests that ligand-activated receptor accelerates GDP-GTP exchange reactions on the ${\alpha}$ subunit of the heterotrimeric G protein. At least seventeen distinct isoforms of the G${\alpha}$ subunit protein have been identified in mammalian organisms. Among them, the G${\alpha}$q family consists of five members whose ${\alpha}$ subunits show different expression patterns. G${\alpha}$q and G${\alpha}$11 seem to be almost ubiquitously expressed, whereas G${\alpha}$14 is predominantly expressed in spleen, lung, kidney and testis. G${\alpha}$16 and its murine counterpart G${\alpha}$15 are expressed in hematopoietic cells and has been shown to couple a wide variety of receptors to phosphoinositide-specific phospholipase C activity. Beta-isoforms of phospholipase C were shown to be activated by all members of G${\alpha}$q family, i.e., G${\alpha}$q, G${\alpha}$11, G${\alpha}$l4 and G${\alpha}$16 subunits either in reconstitution system. or in experiments using cDNA transfection with intact Cos-7 cells.

• Bulletin of the Korean Mathematical Society
• /
• v.41 no.1
• /
• pp.125-135
• /
• 2004

One of the intriguing and fundamental algorithmic graph problems is the computation of the strongly connected components of a directed graph G. In this paper we first introduce a simple procedure for determining the location of the nonzero elements occurring in $B^{-1}$ without fully inverting B, where EB\;{\equiv}\;(b_{ij)\;and\;B^T$ are diagonally dominant matrices with $b_{ii}\;>\;0$ for all i and $b_{ij}\;{\leq}\;0$, for $i\;{\neq}\;j$, and then, as an application, show that all of the strongly connected components of a directed graph G can be recognized by the location of the nonzero elements occurring in the matrix $C(G)\;=\;(D\;-\;A(G))^{-1}$. Here A(G) is an adjacency matrix of G and D is an arbitrary scalar matrix such that (D - A(G)) becomes a diagonally dominant matrix.

• The Mathematical Education
• /
• v.13 no.2
• /
• pp.6-10
• /
• 1974

We consider 'ordinary' graphs: that is, finite undirected graphs with no loops or multiple edges. An intersection representation of a graph G is a function r from V(G), the set of vertices of G, into a family of sets S such that distinct points $\chi$$_{\alpha}$ and $\chi$$_{\beta}$/ of V(G) are. neighbors in G precisely when ${\gamma}$($\chi$$_{\alpha}$)∩${\gamma}$($\chi$$_{\beta}$/)$\neq$ø, A graph G is a rigid circuit grouph if every cycle in G has at least one triangular chord in G. In this paper we consider the main theorem; A graph G has an intersection representation by arcs on an acyclic graph if and only if is a normal rigid circuit graph.uit graph.d circuit graph.uit graph.

• Analytical Science and Technology
• /
• v.23 no.2
• /
• pp.196-204
• /
• 2010

In this study, the following concentrations of some PAHs (Polycyclic Aromatic Hydrocarbons) were investigated; [benzo(a)anthracene, chrysene, benzo(b)fluoranthene, benzo(k)fluoranthene, benzo(a)pyrene, dibenzo(a,h)anthracene, benzo(g,h,i)perylene, indeno(1,2,3-c,d)pyrene] in processed foods (n=165) and cooked meats (n=45) and established the analytical method by characteristics of processed foods. The methodology involved extraction (alkali digestion, liquid-liquid extraction, microwave extraction), clean-up on Sep-Pak Florisil Cartridges and determination by HPLC/FLD (High Performance Liquid Chromatography/Fluorescence Detector). The recovery of overall method for 8 PAHs spiked into these products ranged from 92 to 103%. The mean level of detected foods was found to be benzo(b)fluoranthene $0.9\;{\mu}g/kg$ in smoked salmon, benzo(b)fluoranthene $1.0\;{\mu}g/kg$, benzo(k)fluoranthene $0.3\;{\mu}g/kg$, benzo(a)pyrene $0.9\;{\mu}g/kg$ in dried banana, benzo(b)fluoranthene $0.2\;{\mu}g/kg$, benzo(k)fluoranthene $0.1\;{\mu}g/kg$, benzo(a)pyrene $0.2\;{\mu}g/kg$ in smoked chicken, benzo(b)fluoranthene $1.3\;{\mu}g/kg$, benzo(k)fluoranthene $0.3\;{\mu}g/kg$, benzo(a)pyrene $0.9\;{\mu}g/kg$ in charcoal grilled pork, respectively.

• East Asian mathematical journal
• /
• v.26 no.1
• /
• pp.75-79
• /
• 2010

Let G be a compact connected semisimple Lie group, g the Lie algebra of G, g the canonical metric (the biinvariant Riemannian metric which is induced from the Killing form of g), and $\nabla$ be the Levi-Civita connection for the metric g. Then, we get the fact that the Levi-Civita connection $\nabla$ in the tangent bundle TG over (G, g) is a Yang-Mills connection.

• Animal cells and systems
• /
• v.14 no.3
• /
• pp.175-195
• /
• 2010

The genus Gonia (Diptera: Tachinidae) is revised for the Korean species. We recognize four previously known species (G. chinensis, G. divisa, G. foersteri, and G. klapperichi), three newly recorded species in Korea (G. distinguenda, G. olgae, and G. ussuriensis) and a species new to science (G. nigricoma Lee and Han, sp. nov.). We here provide a key, descriptions, photographs and illustrations. We also inferred the phylogenetic relationships of the representative Palaearctic species using cladistic method.

• Kyungpook Mathematical Journal
• /
• v.62 no.4
• /
• pp.773-785
• /
• 2022

In this paper, we propose the notion of a distance between n points, called a g-metric, which is a further generalized G-metric. Indeed, it is shown that the g-metric with dimension 2 is the ordinary metric and the g-metric with dimension 3 is equivalent to the G-metric.