• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.128-133
• /
• 2022

본 논문은 거리 공간(metric space) 속에 포함된 그래프에서 각 간선의 가중치가 거리 공간 상의 두 끝 정점간의 거리로 주어지는 그래프를 다룬다. 특별히 우리는 이러한 그래프 중 n개 정점을 가진 경로 P에 관해서 연구한다. 우리는 경로 P에 하나의 간선을 추가해서 새로운 그래프 $\bar{P}$ 얻을 수 있다. 그러면 그래프 $\bar{P}$의 두 정점 사이의 최단 경로의 길이를 생각하고 이 길이들 중 최댓값에 주목한다. 이 최댓값을 그래프 $\bar{P}$의 지름(diameter)라고 부른다. 우리는 그래프 $\bar{P}$의 지름이 최소가 되도록 추가하는 간선을 찾고 싶다. 특별히 임의의 실수 λ > 0에 대해서, $\bar{P}$의 지름이 λ 이하가 되는 추가 간선이 존재하는지 여부를 결정하는 문제에 대해 O(n)시간 알고리즘을 제안한다. 이것은 이전 알려진 시간복잡도 O(nlogn)을 개선한다. 이 결정 알고리즘을 이용해서 주어진 경로 P의 길이 D에 대해서, $\bar{P}$의 지름의 최솟값을 찾는 O(nlogD) 시간 알고리즘을 제안한다

• Journal of applied mathematics & informatics
• /
• 제8권3호
• /
• pp.889-897
• /
• 2001

Based on the prime graph of a finite simple group, its order is the product of its order components (see[4]). It is known that Suzuki-Ree groups [6], $PSL_2(q)$ [8] and $E_8(q)$ [7] are uniquely deternubed by their order components. In this paper we prove that the simple groups $A_p$ are also unipuely determined by their order components, where p and p-2 are primes.

• Journal of applied mathematics & informatics
• /
• 제33권3_4호
• /
• pp.365-377
• /
• 2015

For a (molecular) graph, the first and second Zagreb indices (M₁ and M₂) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M₁ is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M₂ is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n₁ $\leq$ n₂, n₁ + n₂ = n and p < n₁ be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph K_n1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

• Journal of Applied and Pure Mathematics
• /
• 제5권1_2호
• /
• pp.41-53
• /
• 2023

Let G = (V, E) be a (p, q) graph. Define $${\rho}=\{{\frac{2}{p}},\;{\text{{\qquad} if p is even}}\\{\frac{2}{p-1}},\;{{\text{if p is odd}}$$ and L = {±1, ±2, ±3, … , ±ρ} called the set of labels. Consider a mapping f : V ⟶ L by assigning different labels in L to the different elements of V when p is even and different labels in L to p-1 elements of V and repeating a label for the remaining one vertex when p is odd.The labeling as defined above is said to be a pair difference cordial labeling if for each edge uv of G there exists a labeling |f(u) - f(v)| such that ${\mid}{\Delta}_{f_1}-{\Delta}_{f^c_1}{\mid}{\leq}1$, where ${\Delta}_{f_1}$ and ${\Delta}_{f^c_1}$ respectively denote the number of edges labeled with 1 and number of edges not labeled with 1. A graph G for which there exists a pair difference cordial labeling is called a pair difference cordial graph. In this paper we investigate pair difference cordial labeling behaviour of Petersen graphs P(n, k) like P(n, 2), P(n, 3), P(n, 4).

• 한국가스학회지
• /
• 제16권6호
• /
• pp.41-47
• /
• 2012

화학공정을 효율적으로 설계 및 관리하기 위한 도면으로 공정흐름도와 공정배관 계장도가 있다. 본 도면들은 공정의 운전조건 및 설비에 대한 정보를 제공하지만 공정이 정상적으로 운전할 신뢰도는 제공하지 못한다. 따라서 본 연구에서는 유향그래프 분석기법을 이용하여 화학공정의 예방점검 정비주기 및 시점을 결정하기 위한 정보를 제공할 수 있는 신뢰도흐름도를 개발하였다. 유향그래프 분석기법은 화학공정이 정상적으로 작동할 가능성을 평가할 수 있는 기법으로써 노드와 아크를 사용하여 화학공정을 유향그래프로 모델화하고, 이 유향그래프를 순차적으로 해석하여 화학공정의 신뢰도를 평가하는 기법이다. 본 연구에서는 운전시간에 따른 화학공정의 신뢰도를 분석하고, 그 결과를 공정배관 계장도에 삽입하여 신뢰도흐름도를 개발하였다. 본 신뢰도흐름도는 화학공정의 기본 도면인 공정흐름도, 공정배관 계장도와 마찬가지로 화학공정의 설계, 예방점검 등 설비관리에 효율적으로 이용될 수 있을 것이다.

• Korean Journal of Mathematics
• /
• 제31권4호
• /
• pp.485-494
• /
• 2023

The degree of hesitancy of a vertex in a hesitancy fuzzy graph depends on the degree of membership and non-membership of the vertex. We define a new class of hesitancy fuzzy graph, the intuitionistic hesitancy fuzzy graph in which the degree of hesitancy of a vertex is independent of the degree of its membership and non-membership. We introduce the idea of β-product of a pair of hesitancy fuzzy graphs and intuitionistic hesitancy fuzzy graphs and prove certain results based on this product.

• Journal of applied mathematics & informatics
• /
• 제42권4호
• /
• pp.725-737
• /
• 2024

This article introduces the concepts of Energy and Laplacian Energy (LE) of Domination in Hesitancy fuzzy graph (DHFG). Also, the adjacency matrix of a DHFG is defined and proposed the definition of the energy of domination in hesitancy fuzzy graph, and Laplacian energy of domination in hesitancy fuzzy graph is given.

• 대한수학회보
• /
• 제52권6호
• /
• pp.2025-2034
• /
• 2015

In this paper, we characterize some PGL(2, q) by their orders and maximum element orders. We also prove that PSL(2, p) with $p{\geqslant}3$ a prime can be determined by their orders and maximum element orders. Moreover, we show that, in general, if $q=p^n$ with p a prime and n > 1, PGL(2, q) can not be uniquely determined by their orders and maximum element orders. Several known results are generalized.

• 대한수학회지
• /
• 제61권1호
• /
• pp.133-147
• /
• 2024

Let G = (V, E) be a connected finite graph. We study the existence of solutions for the following generalized Chern-Simons equation on G $${\Delta}u={\lambda}e^u(e^u-1)^5+4{\pi}\sum_{s=1}^{N}\delta_{ps}$$, where λ > 0, δ_ps is the Dirac mass at the vertex p_s, and p₁, p₂, . . . , p_N are arbitrarily chosen distinct vertices on the graph. We show that there exists a critical value $\hat{\lambda}$ such that when λ > $\hat{\lambda}$, the generalized Chern-Simons equation has at least two solutions, when λ = $\hat{\lambda}$, the generalized Chern-Simons equation has a solution, and when λ < $\hat{\lambda}$, the generalized Chern-Simons equation has no solution.

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