• Journal of applied mathematics & informatics
• /
• 제25권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.

• 대한교통학회지
• /
• 제12권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
• /
• 제5권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년도 Proceedings of the international symposium on the fusion technology
• /
• 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.

• 한국안전학회지
• /
• 제32권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.

• 대한수학회보
• /
• 제58권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.

• 대한기계학회논문집A
• /
• 제25권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.

• 한국임상수의학회지
• /
• 제34권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.

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.95-101
• /
• 2024

주어진 숫자 쌍 간에 빈 셀을 경유하는 선을 연결함에 있어 다른 숫자의 연결선과 교차가 발생하지 않도록 하는 숫자 연결 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 임의의 숫자를 선정하여 시행착오 법으로 퍼즐을 풀고 있다. 본 논문은 주어진 문제에 대해 빈 셀을 정점으로, 인접 셀들 간에 간선으로 연결한 격자 그래프로 변환하였다. 다음으로 숫자 쌍 들 간에 직선을 긋고, 교차가 발생한 숫자 그룹으로 분할하였다. 교차 숫자 그룹에서 교차를 회피하는 우회 경로를 설정하였다. 제안된 알고리즘을 18개의 벤치마킹 데이터들에 적용한 결과 모든 데이터에 대해 퍼즐을 O(n)의 선형시간 복잡도로 풀 수 있음을 보였다.

• 대한임베디드공학회논문지
• /
• 제19권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.