• 대한수학회지
• /
• 제42권6호
• /
• pp.1251-1264
• /
• 2005

Let D be an acyclic digraph. The competition graph of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that (u, x) and (v, x) are arcs of D. The competition number of a graph G, denoted by k(G), is the smallest number k such that G together with k isolated vertices is the competition graph of an acyclic digraph. It is known to be difficult to compute the competition number of a graph in general. Even characterizing the graphs with competition number one looks hard. In this paper, we continue the work done by Cho and Kim[3] to characterize the graphs with one hole and competition number one. We give a sufficient condition for a graph with one hole to have competition number one. This generates a huge class of graphs with one hole and competition number one. Then we completely characterize the graphs with one hole and competition number one that do not have a vertex adjacent to all the vertices of the hole. Also we show that deleting pendant vertices from a connected graph does not change the competition number of the original graph as long as the resulting graph is not trivial, and this allows us to construct infinitely many graph having the same competition number. Finally we pose an interesting open problem.

• 대한수학회지
• /
• 제48권4호
• /
• pp.691-702
• /
• 2011

The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x, v) and (y, v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of such isolated vertices. In general, it is hard to compute the competition number k(G) for a graph G and it has been one of important research problems in the study of competition graphs. In this paper, we compute the competition numbers of Hamming graphs with diameter at most three.

• 대한수학회보
• /
• 제37권4호
• /
• pp.649-657
• /
• 2000

The 2-step competition graph of D has the same vertex set as D and an edge between vertices x and y if and only if there exist (x, z)-walk of length 2 and (y, z)-walk of length 2 for some vertex z in D. The 2-step competition number of a graph G is the smallest number k such that G together with k isolated vertices is the 2-step competition graph of an acyclic digraph. Cho, et al. showed that the 2-step competition number of a path of length at least two is two. In this paper, we characterize all the minimal acyclic digraphs whose 2-step competition graphs are paths of length n with two isolated vertices and construct all such digraphs.

• 유통과학연구
• /
• 제17권3호
• /
• pp.97-105
• /
• 2019

Purpose - The purpose of this study is to investigate the effect of the government support project on traditional market and the interaction effect between the government support project and the competition intensity. Therefore, this study focuses on the competition intensity of individual stores in traditional markets, unlike the traditional research flow, which is beyond the competitive structure of traditional markets and large retailers. Research design, data, and methodology - This study is based on the data of 'Statistics of Traditional Market in 2017'. In this study, a multiple regression equation was constructed using the number of government support projects as an independent variable, competition intensity as an interaction, and sales per store, number of customers per store as a dependent variable for analysis. A multiple regression equation was constructed for the main effect analysis. To investigate the effect of the interaction, cohen(1980)'s regression equation and two-way ANOVA were used. Results - First, according to this study, the traditional market participated in the government support project showed that the sales and the number of visitors per store in the traditional market were higher than those in the non-participation market. Second, the impact of government support projects on sales per store(also number of visiting customers per store) can be different depending on the competition intensity. More specifically, if the market is politically supported by a market with a high level of competition, it may be more effective than the market with no support. Conclusions - Based on the results of the study, we suggested academic and practical implications and suggested that competition intensity of stores in the traditional market should be considered in the future. The implications of this study are as follows. First, the effects of the government's traditional market support project were analyzed empirically. Second, this study is different from the previous studies in that it examined the competitive strengths and the effects of individual stores in traditional markets, away from competition between traditional market and large retailers. Third, it provided practical implications for the operation of government support projects.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.391-394
• /
• 2002

번호이동성(number portability)이란 전화가입자가 기존 전화번호의 변경 없이 통신사업자, 서비스 종류 혹은 서비스 제공 지역을 변경할 수 있는 기능을 의미한다. 번호 이동성의 도입은 전화가입자로 하여금 통신사업자의 변경 시 기존 전화번호를 계속 사용할 수 있도록 해 주기 때문에 서비스 가격 및 품질에 따른 통신사업자의 변경을 보다 용이하게 한다. 이는 통신사업자로 하여금 기존 가입자의 유지 및 신규 가입자의 확보를 위한 경쟁을 활성화 할 것으로 기대된다. 본 고에서는 국내 번호이동성 추진 현황과 제공기술에 관하여 간략히 살펴보고, 번호이동성의 도입으로 인한 경쟁활성화에 미치는 영향에 관하여 모색해보고자 한다.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.18-24
• /
• 2022

State highway agencies (SHAs) typically apply a competitive procurement procedure to select contractors for their design-bid-build projects. Since the level of competition affects construction bid prices and project outcomes, the Federal Highway Agency (FHWA) suggests SHAs seek ways to improve competition among contractors continuously. However, they rarely conduct an empirical assessment of the current competition level necessary to identify room for improvement. Besides the number of bidders on a project, other factors such as winning or losing rates among the contractors in previous projects can also indicate the degree of competition; only a few contractors may have won the majority of the projects in a specific region. However, few studies have investigated such factors. This paper proposes a network analysis-based approach to evaluating contractor competition levels of highway projects using historical bid tabulation data. The proposed method provides insights into overall competition levels, the determination of competitive contractors, and winning rate distribution among contractors.

• 기술혁신학회지
• /
• 제7권3호
• /
• pp.555-580
• /
• 2004

We analyzed the effect of 6-month lagged number portability policy and introduction of common number among carriers on Korean mobile market. Our result shows that the policy change contributed to both the increase in number of mobile subscribers and decrease in dominant carrier's market share. We found that unified prefix among mobile operators is more effective than the lagged number portability policy. The carriers' profit, however, decreased a lot due to excessive marketing expenditure. We also estimated market shares of carriers up to year 2005 when full number portability policy is adopted. The results show that dominant carrier's monopolistic power will be recovered by the end of 2005 implying government's number policy itself cannot guarantee the effective competition in Korean mobile market.

• 기술혁신학회지
• /
• 제9권4호
• /
• pp.796-811
• /
• 2006

본고에서는 통신시장의 구조를 최대한 반영하면서 투명성, 객관성, 규제 비용, 정책목표 구현 등을 고려한 평가체계를 개발하여, 기존 평가 방법 대비 개선된 새로운 평가 기준을 만들었다. 그리고 국내 이동통신시장에 대해 새로운 평가기준을 적용하여 경쟁상황 평가를 시도하였다. 경쟁상황에 대한 1차 판단 결과 국내 이동통신시장은 지배적 사업자로의 지속적인 쏠림현상이 존재하여 유효경쟁 상태에 있지 않은 것으로 나타났다.

• 대한치과의사협회지
• /
• 제54권12호
• /
• pp.971-984
• /
• 2016

The increase rate of dentists' competition is very fast at metropolitan areas in South Korea. We compare metropolitan and rural parameters to investigate the relation between competition and revenue variation. The competition and revenue variables of 73 metropolitan and 75 rural areas were calculated from 2010 Census of Service Industry microdata which include non-insurance revenues of dental clinics. Independent sample t-test results showed that the level of competition among dental clinics in metropolitan areas is higher. The lowest and the low ranked revenues are higher in rural areas. The highest and the average revenues are higher in metropolitan areas. But, 25 percentile and median revenues has no significant difference between two areas. Simple log linear regression results showed that the number of clinics could explain the distribution of revenues in both areas better than the density of active dentists and Herfindahl-Hirschman index. In the areas with many clinics have high maximum and average revenues and low minimum revenues. The increasing rate of maximum revenues is higher in metropolitan areas though the decreasing rate of minimum revenues is higher in rural areas. Metropolitan areas have higher Gini coefficients than rural areas, but the increasing rate of Gini coefficients is lower than rural areas. Findings from this study are useful reference when the dentists select the opening areas. One is that the median revenues between metropolitan and rural areas have no significant difference. The other is that the rural areas ensure the more stable and uniform revenues. The results would help to relieve the consumptive competition among dentists and to achieve the distributional efficiency of dental human resources.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.499-510
• /
• 2011

Any server offering a routing service in the Internet would naturally be in competition for clients, and clients may need to utilize service from a specific server in order to achieve a desired result. We study the various properties of this competition, such as the fraction of route requests handled by a routing service provider and the fraction of total revenue obtained. As the routing service providers (i.e., servers or routers in this context) compete, they may alter behavior in order to optimize one of the above properties. For example, a service provider may lower the price charged for its service, in order to increase the number of clients served. Our models are based on servers offering a routing service to clients within representative network topologies based on actual Internet sub-graphs. These models provide, a framework for evaluating competition in the Internet. We monitor key aspects of the service, as several variables are introduced into the models. The first variable is the fraction of client requests that will pay more for a better quality route. The remaining requests are normal client requests that are satisfied by the most economical route. The second variable is the fraction of servers who choose to lower service prices in order to maximize the number of client requests served. As this fraction increases, it is more likely that a server will lower the price. Finally, there are some resource constraints applied to the model, to increase the difficulty in providing a routing solution, i.e., to simulate a realistic scenario. We seek to understand the effect on the overall network, as service providers compete. In simple cases, we show that this competition could have a negative impact on the overall efficiency of a service. We show that the routing variety present in the larger models is unable to mask this tendency and the routing service performance is decreased due to competition.