• Title/Summary/Keyword: edge class

Search Result 174, Processing Time 0.025 seconds

EDGE COVERING COLORING OF NEARLY BIPARTITE GRAPHS

  • Wang Ji-Hui;Zhang Xia;Liu Guizhen
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.435-440
    • /
    • 2006
  • Let G be a simple graph with vertex set V(G) and edge set E(G). A subset S of E(G) is called an edge cover of G if the subgraph induced by S is a spanning subgraph of G. The maximum number of edge covers which form a partition of E(G) is called edge covering chromatic number of G, denoted by X'c(G). It is known that for any graph G with minimum degree ${\delta},\;{\delta}-1{\le}X'c(G){\le}{\delta}$. If $X'c(G) ={\delta}$, then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification of nearly bipartite graph and give some sufficient conditions for a nearly bipartite graph to be of CI class.

Design of Edge Class for Digital Image Processing (디지털 영상 처리를 위한 에지 클래스의 설계)

  • 이강호;안용학;김학춘
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.2
    • /
    • pp.49-56
    • /
    • 2004
  • In this paper, we design edge class that can processed digital image effectively, edge is a important information including the point of shape information for a object detection or recognition in the digital image. Therefore, it is of very importance, which managed effectively the edge and can use a variety availability in digital image Processing, after edge detection. The environment using the existing digital image processing system has limits of use and speed. In this paper, we design edge class that can managed detected edges and it analyzes existing methods by edge detection algorithm.

  • PDF

Trail Damage and Vegetational Change of Trail Side in Bukhan Mountain National Park (북한산 국립공원의 등산로 훼손 및 주변 식생변화)

  • 오구균;권태호;전용준
    • Korean Journal of Environment and Ecology
    • /
    • v.1 no.1
    • /
    • pp.35-45
    • /
    • 1987
  • To survey trail damage and vegetational change around trail at Bukhan Mountain National Park in Korea, field survey was executed over Bukhan mountain district during August, 1987. Trail damage was surveyed for he section of 7.18km from Ui valley to Jeongnung valley in which user's density was high. Ground vegetation was surveyed with a belt-transect method from trail edge to forest and edge species were surveyed with a belt method along trail edge. Interrelation between trail damage and user's density was not dear. Damage class II of trail showed 23.9% of the surveyed section and class III showed 8.0% and class II and III of natural trail showed 19.7% and those of facilitated trail showed 12.3%. The length of damage class II and III requiring readjustment were estimated as 3.65 km and 1.22km from the main trail course of 15.3km at Bukhan mountain district. In case of no intervention to forest by users, vegetational change around trails was appeared up to 6-8 m from trailside. But in case of intervention to forest by users, vegetational change was not coincident with the change of soil hardness and was diverse locally. Quercus mongolica, Lespedeza cyrtobotrya and Rbo-dodendron mucronulatum were appeared as Raunkiaer frequency class E, and Weigela subsessilis. Lespedeza maximowiczii, Rhododendron schlippenbachii and Sorbus alnifolid were appeared as class D at trail edge of ridge-Quercus mongolica was appeared as class E and Rhododenderon mucrounulatium. Stephanandra incisa were appeared as class D at trail edge of midslope. Rhododenron mucronulatum. Lespedeza maximowiczii and Stepanandra incisa were appeared as class D at trail edge of valley. Lespedeza cyrtobotrya. Lespedeza maximowiczii and Stephanandra incisa were appeared as class D at trail edge of valley beside motorway.

  • PDF

A CLASS OF EDGE IDEALS WITH REGULARITY AT MOST FOUR

  • Seyedmirzaei, Seyed Abbas;Yassemi, Siamak
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.6
    • /
    • pp.1749-1754
    • /
    • 2018
  • If a graph G is both claw-free and gap-free, then E. Nevo showed that the Castelnuovo-Mumford regularity of the associated edge ideal I(G) is at most three. Later Dao, Huneke and Schwieg gave a simpler proof of this result. In this paper we introduce a class of edge ideals with Castelnuovo-Munmford regularity at most four.

Noise Removal and Edge Detection of Image by Image Structure Understanding (화상 구조 파악에 의한 화상의 잡음 제거 및 경계선 추출)

  • Cho, Dong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1865-1872
    • /
    • 1997
  • This paper proposes not only the thresholding problem which has been one of the major problems in the pre-existing edge detection method but also the removal of blurring effect occurred at the edge regions due to the smoothing process. The structure of a given image is assigned as one of the three predefined image structure classes by evaluating its toll membership value to each reference structure class:The structure of an image belongs to the structure class which has the least cost value with the image. Upon the structure class assigned, noise removal and edge extraction precesses are performed, e.g., the smoothing algorithm is applied to the image if its structure belongs to the pure noise region class; edge extraction while removing the noise is performed simultaneously if the edge structure class. The proposed method shows that preventing the blurring effect can be usually seen in the edge images and extracting the edges with no using thresholding value by the experiments.

  • PDF

Canard-Leading Edge Flap Scheduling for the Maneuverability Enhancement of a Fighter Class Aircraft (전투기급 항공기 기동성 증대를 위한 카나드-앞전플랩 스케줄링)

  • Chung, In-Jae;Kim, Sang-Jin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.2
    • /
    • pp.165-170
    • /
    • 2007
  • During the conceptual design phase of a wing-body-canard type fighter class aircraft, as a method of maneuverability enhancement for an aircraft, effects of canard-leading edge flap scheduling have been studied. In this study, corrected supersonic panel method has been used to predict the drag polar characteristics due to canard-leading edge flap deflections in the high speed regime. Utilizing the predicted drag polar curves, the canard-leading edge flap scheduling laws have been established. These scheduling laws are the relation of canard-leading edge flap deflections and the flight conditions to maximize the lift-drag ratio. Based on the results obtained from the canard-leading edge flap scheduling, the present method has shown to be useful to enhance the maneuverability of wing-body-canard type fighter class aircraft.

The Effects of Leading Edge Flap Deflection on Supersonic Cruise Performance of a Fighter Class Aircraft (전투기급 항공기 초음속 순항 성능에 미치는 앞전플랩 변위 효과)

  • Chung, In-Jae;Kim, Sang-Jin;Kim, Myung-Seong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.10
    • /
    • pp.899-904
    • /
    • 2007
  • During the conceptual design phase of fighter class aircraft, the high speed wind tunnel test with 1/20 scale wing-body-tail model has been conducted to investigate the effects of leading edge flap deflection on the supersonic cruise performance of the aircraft. To select the proper leading edge flap deflection for the wind tunnel test, the aerodynamic characteristics due to various leading edge flap deflections have been analyzed by using corrected supersonic panel method. Based on the results obtained from the experimental and numerical approaches, the effects of leading edge flap deflection have shown to be useful to enhance the supersonic cruise performance of fighter class aircraft.

A STUDY ON THE IRREGULARITIES OF TEETH IN MALOCCLUSION (부정교합(不正咬合)의 치아부정양상(齒牙不正樣相)에 관(關)한 연구(硏究))

  • Roh, Tae Rae
    • The korean journal of orthodontics
    • /
    • v.9 no.1
    • /
    • pp.39-65
    • /
    • 1979
  • The purpose of this study was to investigate the pattern of irregularities of teeth in various malocclusion groups. The subjects consist of 803 out-patients (355 males, and 448 females) in department of Orthodontics of S.N.U. Hospital, Yonsei University, and Kyunghi University Hospital. The results were as follows. 1. The proportions of subjects on the basis of Angle's Classification were 39.2% (42.2% male, and 57.8% fomale) in class I malocclusion, 29.0% (44.6% male, and 55.4% female) in class II. div. 1., 3.5%(46.4% male, and 53.6% female) in class II. div. 2., 28.3%(46.3% male, and 53.7% female) in class III. 2. Considering all the subjects, the percentage of teeth crowding was 67.8% (45.0% male, and 55.0% female). In class I malocclusion, the percentage of Crowding was 70.8%(43.5% male, and 56.5% female) with higher frequency in upper anterior teeth than in lower anterior. 3. The percentage of Maxillary anterior diastema was 25.6% (45.6% male, and 54.4% female) on the whole. In class II. div. 1. malocclusion, the percentage was 28.8% (46.3% male, and 53.7% female) and in class III, the percentage was 19.8% (46.7% male, and 53.3% female). Thus, frequency of maxillary anterior distema, was comparatively higher in class II. div. 1. than in class III. 4. The percentage of high canine was 25.1% (53.2% male, and 46.8% female) on the whole, and was 86.0% male and 76.6% female in right side, 73.0% male and 72.3% female in left side. In calss II. div. 2., the percentage was 53.6% (46.7% male, and 53.3% female ). In class II. div. 1., the percentage was 16.7% (46.2% male, and 53.8%) with higher frequency in class II. div.2. 5. The percentage of deep overbite was 23.0% (43. 2% male, and 56.8% female) on the whole. Ia class 11. div. 2., and in clas sll. div. 1., its were 89.3%(48.0% male and 52.0% female), 54.5% (40.9% male, and 59.1% female) respectively. This result can be considered as one of the characterics of Angle's class 11 malocclusion group. 6. The percentage of spacing was 23.0% (36.8% male, and 63.2% female) on the whole, In class II. div. 1., and in class II. div. 2., its were 26.1% (44.3% male, and 55. 7% female), 7.1% (50.0% male, and 50.0% female) respectively. 7. The percentage of open bite was 14.3% (42.6% male, and 57.4% female) on the whole with higher rate on the anterior part. It rated 17.6%(50. 0% male, and 50.0% female) in class III, but none in class II. div. 2. 8. The percentage of crossbite was 22.5% (55.8% male, and 44.2% female) on the whole, with higher frequency on the anterior part than on the posterior part. In Angle's class III, it rated as much as 55.1% (57.6% male, and 42.4% female). 9. The percentage of edge-to-edge bite was 20.4% (47.6% male, and 52.4% female) with higher frequency on anterior part than on posterior part. 10. The percentage of irregularities of teeth in various malocclusion groups, was 21.5% (24.8% maxillary, and 18.1% mandible) in crowding, 20.8% (23.5% maxillary, and 18.0% mandible) in rotation, 10.7% (10.6% maxillary, and 10.8% mandible) in cross bite, 9.5% (11.8% maxillary, and 7.3% mandible) in spacing, 8.5% (8.5% maxillary, and 8.5% mandible) in edge-to-edge bite, 8.1% (8.3% maxillary, 7.8% mandible) in open bite. Crowding teeth, spacing teeth, and rotating teeh were more prevalent in anterior part than in posterior part. Cross bite teeth and edge-to-edge bite teeth were more prevalent in class III malocclusion than in another.

  • PDF

Coding of Remotely Sensed Satellite Image with Edge Region Compensation (에지 영역을 보상한 원격 센싱된 인공위성 화상의 부호화)

  • Kim, Young-Choon;Lee, Kuhn-Il
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.5
    • /
    • pp.376-384
    • /
    • 1997
  • In this paper, we propose a coding method of remotely sensed satellite image with edge region compensation. This method classifies each pixel vector considering spectral reflection characteristics of satellite image data. For each class, we perform classified intraband VQ and classified interband prediction to remove intraband and interband redundancies, respectively. In edge region case, edge region is compensated using class information of neighboring blocks and gray value of quantized reference bands. Then we perform classified interband prediction using compensated class information to remove interband redundancy, effectively. Experiments on LANDSAT-TM satellite images show that coding efficiency of the proposed method is better than that of the conventional methods.

  • PDF

Complete denture fabrication of a skeletal class III edentulous patient considering anterior neutral zone: a case report (골격성 III급 무치악 환자에서 전치부 중립대를 고려한 총의치 제작 증례)

  • Su-Hun Kim;Hyung-Jun Kim;Sang-Won Park;Hyun-Pil Lim;Chan Park;Woo-hyung Jang
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.40 no.2
    • /
    • pp.91-99
    • /
    • 2024
  • In the case of skeletal class III edentulous patients, the stability of dentures can be achieved by using a crossbite by considering the residual ridge relationship when fabricating complete dentures. Forming the anterior teeth in a normal occlusal relationship in a skeletal class III ridge relationship may reduce the stability of the denture by increasing the anterior cantilever. However, when patients use complete dentures, not only functional aspects but also aesthetic aspects are important. The aesthetics of complete dentures depends on how the anterior artificial teeth are arranged, and cases of complete denture fabrication using normal occlusion or edge-to-edge bite in edentulous patients with skeletal class III ridge relationships have been reported. In this case, complete dentures were fabricated for an edentulous patient with a skeletal class III edentulous patients by forming anterior edge-to-edge bite considering neutral zone in maxillary anterior teeth, and good aesthetic and functional results were obtained.