• Title/Summary/Keyword: Minimum degree

Search Result 665, Processing Time 0.027 seconds

HAMILTONICITY OF QUASI-RANDOM GRAPHS

  • Lee, Tae Keug;Lee, Changwoo
    • Korean Journal of Mathematics
    • /
    • v.10 no.1
    • /
    • pp.29-35
    • /
    • 2002
  • It is well known that a random graph $G_{1/2}(n)$ is Hamiltonian almost surely. In this paper, we show that every quasirandom graph $G(n)$ with minimum degree $(1+o(1))n/2$ is also Hamiltonian.

  • PDF

A NOTE ON CONNECTEDNESS OF QUASI-RANDOM GRAPHS

  • Lee, Chang-Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.14 no.2
    • /
    • pp.295-299
    • /
    • 1999
  • Every quasi-random graph G(n) on n vertices consists of a giant component plus o(n) vertices, and every quasi-random graph G(n) with minimum degree (1+o(1))\ulcorner is connected.

  • PDF

MACWILLIAMS-TYPE IDENTITIES ON VECTORIAL BOOLEAN FUNCTIONS WITH BENT COMPONENTS AND APPLICATIONS

  • Jong Yoon Hyun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.3
    • /
    • pp.561-574
    • /
    • 2023
  • In this paper, we focus on establishing the MacWilliams-type identities on vectorial Boolean functions with bent component functions. As their applications, we provide a bound for the non-existence of vectorial dual-bent functions with prescribed minimum degree, and several Gleason-type theorems are presented as well.

Analysis of the cooling and heating degree days in the Seoul and Yeosu, where HadCM3 is applied (서울과 여수지역에 HadCM3를 적용한 냉」난방도일의 변화량 분석)

  • Yoo, Ho Chun;Noh, Kyoung Hwan
    • KIEAE Journal
    • /
    • v.9 no.4
    • /
    • pp.11-16
    • /
    • 2009
  • To act and respond to the climate changes and to bring about power-saving in buildings, the changes in the atmospheric data in Korea are recorded and assessed. For the two regions representative of Korea, the data obtained from HadCM3 and actual data are compared and analyzed so as to concretely evaluate and confirm the changes taking place in the cooling and heating degree days in Korea. For the past 40 years, from 1996 to 2005, the number of heating degree days was on the decline and in the two representative regions, between 1980's and 1990's, the number of decrease in the heating degree days had been quite large. The number of cooling degree days showed a trend of increase since the 1970's and just as in the case of heating degree days, the extent of increase was quite large between the 1980's and the 1990's. The results of comparison of the number of heating and cooling degree days, one obtained from the "Korea Meteorological Administration" and another from the HadCM3 data (E127.5,N37.5,E127.5,N35), which is one of the ways of predicting the climate, showed similar trends in the number of heating degree days in the Yeosu area. However, in the case of the number of heating degree days in Seoul and the number of cooling degree days both in Seoul and Yeosu, the differences in the number ranged from a minimum of 300 days to a maximum of 1500 days. This could be attributed to the grid points used in the HadCM3, the differences in the values of latitudes and longitudes of these two locations considered in this study, topographical differences, heat island effect caused by population density etc. and while using the HadCM3, these variables factors must be taken into consideration.

A Study on the Feed Rate Optimization of a Ball Screw Driven Machine Tool Feed Slide for Minimum Vibrations

  • Choi, Yong-Hyu;Choi, Hoon-Ki;Kim, Soo-Tae;Choi, Eung-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1028-1032
    • /
    • 2004
  • In order to prevent machine tool feed slide system from transient vibrations during operations, machine tool designers usually adopt some typical design solutions; box-in-box typed feed slides, optimizing moving body for minimum weight and dynamic compliance, and so on. Despite all efforts for optimizing design, a feed drive system may experience severe transient vibrations during high-speed operation if its feed rate control is unsuitable. A rough feed rate curve having discontinuity in its acceleration profile causes a serious vibration problem in the feed slides system. This paper presents a feed rate optimization of a ball screw driven machine tool feed slide system for its minimum vibration. Firstly, a ball screw feed drive system was mathematically modeled as a 6-degree-of-freedom lumped parameter system. Next, a feed rate optimization of the system was carried out for minimum vibrations. The main idea of the feed rate optimization is to find out the most appropriate smooth acceleration profile with jerk continuity. A genetic algorithm was used in this feed rate optimization

  • PDF

기술이전에서의 위험분산: 사후적 옵션(ex-post option) 계약

  • Lee, Jeong-Dong;Ryu, Tae-Gyu;Lee, Seong-Sang
    • Proceedings of the Technology Innovation Conference
    • /
    • 2004.02a
    • /
    • pp.264-287
    • /
    • 2004
  • The minimum royalty should have two objectives. One is to guarantee the minimum license payment and the other is to screen the eligible licensee to prevent the licensee`s strategic behavior. In the licensing contract for public-to-private technology transfer, the latter plays more important role than the former in viewpoint of the successful technology transfer and commercialization. However, the minimum royalty falls into a dilemma to increasing the risk on the part of licensee in case of failure in technology transfer and commercialization. In our study, ex-post option contract will be suggested as a risk sharing mechanism to overcome above dilemma. The ex-post option contract means the contract which the licensee has the option whether to go or not at the time of manufacturing stage. To proof the usefulness of ex-post option contract, it is shown in the study that expected utility of a licensor and a licensee can increase with a certain constraint, which depends on degree of uncertainty and licensee`s risk aversion, after introducing the ex-post option contract. In spite of this constraint, the usefulness of ex-post option contract may be highly appreciated because its constraint is quite normal case in the real world.

  • PDF

A Study on the Optimum Design of Cargo Tank for the LPG Carriers Considering Fabrication Cost (건조비를 고려한 LPG 운반선 화물창의 최적설계에 관한 연구)

  • Shin, Sang-Hoon;Hwang, Sun-Bok;Ko, Dae-Eun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.48 no.2
    • /
    • pp.178-182
    • /
    • 2011
  • Generally in order to reduce the steel weight of stiffened plate, stiffener spaces tend to be narrow and the plate gets thin. However, it will involve more fabrication cost because it can lead to the increase of welding length and the number of structural members. In the yard, the design which is able to reduce the total fabrication cost is needed, although it requires more steel weight. The purpose of this study is to find optimum stiffener spaces to minimize the fabrication cost for the cargo tank of LPG Carriers. Global optimization methods such as ES(Evolution Strategy) and GA(Genetic Algorithm) are introduced to find a global optimum solution and the sum of steel material cost and labor cost is selected as main objective function. Convergence degree of both methods in according to the size of searching population is examined and an efficient size is investigated. In order to verify the necessity of the optimum design based on the cost, minimum weight design and minimum cost design are carried out.

Determination on the Optimal Sample Size in the Aquatic Insect Community Analysis - Pangtae Creek Model (수서곤충 군집분석에 있어서 최적표본크기의 결정 - 방태천 모형)

  • 윤일병;노태호;이성진;박재홍;배연재
    • The Korean Journal of Ecology
    • /
    • v.21 no.5_1
    • /
    • pp.409-418
    • /
    • 1998
  • A molel study was conducted to determine the optimal sample size for the analysis of the aquatic insect community in a stream reach of the Pangtae Creek, Kangwon-do in October 1995 and may 1996. The results showed that the required minimum sample size varied and depended on the purposes of the community analysis. Acoording to the Species: Area Curve method, at least 16 Surber samplings ($30{\times}30cm$) were required in a stream reach in each spring and fall survey. The species diversity index did not vary significantly as the sample size increased. Based on the coefficient of variation analysis, the minimum sample sizes of 10 were required in order to compare seasonal differences of the community in the study area. Considering the static community structure of aquatic insects, including both species numbers and individual numbers of aquatic insects, 11 and 7 samplings were optimal sizes for the fall and spring survey, respectively. We concluded that 12 Surber samplings from 3 riffle-pool sequences (4 samplings at each riffle-pool sequence) would be required in a stream reach (length 1 km) to obtain reliable as well as cost efficient data. Our model showed that the optimal sample size should be determined by interactions between minimum sample size, the degree of data reliability, and cost efficiency.

  • PDF

An Experimental Study on the Minimum Ignition Energy in Low Voltage Spark Discharge by Electrode Material (방전전극 재질과 최소점화에너지에 관한 실험 연구)

  • Choi, Sang-Won
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.3
    • /
    • pp.63-70
    • /
    • 2012
  • In the hazardous areas where explosive gases, vapor or mists exist, electrical apparatus and installations must be the explosion-proof construction to prevent or limit the danger of the ignition of potentially explosive atmosphere. In Korea, nine types of protection have been specified in the government regulations at present: flameproof enclosure, pressurization, oil immersion, increased safety, intrinsic safety, non-incendive, powder filling, encapsulation, and special types. Among these types, the intrinsic safety has the construction which limit or by-pass igniting the electric energy using electronic devices. This type has lots of merits but at the same time requires a high-degree of technology. In this paper, we investigated several dominating factors which affect the minimum ignition energy; this energy plays a very important role in design and evaluation of the intrinsic safety type electrical apparatus. Electrode material, which is one of the most important factors, was intensively studied for the five sorts of material(Al, Cd, Mg, Sn, and Zn) with performing experiment in a low-voltage inductive circuit using IEC-type(International Electro-technical Commission) spark apparatus. The experimental results show that the minimum ignition energy of electrode material is varied: highest in Cd and lowest in Sn. We also confirmed the effect of electrode make-and-break speed.