• Title/Summary/Keyword: Nelson's Rule

Search Result 3, Processing Time 0.018 seconds

The Chromatic Number Algorithm in a Planar Graph (평면의 채색수 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.19-25
    • /
    • 2014
  • In this paper, I seek the chromatic number, the maximum number of colors necessary when adjoining vertices in the plane separated apart at the distance of 1 shall receive distinct colors. The upper limit of the chromatic number has been widely accepted as $4{\leq}{\chi}(G){\leq}7$ to which Hadwiger-Nelson proposed ${\chi}(G){\leq}7$ and Soifer ${\chi}(G){\leq}9$ I firstly propose an algorithm that obtains the minimum necessary chromatic number and show that ${\chi}(G)=3$ is attainable by determining the chromatic number for Hadwiger-Nelson's hexagonal graph. The proposed algorithm obtains a chromatic number of ${\chi}(G)=4$ assuming a Hadwiger-Nelson's hexagonal graph of 12 adjoining vertices, and again ${\chi}(G)=4$ for Soifer's square graph of 8 adjoining vertices. assert. Based on the results as such that this algorithm suggests the maximum chromatic number of a planar graph is ${\chi}(G)=4$ using simple assigned rule of polynomial time complexity to color for a vertex with minimum degree.

Native Customary Rights: Does It Hold the Future of Sarawak's Natives?

  • Nelson, Julia;Muhammed, Nur;Rashid, Rosmalina Abdul
    • Journal of Forest and Environmental Science
    • /
    • v.32 no.1
    • /
    • pp.82-93
    • /
    • 2016
  • This article presents an overview of the Native Customary Rights to forests and its role in protecting the future of native people of Sarawak, Malaysia. The native people have had a long history and strong relationship with their forests. Existing documents and studies have been critically reviewed and analyzed in order to elaborate the Native Customary Rights which are critical to the native people of this region. To have a better understanding on Native Customary Rights, it is important to answer three related questions: (i) Who is a native of Sarawak, (ii) What is 'custom', and (iii) What is the nature of 'rights'? The roles of Native Customary Rights for economic, political or social reasons, operate through informal rules embedded in the natives' customs and traditions. These rules have never been codified into formal laws because the adat system merely functions to manage the human relations which are tied to culture thus making it difficult to codify the culture into laws. It is evident that there are several issues underlying the development of Native Customary Rights: (i) Native Customary Rights are considered as inferiority to those of the State, (ii) the issue of over-shadowing of traditional laws by the colonial rule and the current statutory laws and, (iii) projects and land schemes involving the Native Land. It is understood that the challenges of promoting Native Customary Rights are daunting task; however, the constitutional laws need to carefully revise to provide a better future for the natives.

Function Expansion of Human-Machine Interface(HMI) for Small and Medium-sized Enterprises: Focused on Injection Molding Industries (중소기업을 위한 인간-기계 인터페이스(HMI) 기능 확장: 사출성형기업 중심으로)

  • Sungmoon Bae;Sua Shin;Junhong Yook;Injun Hwang
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.150-156
    • /
    • 2022
  • As the 4th industrial revolution emerges, the implementation of smart factories are essential in the manufacturing industry. However, 80% of small and medium-sized enterprises that have introduced smart factories remain at the basic level. In addition, in root industries such as injection molding, PLC and HMI software are used to implement functions that simply show operation data aggregated by facilities in real time. This has limitations for managers to make decisions related to product production other than viewing data. This study presents a method for upgrading the level of smart factories to suit the reality of small and medium-sized enterprises. By monitoring the data collected from the facility, it is possible to determine whether there is an abnormal situation by proposing an appropriate algorithm for meaningful decision-making, and an alarm sounds when the process is out of control. In this study, the function of HMI has been expanded to check the failure frequency rate, facility time operation rate, average time between failures, and average time between failures based on facility operation signals. For the injection molding industry, an HMI prototype including the extended function proposed in this study was implemented. This is expected to provide a foundation for SMEs that do not have sufficient IT capabilities to advance to the middle level of smart factories without making large investments.