• 한국컴퓨터정보학회논문지
• /
• 제19권5호
• /
• pp.19-25
• /
• 2014

본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

• Journal of Forest and Environmental Science
• /
• 제32권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.

• 산업경영시스템학회지
• /
• 제45권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.