• Title/Summary/Keyword: Covering degree

Search Result 158, Processing Time 0.023 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.

A Study on the Change of Slipperiness of Building Floor-coverings by Friction Wear (건축물 바닥재의 마모에 따른 미끄럼성능 변동에 관한 연구)

  • Shin, Yun-Ho;Choi, Soo-Kyung
    • Journal of the Korea Institute of Building Construction
    • /
    • v.5 no.1 s.15
    • /
    • pp.53-61
    • /
    • 2005
  • The purpose of this study presents useful data on the choice or development of floor covering from slip viewpoint by examining closely the impact of the changes in sliding experiments due to the wear of floor covering by walk. The result of wear practical test per ten thousand walks enforces some kind of popular floor covering and measure of coefficient of slip resistance as follows: (1) When surface of floor covering is in the state of wet, the degree of wear doesn't affect greatly in slip. (2) When surface of floor covering is in dry and clean state, most floor coverings have the tendency to lower the coefficient of slip resistance with the amount of walk on it. (3) Change in the tendency of slip resistance by wear appeared mainly due to the differences in the state of floor covering and organic floor covering appeared to have great reduction of coefficient of slip resistance than the inorganic ones. (4) According to the result of investigation on changes in tendency of coefficient of slip resistance due to the increase in the number of walk and if two hundred thousand walks were done, regardless of surface shape or kind of site, etc, the safety of floor covering, in slip viewpoint, greatly reduces.

Principle and Algorithm of Cloth Covering and Application to Script Identification (천 커버링의 원리와 알고리즘 그리고 언어 식별에 응용)

  • Kim, Min-Woo;Oh, Il-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.67-76
    • /
    • 2012
  • This paper proposes a concept and algorithm of cloth covering. It is a physically-based model which simulates computationally a shape of cloth covering some objects. The goal of cloth covering is to conceal the details of object and to reveal only the shape outline. It has one scale parameter which controls the degree of suppressing fine-scale structures. To show viability of the proposed cloth covering, this paper performed an experiment of script recognition. The results of comparing accuracies of feature extraction using Gaussian and cloth covering showed that the cloth covering is superior to Gaussian. We discuss the reason for the superiority.

Influence of Water Foxtail on Growth of Rice and Weed in No-Tillage Transplanted Rice (벼 무경운재배시 둑새풀 우점 정도가 벼 생육 및 잡초 발생에 미치는 영향)

  • 강양순;곽태순;송문태
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.41 no.5
    • /
    • pp.619-624
    • /
    • 1996
  • An experiment was carried out to find out the effects of water foxtail on weed control and rice yield as well as on the reduction of nitrogen application in no tillage transplanted paddy field. Paddy field was dominated by water foxtail whose soil covering degree was adjusted from 8 to 6 by treatment of paraquat (70 l /10a of solution diluted by 1, 000 times). Thirty five-day old seedling was mechanically transplanted and reduced nitrogen, 80% of conventional application was applied at the paddy field. The higher failure in seedling stand was observed at higher degree of soil covering by water foxtail. The failure of seedling stand with covering degree of 8(no paraquat) was 37.4%, while that of covering degree of 6(paraquat-treated) was 12.3%. However, the seedling stand failure was completely recovered at covering degree of six at two weeks after transplanting. The mechanical transplanting made water foxtail in the paddy field fall on the ground whose panicle part was recovered from falling sometimes after transplanting and whole plant died with slow scenesence untill the late of June. But the water foxtail affected by paraquat produced the new panicle from uppernode of stem with dead leaves at early of June and it become die slowly untill the early of July. Though several rice field weeds were observed in the order of Echinochloa crusgallis, Cyperus serotinus, Lemma paucicostata during the active tillering stage of rice, the value of weed control due to the dominance of water foxtail was 77~78%. The death and subsequent decay of water foxtail during the active tillering stage of rice induced the soil reduction which again defect the growth of rice root. The more vigerous rice growth was observed in the plot dominated with water foxtails, than control plot. The yields of rice in the water foxtail (degree 6) plot was 629kg per l0a as brown rice, the same as that of control plot. In conclusion, the no-tillage transplanting with control of covering degree of water foxtail (to degree 6) was effective in reduction of input cost such as herbicide and nitrogen fertilizer, as well as weed control without reduction of rice yield.

  • PDF

WEIERSTRASS SEMIGROUPS ON DOUBLE COVERS OF PLANE CURVES OF DEGREE SIX WITH TOTAL FLEXES

  • Kim, Seon Jeong;Komeda, Jiryo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.611-624
    • /
    • 2018
  • In this paper, we study Weierstrass semigroups of ramification points on double covers of plane curves of degree 6. We determine all the Weierstrass semigroups when the genus of the covering curve is greater than 29 and the ramification point is on a total flex.

DOUBLE COVERS OF PLANE CURVES OF DEGREE SIX WITH ALMOST TOTAL FLEXES

  • Kim, Seon Jeong;Komeda, Jiryo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.5
    • /
    • pp.1159-1186
    • /
    • 2019
  • In this paper, we study plane curves of degree 6 with points whose multiplicities of the tangents are 5. We determine all the Weierstrass semigroups of ramification points on double covers of the plane curves when the genera of the covering curves are greater than 29 and the ramification points are on the points with multiplicity 5 of the tangent.

Studies on the Soil Freezing Depth and Change of Moisture contents in evergreen Plants upon subzero Temperature in Kangwon area.(2) (강원도지역의 토양 동결심 및 상록식물의 함수량 추이에 관한 연구 (2))

  • 홍종운;허범양;원경열;임병춘;이기철;하상건
    • Asian Journal of Turfgrass Science
    • /
    • v.4 no.1
    • /
    • pp.49-55
    • /
    • 1990
  • Experiments were conducted to investigate the relationships between the soil freezing depth and the accumulated degree-day of temperature below $0^{\circ}C$ at 17 locations during 1989-1990 winter season in kangwon province. The observed results are as follows : 1.When accumulated degree-day of temperature below at was 141t at late January soil freezing depth of sunny place was 46.5cm, that of shaded lot was 59 cm, and that of marginal place sunny or shaded area was 55cm, in Chun cheon. 2.Accumulated degree-day of temperature below at of Dae gwangryong area was more than that of Un-du, whereas soil freezing depth of Dae gwangryong was lower that of Un-du. It was considered that snow covering worked as heat insulator. 3.Soil freezing depth of vinyl mulching on Zoysia turf was less by around 2Ocm than that of non-vinyl mulching. Rice hulls covering of 4Ocm showed the great heat insulation effects with the soil freezing depth of 1.5cm at sunny place and 6.5cm at shaded lot compared to that of 47cm at sunny and 59.5 cm at shaded place bare ground. 4.Among investingated areas, Dunae, Honeg seong gun was the deepest soil freezing, 89cm with $569^{\circ}C$ of accumulated degree-day of temperature below $0^{\circ}C$ at late February. 5.dehydration of Juniperus C. var. Kaizuca, Euonymus japonica, and Chamaecyparis pisifira at winter season was around 5 %, however dehydration of Vinca minor was more than 10 %. A Studies on the Soil Freezing Depth and Change of Moisture contents in evergreen Plants upon subzero Temperature in Kangwon area.(2)

  • PDF

Effects of Covering Parts of Body with Garments on Human Thermoregulation and Sensation(II) (신체의 부위별 피복이 체온조절 및 주관적인 감각에 미치는 영향(II))

  • 이종민
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.18 no.3
    • /
    • pp.339-347
    • /
    • 1994
  • In this study the physiological significance of the upper and lower body on thermoregulation and sensation are examined. Experiments were carried out on 4 females in a climatic chamber conditioned at $25\pm1^{circ}C, 50\pm5%$ R.H.. Before the measurements, subjects were exposed to 3 types of enviromental temperature: 1) $25\pm1^{\circ}C$ for 60 min.(ST), 2) $25^{\circ}C$\rightarrow35^{circ}C\rightarrow25^{\circ}C$ for about 40 min.(HT), 3) $25^{\circ}C$\rightarrow15^{circ}C\rightarrow25^{\circ}C$ for about 40 min.(LT) covering the upper body (U) or lower body (L) with garments. 1) $T_{re}$ was significantly higher in L than in U only in 57 condition. $T_{sk}$ and Temp. under the clothing were higher in U than in L in all three conditions. Thermal sensation was warmer in U than in L, and comport sensation was most comfortable in HT condition. 2) When the upper or lower body was covered or exposed, the mean skin temperature of the upper body was higher than that of the lower body. Following covering and uncovering the same area, the changes in skin temperature were greater in the upper body than in lower body, and covering the upper body produced a greater difference of skin temperature between body and lower body than covering the lower body. 3) In all environmental conditions, when the upper body was uncovered, the skin temperatures of the chest, upper arms and forearms dropped to a considerable degree, and when the lower body was uncovered, skin temperatures of the legs showed the same pattern. On the other hand, skin temperature of the thinghs showed only little change in all cases except forehead and back uncovered or covered in two clothing types.

  • PDF

DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR

  • Sohn, Moo-Young;Xudong, Yuan
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.759-773
    • /
    • 2009
  • A dominating set for a graph G is a set D of vertices of G such that every vertex of G not in D is adjacent to a vertex of D. Reed [11] considered the domination problem for graphs with minimum degree at least three. He showed that any graph G of minimum degree at least three contains a dominating set D of size at most $\frac{3}{8}$ |V (G)| by introducing a covering by vertex disjoint paths. In this paper, by using this technique, we show that every graph on n vertices of minimum degree at least four contains a dominating set D of size at most $\frac{4}{11}$ |V (G)|.

Application Cases of Test Construction of Hydro-Seeding Measures on the Slopes Along the National Road Between Gamchon and Yaechon (감천예천구간 국도비탈면 종자뿜어붙이기 시험시공 적용사례)

  • Jeon, Gi-Seong;Woo, Kyung-Jin
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.10 no.6
    • /
    • pp.139-151
    • /
    • 2007
  • To protect the surface of ground-cutting slopes and ground-raised slopes and to recover environment-friendly slopes at the national road expansion construction between Gamchon and Yaechon, test-construction work was done using several modes of hydro-seeding measures to select a suitable construction method through the field survey; the results were as follows : As a result of survey on physio-chemical characteristics of soil, the average soil inclination on ground-raised slopes was from 4.73 mm to 5.37 mm; the average soil acidity was from pH 6.47 to 6.73; the average soil humidity was within the scope of 0.57~1.70 %,; the average soil inclination on ground-cutting slopes was 9.17~10.43mm; the average soil acidity was pH 6.67~6.77 and the average soil humidity was within the scope of 0.53~1.27 %; considered overall, they showed generally satisfactory base materials for plant breeding. As a result of the number of sprouting individuals, the average sprouting number of individuals on test spots executed by Coir net with Seed spray construction methods and the average number of sprouting individuals on other test spots executed by furrow-digging with Seed spray and Straw mat-mulching measures were 1,172 number of per square meter and 970 number of per square meter respectively; thus they showed higher numerical value comparing with other test spots. Likewise, the average number of sprouting individuals on test spots of the ground-cutting slopes executed by Coir net with Seed spray method and the average number of sprouting individuals on other test spot executed by furrow-digger with Seed spray and Straw mat-mulching measures were found to be 1,107 number of per square meter and 1,105 number of per square meter respectively, whose numerical value showed rather higher other test spots. As a result of a survey on living plants' breeding index [dried weight], the weight in dried state on test spots executed by Coir net with Seed spray method and other test spots executed by furrow-digger with Seed spray and Straw mat-mulching measures on both ground-raised and ground-cutting slopes was found to be higher and showed similar characteristics statistically. As a result of survey on the surface-covering degree of ground-raised slopes, nine weeks after test construction, test spots executed by Coir net with Seed spray method and other test spots executed by furrow-digger with Seed spray and Straw mat-mulching measures showed commonly more than 70% of surface-covering degree, but other test spots showed only below 35% of surface covering degree; especially in case of test spots by Verdvol seed spray measures, they showed 10% of the lowest surface-covering. Surface-covering degree on the test spot of ground-cutting slopes nine weeks after test construction showed more than 75% both executed by Coir net with Seed spray construction method and executed by furrow-digger with Seed spray and Straw mat-mulching measures. As a result of survey on appearing plants on the test spots, there dominates Eragrostis curvula both on ground-raised slopes and on ground-cutting slopes with other seeding plant life's lower breeding and there appear intruders, such as Setaria viridis Beauv, Digitaria sanguinalis Scop, and Chenopodium album var.centrorubrum Makino. As for water-borne excavation and soil's washing-away on the slopes, there happened less washing-away and water-borne excavation with good breeding of plant life on test spots executed both by Coir net with Seed spray construction method and by furrow-digger with Seed spray and Straw mat-mulching measures, but there happened much more soil's washing-away along with water-home excavation at the test spot executed by Seed spray with measures. After the research results of test construction sites are examined overall, it's presumed that furrow-digger with Seed spray and Straw mat-mulching measures [interval between lines is 40cm, 5cm in depth] will be preferred to prevent erosion and water-home excavation of slopes located within the construction sites.