• 제목/요약/키워드: Covering degree

검색결과 158건 처리시간 0.03초

EDGE COVERING COLORING OF NEARLY BIPARTITE GRAPHS

  • Wang Ji-Hui;Zhang Xia;Liu Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제22권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)

  • 신윤호;최수경
    • 한국건축시공학회지
    • /
    • 제5권1호
    • /
    • 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)

  • 김민우;오일석
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.67-76
    • /
    • 2012
  • 본 논문은 천 커버링 연산의 개념과 알고리즘을 제안한다. 천 커버링은 물리 법칙에 기반을 둔 연산으로 사물을 덮는 천의 모양을 계산학적으로 흉내낸다. 천 커버링의 목적은 사물을 천으로 덮어 표면의 상세함을 감추고 개략적인 외형이 드러나도록 하는 것이다. 이 연산은 천의 뻣뻣한 정도를 제어하는 하나의 크기 인자를 가지며, 이를 통해 외부로 드러나는 사물에 대한 정보의 상세함을 조절한다. 제안하는 연산의 가능성을 보이기 위해 문서 영상에 사용된 언어를 식별하는 문제에 천 커버링을 적용하였다. 실험 결과 가우시안을 이용한 특징 추출 방법보다 천 커버링을 이용한 특징 추출 방법이 더 우수한 식별 성능을 보였다. 토론에서 제안하는 연산이 우수한 이유를 제시한다.

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

  • 강양순;곽태순;송문태
    • 한국작물학회지
    • /
    • 제41권5호
    • /
    • pp.619-624
    • /
    • 1996
  • 전년도 생산된 생고를 전량 환원하여 무경운 상태로 둑새룰을 피복도 8 정도로 우점시키고 그라목손으로 엽신만 고사시켜 피복도를 6으로 조절한 후 표준시비량의 20%를 감비한 상태로 중묘기계이앙하여 잡초방제, 질소 감비 효과및 벼 생육에 미치는 영향을 검토한 결과는 다음과 같다. 1. 이앙후 모의 넘어진 주율은 둑새풀 피복도 8인 경우에 37.4%, 피복도 6에서는 12.3%로 높았으나 이앙 2주일 후에는 피?도 6정도에서 대부분 정상으로 활착되었다. 2. 이앙후 둑새풀은 이앙기 진행 방향으로 넘어졌다가 1주일후에는 이삭만 다시 일어나 6월 말경 까지 서서히 노화되어 고사되었으며 그라목손 처리로 엽신만 고사된 둑새풀은 5월 상순에 고위분얼 이삭이 발생하여 일시적으로 녹화되다가 7월 상순까지 노화되면서 서서히 고사되었다. 3. 이앙후 벼 분얼성기의 잡초 발생은 피 > 방동사니> 가막사리 순으로 일부 발생되었으나 둑새풀의 우점으로 77∼78%의 잡초방제가를 보였다. 4. 둑새풀의 고사로 토양은 심하게 환원되면서 벼분얼성기에 벼와 잡초의 뿌리 일부가 부패되어 활력이 떨어졌다. 5. 둑새풀 우점구에서는 관행구보다 출수후 20일경 지엽, 차엽 및 3엽장이 길었고 엽색도 짙었으며 좌절중도 컸으나 포장도복이 약간 일어났으며 수량은 둑새풀 피복도 6에서 현미 628.5kg /10a로서 관행과 유의차가 없었다. 6. 결과적으로 둑새풀의 피복도를 6 정도 유지하여 무경운 이앙하면 수량 감수없이 시비량을 20%줄일 수 있었고 제초제를 안써도 되는 저투입 환경보전형농법이 가능하였다.

  • PDF

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

  • Kim, Seon Jeong;Komeda, Jiryo
    • 대한수학회보
    • /
    • 제56권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.

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

  • 홍종운;허범양;원경열;임병춘;이기철;하상건
    • 아시안잔디학회지
    • /
    • 제4권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

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

  • 이종민
    • 한국의류학회지
    • /
    • 제18권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
    • 대한수학회지
    • /
    • 제46권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)

  • 전기성;우경진
    • 한국환경복원기술학회지
    • /
    • 제10권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.