• 대한수학회보
• /
• 제48권3호
• /
• pp.637-646
• /
• 2011

Cho and Kim [4] and Kim [6] introduced the concept of the competition index of a digraph. Cho and Kim [4] and Akelbek and Kirkland [1] also studied the upper bound of competition indices of primitive digraphs. In this paper, we study the upper bound of competition indices of strongly connected digraphs. We also study the relation between competition index and ordinary index for a symmetric strongly connected digraph.

• 충청수학회지
• /
• 제33권1호
• /
• pp.65-76
• /
• 2020

The notion of m-step competition graph was introduced by Cho et al. in 2000 as an interesting variation of competition graph. In this paper, we study the m-step competition graphs of d-partial orders, which generalizes the results obtained by Park et al. in 2011 and Choi et al. in 2018.

• 한국학교수학회논문집
• /
• 제9권4호
• /
• pp.481-495
• /
• 2006

수학교육은 교사와 학생의 교수-학습 활동이 중심을 이루기 때문에, 수학교육의 질적 향상은 수학교사의 전문성 계발 및 신장과 밀접한 관련을 맺고 있다. 본 연구에서는 러시아에서 수학교사들을 대상으로 개최되고 있는 창의적 수학 경진대회의 운영 방법, 문항들, 결과들을 분석하고, 이를 바탕으로 창의적 수학 경진대회의 의의를 밝혔다. 본 연구의 결과는 수학교사의 전문성 신장 및 수학교육학 연구의 활성화를 위한 실질적이고 구체적인 방안을 모색하는데 기초 자료로 활용될 수 있을 것이다.

• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제12권4호
• /
• pp.271-281
• /
• 2008

Quarter a century ago, I founded the Colorado Mathematical Olympiad. The Colorado Mathematical Olympiad is the largest essay-type in-person mathematical competition in the United States, with 600 to 1,000 participants competing annually for prizes. In this article, I explain what it is, how it works, give examples of problems and solutions, and share with the reader careers of some of the Olympiad's winners.

• 대한수학회보
• /
• 제45권2호
• /
• pp.385-396
• /
• 2008

For a positive integer m and a digraph D, the m-step competition graph $C^m$ (D) of D has he 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 there are directed walks of length m from u to x and from v to x. Cho and Kim [6] introduced notions of competition index and competition period of D for a strongly connected digraph D. In this paper, we extend these notions to a general digraph D. In addition, we study competition indices of tournaments.

• 대한수학회지
• /
• 제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.

• 대한수학회보
• /
• 제50권6호
• /
• pp.2001-2011
• /
• 2013

Cho and Kim [4] have introduced the concept of the competition index of a digraph. Similarly, the competition index of an $n{\times}n$ Boolean matrix A is the smallest positive integer q such that $A^{q+i}(A^T)^{q+i}=A^{q+r+i}(A^T)^{q+r+i}$ for some positive integer r and every nonnegative integer i, where $A^T$ denotes the transpose of A. In this paper, we study the upper bound of the competition index of a Boolean matrix. Using the concept of Boolean rank, we determine the upper bound of the competition index of a nearly reducible Boolean matrix.

• 대한수학회보
• /
• 제49권6호
• /
• pp.1255-1262
• /
• 2012

A type of delayed Lotka-Volterra competition reaction-diffusion system is considered. By constructing a new Lyapunov function, we prove that the unique positive steady-state solution is globally asymptotically stable when interspecies competition is weaker than intraspecies competition. Moreover, we show that the stability property does not depend on the diffusion coefficients and time delays.

• 대한수학회보
• /
• 제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.

• 대한수학회지
• /
• 제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.