• 한국초등과학교육학회지:초등과학교육
• /
• 제31권3호
• /
• pp.386-397
• /
• 2012

The purpose of this study was to find a way to improve the science textbook graph through analyzing teachers' interpretation process with eye movement tracking when they try to read the science textbook graph. Participants in this project were 10 elementary school teachers while bar graphs, line graphs, pie charts in 2007 revision science textbooks were used as materials. SMI (SensoMotoric Instruments)' iView X TM RED 120 Hz was used in order to collect eye movement data. Although subjects paid attention to the title of the graph at first, the consequence of the eye fixation was changed by the composition of the graph in case of the rest of areas. In particular, the flow of visual attention and fixation time were affected by the form and configuration of the graph. The diversity of graph construction caused confusion in interpreting graphs; the manner of presenting title, the difference of background colors, size of characters, the name of X-axis and Y-axis. Out results showed that the conformation of graphs as well as the presentation of each factor should be composed in accordance with the educational purpose for helping users to easier understanding.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2555-2562
• /
• 2010

본 논문에서는 수작업을 최소화하면서 조위 기록지로부터 조위 기록 그래프를 추출하는 방법을 제안한다. 사용자가 그래프 상의 하나의 픽셀을 선택하면, 선택된 픽셀과 나머지 픽셀들과의 LAB 색상 공간상에서의 관계를 이용해 자동으로 대부분의 배경 픽셀들을 결정한다. 배경 픽셀들이 결정되면, 각 세로줄에서 그래프 영역으로 판단되는 한개의 픽셀을 추출하고, 이 픽셀을 시작 위치로 하여 나머지 그래프 영역을 추출한다. 실험 결과는 다양한 종류의 조위 기록지로부터 최소한의 수작업만으로 조위 기록 그래프 영역을 검출할 수 있음을 보여준다.

• Journal of applied mathematics & informatics
• /
• 제28권5_6호
• /
• pp.1347-1358
• /
• 2010

An upright drawing of a planar graph G on k layers is a planar straight-line drawing of G, where the vertices of G are placed on a set of k horizontal lines, called layers and no two adjacent vertices are placed on the same layer. There is a previously known algorithm that decides in linear time whether a planar graph admits an upright drawing on k layers for a fixed value of k. However, the constant factor in the running time of the algorithm increases exponentially with k and makes it impractical even for k = 3. In this paper, we give a linear-time algorithm to examine whether a biconnected planar graph G admits an upright drawing on three layers and to obtain such a drawing if it exists. We also give a necessary and sufficient condition for a tree to have an upright drawing on three layers. Our algorithms in both the cases are much simpler and easier to implement than the previously known algorithms.

• Journal of applied mathematics & informatics
• /
• 제39권1_2호
• /
• pp.13-29
• /
• 2021

For a graph G = (V, E), a vertex coloring (or, simply, a coloring) of G is a function C : V (G) → {1, 2, …, k} (using the non-negative integers {1, 2, …, k} as colors). We say that a coloring of a graph G is injective if for every vertex v ∈ V (G), all the neighbors of v are assigned with distinct colors. The injective chromatic number χi(G) of a graph G is the least k such that there is an injective k-coloring [6]. In this paper, we study a natural variation of the injective coloring problem: coloring the edges of a graph under the same constraints (alternatively, to investigate the injective chromatic number of line graphs), we define the k- injective edge coloring of a graph G as a mapping C : E(G) → {1, 2, …, k}, such that for every edge e ∈ E(G), all the neighbors edges of e are assigned with distinct colors. The injective chromatic index χ′in(G) of G is the least positive integer k such that G has k- injective edge coloring, exact values of the injective chromatic index of different families of graphs are obtained, some related results and bounds are established. Finally, we define the injective clique number ωin and state a conjecture, that, for any graph G, ωin ≤ χ′in(G) ≤ ωin + 2.

• 한국음향학회지
• /
• 제43권2호
• /
• pp.234-242
• /
• 2024

본 논문에서는 그래프 신경망을 이용한 수동소나 신호 분류 알고리즘을 제안한다. 제안하는 알고리즘은 스펙트로그램을 영상 패치로 분할하고, 인접 거리의 영상 패치 간 연결을 통해 그래프를 표현한다. 이후, 표현된 그래프를 이용하여 그래프 합성곱 신경망을 학습하고 신호를 분류한다. 공개된 수중 음향 데이터를 이용한 실험에서 제안된 알고리즘은 스펙트로그램의 선 주파수 특징을 그래프 형태로 표현하며, 92.50 %의 우수한 분류 정확도를 갖는다. 이러한 결과는 기존의 합성곱 신경망과 비교하여 8.15 %의 높은 분류 정확도를 갖는다.

• 대한화학회지
• /
• 제63권6호
• /
• pp.473-485
• /
• 2019

이 연구에서는 측정의 본성에 대한 견해에 따라 중학생이 구성한 일상 및 과학적 맥락의 그래프에서 나타나는 차이를 조사하였다. 중학교 3학년 학생 151명이 연구에 참여하였다. 일상 및 과학적 맥락만 다른 상황에서 비례, 반비례, 비례하게 증가하다 일정해지는 형태의 그래프를 구성할 수 있도록 유사한 측정값을 갖는 자료를 각각 제시한 후, 학생들이 구성한 그래프를 추세선 구성(추세선의 유형, 내·외삽), 축 변수 설정, 축 눈금 표기와 점 찍기 측면에서 분석하였다. 연구 결과, 집합 패러다임의 학생들은 반비례 그래프의 추세선을 곡선형으로, 점 패러다임의 학생들은 꺾은선형으로 구성하는 경향이 있었다. 내·외삽의 경우, 과학적 맥락의 그래프에서 집합 패러다임의 학생들은 점 패러다임의 학생들보다 내·외삽을 더 잘 수행하는 경향이 있었다. 이때 집합 패러다임의 학생들은 일상 및 과학적 맥락과 무관하게 내·외삽을 잘 수행하였으나 점 패러다임의 학생들은 일상적 맥락보다 과학적 맥락에서 내삽만 수행한 비율이 높았다. 축 변수 설정, 축 눈금 표기, 점 찍기 요소는 패러다임 유형에 따른 통계적으로 유의미한 차이가 없었다. 연구 결과를 바탕으로 중학생의 그래프 구성 능력 함양을 위한 교육적 시사점을 논의하였다.

• 한국지구과학회지
• /
• 제31권4호
• /
• pp.378-391
• /
• 2010

이 연구의 목적은 고등학생과 예비 교사의 지구과학 그래프 해석 능력과 인식을 알아보는 것이다. 이를 위해 지구과학 그래프 해석 능력을 알아보기 위한 9개 그래프 유형의 18문항으로 구성된 1개의 검사지를 개발하였으며, 지구과학 그래프에 대한 인식을 알아보기 위한 2개의 설문지를 각각 개발하였다. 연구 결과는 다음과 같다: 고등학생과 예비교사들은 선 그래프에 대한 해석 능력은 높은 반면, 중복 그래프와 방향성 변화 그래프에 대한 해석 능력은 낮은 것으로 나타나 그래프 해석 능력이 그래프의 유형의 영향을 받는 것으로 분석되었다; 고등학생과 예비교사 모두 학년에 따른 해석 능력에 차이가 있는 것으로 나타났다; 고등학생에 비해 예비교사가 동일한 주제의 서로 다른 표현 방법의 그래프 차이를 더 잘 인식하는 것으로 나타났다; 다수의 고등학생과 예비교사는 지구과학 그래프가 타 과학 교과와 상당한 차이가 있다고 인식하고 있었으며, 가장 많은 차이가 있는 그래프 유형은 방향성 변화 그래프, 분산 그래프, 등치선도, 영역 그래프인 것으로 나타났다. 이러한 연구 결과를 토대로 효과적인 그래프 지도 방략에 대한 함의를 논의하였다.

• 한국컴퓨터정보학회논문지
• /
• 제21권3호
• /
• pp.1-8
• /
• 2016

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

• 대한수학회논문집
• /
• 제35권1호
• /
• pp.1-12
• /
• 2020

A pathos block line cut-vertex graph of a tree T, written P BL_c(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BL_c(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block B_i of T and the other corresponds to a cut-vertex c_j of T such that c_j is in B_i; two distinct pathos vertices P_m and P_n of P BL_c(T) are adjacent whenever the corresponding paths of the pathos P_m(v_i, v_j) and P_n(v_k, v_l) have a common vertex. We study the properties of P BL_c(T) and present the characterization of graphs whose P BL_c(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BL_c(T) can never be one.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.686-710
• /
• 2019

This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.