• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.155-167
• /
• 2007

A graph G is called to be a 2-degree integral subgraph of a q-tree if it is obtained by deleting an edge e from an integral subgraph that is contained in exactly q - 1 triangles. An added-vertex q-tree G with n vertices is obtained by taking two vertices u, v (u, v are not adjacent) in a q-trees T with n - 1 vertices such that their intersection of neighborhoods of u, v forms a complete graph $K_{q}$, and adding a new vertex x, new edges xu, xv, $xv_{1},\;xv_{2},\;{\cdots},\;xv_{q-4}$, where $\{v_{1},\;v_{2},\;{\cdots},\;v_{q-4}\}\;{\subseteq}\;K_{q}$. In this paper we prove that a graph G with minimum degree not equal to q - 3 and chromatic polynomial $$P(G;{\lambda})\;=\;{\lambda}({\lambda}-1)\;{\cdots}\;({\lambda}-q+2)({\lambda}-q+1)^{3}({\lambda}-q)^{n-q-2}$$ with $n\;{\geq}\;q+2$ has and only has 2-degree integral subgraph of q-tree with n vertices and added-vertex q-tree with n vertices.

• Journal of Korean Society of Transportation
• /
• v.12 no.1
• /
• pp.55-73
• /
• 1994

The objective of this research is to evaluate the pedestrian signal time involving green and flashing green times. The minimum pedestrian green indication should give time for pedestrian to start crossing safely, and the flashing green indication should give time to complete the crossing. An average pedestrian crossing speed of 1.1(m/s) was estimated by analyzing the field data which was slower than the 1.2(m/s) currently used. Furthermore, the study proposed that design speed for the flashing green time should be slow speed for considerations pedestrian safety, not the average speed. The 0.78-1.01(m/s) of pedestrian speed was estimated at the elementary school areas that indicated 0.2(m/s) slower than the other areas. The pedestrian starting time (perception/reaction time) and time headway from front to back of herd was estimated to determine minimum pedestrian green time. the pedestrian starting time was estimated to determine minimum pedestrian green time. The pedestrian starting time was ranged 2.52-4.29 seconds. The time interval between the pedestrian rows was found to be 1.25-1.86 seconds, which declines as the pedestrian rows increases, The equation to calculate the pedestrian signal, which declines as the pedestrian rows increases. The equation to calculate the pedestrian signal time is proposed using the pedestrian starting time, the time interval between the pedestrian rows, and pedestrian crossing speed given area types (commercial, business, mixed, and elementary school areas), number of both-directional pedestrians for a cycle, crosswalk length and width.

• Genomics & Informatics
• /
• v.5 no.4
• /
• pp.179-187
• /
• 2007

An increasing number of primate genomes are being sequenced. A direct comparison of repeat elements in human genes and their corresponding chimpanzee orthologs will not only give information on their evolution, but also shed light on the major evolutionary events that shaped our species. We have developed REPEATOME to enable visualization and subsequent comparisons of human and chimpanzee repeat elements. REPEATOME (http://www.repeatome.org/) provides easy access to a complete repeat element map of the human genome, as well as repeat element-associated information. It provides a convenient and effective way to access the repeat elements within or spanning the functional regions in human and chimpanzee genome sequences. REPEATOME includes information to compare repeat elements and gene structures of human genes and their counterparts in chimpanzee. This database can be accessed using comparative search options such as intersection, union, and difference to find lineage-specific or common repeat elements. REPEATOME allows researchers to perform visualization and comparative analysis of repeat elements in human and chimpanzee.

• 한국지구물리탐사학회:학술대회논문집
• /
• 2003.11a
• /
• pp.676-683
• /
• 2003

A laboratory experiment using artificial fracture rocks was used to understand the 3-dimensional dispersion of a tracer and the mixing process in a fractured network. In this experiment, 12cm polystyrene foam cubes with two electrodes for monitoring electric conductivity (EC) were used as artificial fractured rocks. Distilled water with 0.5mS/m was used as a tracer in water with 35mS/m and the difference of EC between the tracer and the water was monitored by a multipoint simultaneous measurement system of electrical resistance. The results showed that even if the fracture arrangement pattern was not straight in the direction of the flow, the tracer did not diffuse along individual fractures and an oval tracer plume, which was the distribution of tracer concentrations, tended to be form in the direction of the flow. The vertical cross section of the tracer distribution showed small diffusivity in the vertical direction. The calculated total tracer volume passing through each measurement point in the horizontal cross section showed while that the solute passed through measurement points near the direction of hydraulic gradient and in other directions, the passed tracer volumes were small. Using Peclet number as a criterion, it was found that the mass distribution at the fracture intersection was controlled in the stage of transition between the complete mixing model and the streamline routing model.

• Journal of the Korean Society of Safety
• /
• v.32 no.5
• /
• pp.8-12
• /
• 2017

Bicycles are very popular sporting goods in these days. Thus, the durability of bicycles is very important for the safety of bicyclists. It is well known that a bicycle frame is a major component which is essential to the safety and performance of a complete bicycle. In this study, the durability of bicycle frames were experimentally investigated under the fatigue load. Eighty bicycle frames with different types and materials were prepared and tested according to EN standards. Three kinds of fatigue loads, that is, pedalling, vertical and horizontal fatigue load, which occur constantly during riding a bicycle, were applied to the bicycle frames. The experimental results show that the horizontal fatigue load was the severest mode to pass EN standard. The pass ratio of horizontal fatigue load test was 45.2%, while the pass ratio of vertical fatigue load test was 100%. Most of cracks were found at the right side of bottom bracket shell and at the intersection area between head tube and down tube. It seems that the experimental results can be applied to improve the safety and performance of a bicycle frame.

• Bulletin of the Korean Mathematical Society
• /
• v.58 no.3
• /
• pp.711-720
• /
• 2021

Let R denote a commutative noetherian ring, and let 𝐱 := x1, …, xd be an R-regular sequence. Suppose that 𝖆 denotes a monomial ideal with respect to 𝐱. The first purpose of this article is to show that 𝖆 is irreducible if and only if 𝖆 is a generalized-parametric ideal. Next, it is shown that, for any integer n ≥ 1, (x1, …, xd)n = ⋂P(f), where the intersection (irredundant) is taken over all monomials f = xe11 ⋯ xedd such that deg(f) = n - 1 and P(f) := (xe1+11, ⋯, xed+1d). The second main result of this paper shows that if 𝖖 := (𝐱) is a prime ideal of R which is contained in the Jacobson radical of R and R is 𝖖-adically complete, then 𝖆 is a parameter ideal if and only if 𝖆 is a monomial irreducible ideal and Rad(𝖆) = 𝖖. In addition, if a is generated by monomials m1, …, mr, then Rad(𝖆), the radical of a, is also monomial and Rad(𝖆) = (ω1, …, ωr), where ωi = rad(mi) for all i = 1, …, r.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.7
• /
• pp.1064-1072
• /
• 2001

It is very important to evaluate material degradation like temper and carbide embrittlements to secure the reliable and efficient operational conditions and to prevent brittle failure in service. The extent of material deterioration can be accurately evaluated by mechanical test such as impact test or creep test. But it is almost impossible to sample a large specimen from in-service plants. Thus, the material degradation evaluation by a non-destructive method is earnestly required. Recently the non-destructive test technique which uses the grain boundary etching characteristics owing to the variation of material structures has been proposed. However the program for material degradation evaluation using the grain boundary etching method(GEM) in Windows 98 domain doesnt be developed now. The aims of this paper are to develop the program and to complete the new master curve equations for the evaluation of material degradation on in-serviced high temperature components.

• Journal of Veterinary Clinics
• /
• v.34 no.1
• /
• pp.7-12
• /
• 2017

Twelve dogs weighing less than 10 kg underwent unilateral TTO to stabilize the stifle joint with cranial cruciate ligament rupture. Surgical findings, intra-operative and post-operative complications were recorded. Radiographic examinations were performed for 8 weeks following surgery. Postoperative outcome was evaluated using a visual analogue lameness scoring system. Mean preoperative PTA (the angle created by the intersection of the tibial plateau extrapolation line and the patellar tendon) was 103.8 degrees. Mean tibial wedge angle was 16.6 degrees. Mean postoperative PTA was 92.1 degrees. Intraoperatively, fracture through the caudal tibial cortex occurred in all dogs, through the distal tibial crest cortex in 2 dogs, through the lateral tibial cortex in 2 dogs and through the fibula in 1 dog. Four-week postoperative radiographs demonstrated evidence of progressive bone union at osteotomy site and complete unions were identified at 8 week in 10 dogs. All dogs were healed in 11 weeks. Most of dogs revealed weak lameness in 4 weeks and normal ambulation in 8 weeks postoperatively except for only one dog returned in 11 weeks. Despite frequent minor complication, it appears that the TTO is an alternative procedure for management of cranial cruciate ligament rupture in small breed dogs.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.3
• /
• pp.95-101
• /
• 2024

The numberlink puzzle(NLP), which non-crossings with other numbers of connection in connecting lines through empty cells between a given pair of numbers, is an NP-complete problem with no known way to solve the puzzle in polynomial time. Until now, arbitrary numbers have been selected and puzzles have been solved using trial-and-error methods. This paper converts empty cells into vertices in lattice graphs connected by edge between adjacent cells for a given problem. Next, a straight line was drawn between the pairs of numbers and divided into groups of numbers where crossing occurred. A bypass route was established to avoid intersection in the cross-number group. Applying the proposed algorithm to 18 benchmarking data showed that the puzzle could be solved with a linear time complexity of O(n) for all data.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.19 no.1
• /
• pp.47-55
• /
• 2024

We spend a lot of time in indoor space, and the space has a huge impact on our lives. Interior design plays a significant role to make an indoor space attractive and functional. However, it should consider a lot of complex elements such as color, pattern, and material etc. With the increasing demand for interior design, there is a growing need for technologies that analyze these design elements accurately and efficiently. To address this need, this study suggests a deep learning-based design analysis system. The proposed system consists of a semantic segmentation model that classifies spatial components and an image classification model that classifies attributes such as color, pattern, and material from the segmented components. Semantic segmentation model was trained using a dataset of 30000 personal indoor interior images collected for research, and during inference, the model separate the input image pixel into 34 categories. And experiments were conducted with various backbones in order to obtain the optimal performance of the deep learning model for the collected interior dataset. Finally, the model achieved good performance of 89.05% and 0.5768 in terms of accuracy and mean intersection over union (mIoU). In classification part convolutional neural network (CNN) model which has recorded high performance in other image recognition tasks was used. To improve the performance of the classification model we suggests an approach that how to handle data that has data imbalance and vulnerable to light intensity. Using our methods, we achieve satisfactory results in classifying interior design component attributes. In this paper, we propose indoor space design analysis system that automatically analyzes and classifies the attributes of indoor images using a deep learning-based model. This analysis system, used as a core module in the A.I interior recommendation service, can help users pursuing self-interior design to complete their designs more easily and efficiently.