• 호남수학학술지
• /
• 제27권4호
• /
• pp.551-559
• /
• 2005

A permutation graph over a graph G is a generalization of both a graph bundle and a graph covering over G. In this paper, we characterize the F-permutation graphs over a graph whose chromatic numbers are 2. We determine the chromatic numbers of $C_n$-permutation graphs over a tree and the $K_m$-permutation graphs over a cycle.

• 충청수학회지
• /
• 제19권1호
• /
• pp.37-47
• /
• 2006

In this paper we characterize the graphs whose inserted graphs are Hamiltonian, and we study the relationship between Hamiltonian graphs and inserted graphs. Also we prove that if a connected graph G contains at least 3 vertices then inserted graph of the square of G is Hamiltonian and if G contains at least 3 edges then the square of inserted graph of G is Hamiltonian.

• 대한수학회논문집
• /
• 제32권1호
• /
• pp.225-231
• /
• 2017

Baskoro et al. [1] provided some constructions of new super edge-magic graphs from some old ones by attaching 1, 2, or 3 pendant vertices and edges. In this paper, we introduce (q, m)-super edge-magic total labeling and we give a construction of new super edge-magic graphs by attaching n pendant vertices and edges under some conditions, for any positive integer n. Also, we give a constraint on our construction.

• 대한수학회보
• /
• 제54권6호
• /
• pp.1873-1882
• /
• 2017

We give a generating function for the number of graphs with given numerical properties and prescribed weighted number of connected components. As an application, we give a generating function for the number of q-partite graphs of given order, size and number of connected components.

• Journal of applied mathematics & informatics
• /
• 제19권1_2호
• /
• pp.537-543
• /
• 2005

A graph is k-cyclable if given k vertices there is a cycle that contains the k vertices. Sallee showed that every finite 3-connected planar graph is 5-cyclable. In this paper Sallee's result is extended to 3-connected infinite locally finite VAP-free plane graphs containing no unbounded faces.

• East Asian mathematical journal
• /
• 제26권3호
• /
• pp.423-427
• /
• 2010

In this paper, we give an upper bound for dominations of Steinhaus graphs, and the domination numbers of the bipartite Steinhaus graphs. Also, we give an upper bound for Nordhaus-Gaddum type result for the bipartite Steinhaus graphs.

• Journal of applied mathematics & informatics
• /
• 제27권3_4호
• /
• pp.531-539
• /
• 2009

In this paper we first present a structure theorem for an infinite locally finite 3-connected VAP-free planar graph, and in connection with this result we study a possible classification of infinite locally finite planar graphs by reducing modulo finiteness.

• 한국과학교육학회지
• /
• 제26권1호
• /
• pp.49-57
• /
• 2006

그래프는 물리학자들이나 물리교육자들에게는 좋은 의사소통 도구가 되며, 실험세계를 그래프로 보여줄수 있는 정보전달의 기능을 수행하는 것으로 여겨졌다. 따라서 그래프를 작성하고 해석할 줄 아는 능력은 매우 중요하다. 본 연구에서는 운동학 그래프 해석 능력 검사 도구를 이용하여 우리나라 광역시 180명 대학생들의 운동학 그래프 이해 능력을 조사하였다. 우리나라 대학생들은 위치-시간 그래프에서 속도를 결정하거나, 속도-시간 그래프에서 가속도나 변위를 결정하는 기능에서 높은 정답률을 보였으며, 위치-시간 그래프를 속도-시간 그래프로 변환하거나 가속도-시간 그래프로 변환하는 기능에서 가장 낮은 정답률을 보였다. 또한 그래프와 관련된 지문을 연결하는 기능도 다른 기능들에 비하여 비교적 낮은 정답률을 보였다.

• 대한수학교육학회지:학교수학
• /
• 제9권1호
• /
• pp.45-64
• /
• 2007

본 연구는 초등학교 6학년 학생들의 그래프 이해 능력을 알아보기 위해, 자료 읽기, 자료 사이의 관계 찾기, 자료 해석하기, 상황 이해하기의 4가지 과제 유형을 설정하고 초등학교에서 학습하는 6가지의 그래프를 대상으로 검사 문항을 구성하였다. 이를 이용하여 서울 시내 초등학교 6학년 학생 187명을 대상으로 검사를 실시한 후, 과제유형별 반응과 그래프 종류별 반응을 분석하였다. 분석 결과 그래프를 보고 자료 읽기와 자료 사이의 관계 찾기 과제에서는 높은 이해도를 보였으나 자료 해석하기와 상황 이해하기에서는 상대적으로 낮은 이해도를 나타냈다. 또한 같은 수준의 과제 내에서도 그래프의 종류에 따라 상당히 다른 이해도를 보였다. 이를 통해 그래프 교수 학습 방향에 대한 시사점을 도출하였다.

• 대한수학교육학회지:수학교육학연구
• /
• 제18권3호
• /
• pp.353-372
• /
• 2008

본 연구는 우리나라 제7차 초등학교 교육과정과 NCTM(2000)의 "학교수학을 위한 원리와 규준" 에서 제시하고 있는 그래프 지도의 목표를 살펴보고, 우리나라 교과서와 MiC 교과서에서 그래프를 어떻게 교수학적으로 변환하여 다루고 있는지 비교한다. 이를 위해 그래프 단원의 내용 요소로서 그래프의 종류와 정의 방식, 그래프 비교 활동에 대한 교수학적 변환 방식을 비교하여 살펴보았다. 연구 결과, 그래프 지도 목표에서 우리나라에 비해 NCTM(2000)에서는 학생 스스로 자료를 표현하는 방법의 개발을 허용하며, 그래픽 표현 방법에 따른 분석 결과를 비교하도록 한다. 또, 그래프를 통해 자료 전체에 주목하여 설명하도록 한다는 차이점을 확인하였다. 두 교과서에서 다루는 그래프의 종류는 우리나라에 비해 MiC 교과서에서 number-line plot과 상자 그림을 더 다루고 있었다. 그래프를 정의하는 방법은 두 나라가 외연적 정의 방법을 주로 사용하고 있으나, 우리나라 교과서는 외연적 방법과 동의적 방법을 혼합하여 사용하고, MiC 교과서는 외연적 정의 방법을 그래프의 특징과 함께 사용하는 경우가 있었다. 그래프간의 비교 활동은 우리나라 교과서가 매우 빈약한 반면에, MiC 교과서는 여러 가지 형태의 비교 활동이 이루어지고 있음을 확인하였다.