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

검색결과 3,305건 처리시간 0.04초

THE CONDITIONAL COVERING PROBLEM ON UNWEIGHTED INTERVAL GRAPHS

  • Rana, Akul;Pal, Anita;Pal, Madhumangal
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.1-11
    • /
    • 2010
  • The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.

DIGITAL COVERING THEORY AND ITS APPLICATIONS

  • Kim, In-Soo;Han, Sang-Eon
    • 호남수학학술지
    • /
    • 제30권4호
    • /
    • pp.589-602
    • /
    • 2008
  • As a survey-type article, the paper reviews various digital topological utilities from digital covering theory. Digital covering theory has strongly contributed to the calculation of the digital k-fundamental group of both a digital space(a set with k-adjacency or digital k-graph) and a digital product. Furthermore, it has been used in classifying digital spaces, establishing almost Van Kampen theory which is the digital version of van Kampen theorem in algebrate topology, developing the generalized universal covering property, and so forth. Finally, we remark on the digital k-surface structure of a Cartesian product of two simple closed $k_i$-curves in ${\mathbf{Z}}^n$, $i{\in}{1,2}$.

REGULAR BRANCHED COVERING SPACES AND CHAOTIC MAPS ON THE RIEMANN SPHERE

  • Lee, Joo-Sung
    • 대한수학회논문집
    • /
    • 제19권3호
    • /
    • pp.507-517
    • /
    • 2004
  • Let (2,2,2,2) be ramification indices for the Riemann sphere. It is well known that the regular branched covering map corresponding to this, is the Weierstrass P function. Lattes [7] gives a rational function R(z)= ${\frac{z^4+{\frac{1}{2}}g2^{z}^2+{\frac{1}{16}}g{\frac{2}{2}}$ which is chaotic on ${\bar{C}}$ and is induced by the Weierstrass P function and the linear map L(z) = 2z on complex plane C. It is also known that there exist regular branched covering maps from $T^2$ onto ${\bar{C}}$ if and only if the ramification indices are (2,2,2,2), (2,4,4), (2,3,6) and (3,3,3), by the Riemann-Hurwitz formula. In this paper we will construct regular branched covering maps corresponding to the ramification indices (2,4,4), (2,3,6) and (3,3,3), as well as chaotic maps induced by these regular branched covering maps.

The Plastic -film -covered Hill Planter

  • Jun, Zhang-Xue;YangYin
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.1041-1044
    • /
    • 1996
  • The plastic-film-covered hill planter is a new-type seeding machine, including tow types which are mounted by 11kw and 40 kw tractors. It is made up of fertilizing , plastic-film covering perforating film and hole seeding, soil sealing apparatus, and can work at 5-7kw/h. The plastic-film covering and seeding of cotton, corn and soybean can all use this machine. The plastic-film-covered hill planter is mainly composed of plastic film covering unit, drum-type hill-drop unit and furrow coverer, some other types are also equipped with fertilizer drill unit. It can do combined work of covering plastic film , sowing , plastic film perforating , soil covering at one time, and it is suitable to the covering plastic film as well as planting of the grandulated crops, such as cotton , corn, soybean and so on.

  • PDF

유동인구를 고려한 확률적 최대지역커버문제 (Stochastic Maximal Covering Location Problem with Floating Population)

  • 최명진;이상헌
    • 경영과학
    • /
    • 제26권1호
    • /
    • pp.197-208
    • /
    • 2009
  • In this paper, we study stochastic maximal covering location problem considering floating population. Traditional maximal covering location problem assumed that number of populations at demand point is already known and fixed. In this manner, someone who try to solve real world maximal covering location problem must consider administrative population as a population at demand point. But, after observing floating population, appliance of population in steady-state is more reasonable. In this paper, we suggest revised numerical model of maximal covering location problem. We suggest heuristic methodology to solve large scale problem by using genetic algorithm.

에스터계 열가소성 탄성 섬유의 커버링 공정 및 열처리 조건에 따른 물성 변화 (Physical Properties According to the Covering Process and Heat Treatment Condition of the Thermoplastic Polyetherester Elastomeric Fibers)

  • 김진오;김영수;박성우
    • 한국염색가공학회지
    • /
    • 제33권3호
    • /
    • pp.120-130
    • /
    • 2021
  • The condition of covering process using thermoplastic polyetherester elastomeric fibers(TPEE) was established. Two types of core yarn(TPEE, Spandex) and one type of effect yarn(PET) were used as materials to confirm the change in physical properties of covering yarn under various covering conditions. In addition, the effects of the treatment temperature on the elongation at break of covering yarn after heat treatment was analyzed. Through this analysis, it was confirmed that the elastic recovery of TPEE which is used as the core yarn was increased with the draw ratio, but decreases when it exceeds 1:2.5. And the elongation at break of the covering yarn could be increased by increasing the twist per meter of it. Additionally, it was confirmed that the elastic recovery of TPEE which is used as a core yarn, could be increased by applying heat treatment.

Evaluation of Soil Loss According to Surface Covering and Tillage Methods in Corn Cultivation

  • Lee, Jeong-Tae;Lee, Gye-Jun;Ryu, Jong-Soo;Kim, Jeom-Soon;Han, Kyung-Hwa;Park, Seok-Ho
    • 한국토양비료학회지
    • /
    • 제46권6호
    • /
    • pp.510-518
    • /
    • 2013
  • Corn was mainly cultivated in slope land during summer season when heavy rain falls so that soil loss occurs severely. Especially, soil disturbance and exposure of topsoil by conventional tillage intensifies soil loss by heavy rain. The aim of this study was to develop surface covering and tillage methods for reducing soil loss in corn cultivation. The experiment was conducted in 17% sloped lysimeter with 8 treatments including strip tillage after surface covering with rye residue, strip tillage after residue covering of several crops and sod culture, black polyethylene film covering after conventional tillage and control. Amount of runoff water and eroded soil, and corn growth were investigated. Amounts of runoff water in all plots except black polyethylene plot ranged from 152 to 375 $m^3\;ha^{-1}$, accounting for 13~32% of 1,158 $m^3\;ha^{-1}$ in control. Amount of eroded soil decreased by 94 to 99% (3 to 89 kg $ha^{-1}$) in plots of strip tillage after covering with crop residues compared to control with 1,739 kg $ha^{-1}$. Corn yields in plots of strip tillage after covering with crop residues ranged from 6.0 to 6.9 Mg $ha^{-1}$, while that of control was 6.5 Mg $ha^{-1}$. The results suggest that strip tillage methods after surface covering with crop residues are very effective on soil conservation of slope land in corn cultivation.

연사방법에 따른 면/폴리에스테르 복합사 편성물의 역학적 특성 및 3D CAD System에 의한 외관특성 (Mechanical properties and 3D CAD Images of the Appearance of Cotton/Polyester Composite Yarn Knitted Fabric by Different Yarn Twisting Methods)

  • 김소진;전동원;박영환
    • 한국염색가공학회지
    • /
    • 제18권3호
    • /
    • pp.49-58
    • /
    • 2006
  • The purpose of this study was to examine the effect of covering yarn's twist on mechanical properties of knitted fabrics of composite yarns with single covering process. Four yarns that were used in this study: two different composite yarns made from the four kinds of cotton and functional polyester-(Poly-A) with the ratio of 52:48, and the rest two yarns are the original cotton 100% yarn and the poly-A 100% yarn. The two kinds of composite yarns, CP1 and CP2, were processed on the single covering process. CP1 was applied on the single covering process with S-800 tpm, where Poly-A was used as covering yarn and cotton was used as core yarn. CP2 was applied on the same process as CP1 except that Poly-A had been applied on the two-for-one twisting process with S-400 tpm on the previous step. Sixteen mechanical properties of all the four knifed fabrics knitted under the same knitting conditions were measured by KES-FB system with the outer knit condition. And 3D CAD dressmaking simulations, which were driven by some of the mechanical properties, were presented. The results were as follows: CP2 had high RT values with twisting of covering yarn. CP2 also had high B, 2HB values because of higher linear density. SMD was affected rather by twisting of covering yarn than by fine hair of the cotton surface. Twisting of covering yarn made it decreasing T value and increasing W value. Dressmaking 3D CAD simulations showed that there are buckling effects on CP2 because of high bending rigidity and shear rigidity.

Effects of different covering material on stable winter survival management with edible leaf in ramie (Boehmeria nivea L.).

  • Kim, Myeong Seok;An, Ho Sub;Kim, Gil Ja;Kim, Yong Soon;Choi, Jin Gyung;Kim, Dong Kwan;Park, Heung Gyu;Kim, Hyun Woo;Kim, Seong Il
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2017년도 9th Asian Crop Science Association conference
    • /
    • pp.226-226
    • /
    • 2017
  • This study was to evaluate methods to high quality food ramie rice cake, thereby increasing farm income. This study investigated the effects of different covering material on stable winter survival management with edible leaf in Ramie(Boehmeria nivea L.). The method of winter survival with covering material were conducted under three condition compose to Non covering, Rice straw cutting covered with 500kg.10a-1, Rice husks covered with 1,000kg.10a-1(covered 4~5 cm thickness in the soil surface). Method of application were standard application(N-P-K-Compost applied at 27-9-27-600kg.10a-1. Compost and fused phosphate applied at 100% of basal fertilizer in March 25. 20% of top dressing were four times application in March 25 - October 5. Planting year were March 15, 2011. Plants were spaced 60 cm apart in rows 25 cm apart with open cultivation. According to non covering < Rice husks covered with 1,000kg.10a-1 < Rice straw cutting covered with 500kg.10a-1 cultivation this order, aerial part as a result were plenty amount of growth. Sprout time and winter survival rates was uncovering control plot compared to 2 - 5 days quickly, 45-57% highly by rice husks and rice straw covering. Green leaf yields is untreated control plot (12,44 kg.10a-1) compared to rice husks covering 7% higher, and rice straw covering increased to 18% of the most.

  • PDF