• Journal of applied mathematics & informatics
• /
• v.16 no.1_2
• /
• pp.525-532
• /
• 2004

For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices lying on a u-v geodesic or v-u geodesic in D. If S is a set of vertices of D, then I(S) is the union of all sets 1(u, v) for vertices u and v in S. The geodetic number g(D) is the minimum cardinality among the subsets S of V(D) with I(S) = V(D). In this paper, we give a partial answer for the conjecture by G. Chartrand and P. Zhang and present some results on orient able geodetic number.

• Kyungpook Mathematical Journal
• /
• v.58 no.2
• /
• pp.221-229
• /
• 2018

The first Zagreb eccentricity index $E_1(G)$ of a graph G is defined as the sum of squares of the eccentricities of the vertices. In this paper some bounds for the first Zagreb eccentricity index and first Zagreb degree eccentricity index are computed.

• The Mathematical Education
• /
• v.10 no.2
• /
• pp.4-8
• /
• 1972

We consider the class (equation omitted) of all k-degenerate graphs, for k a non-negative integer. The class (equation omitted) and (equation omitted) are exactly the classes of totally disconnected graphs and of forests, respectively; the classes (equation omitted) and (equation omitted) properly contain all outerplanar and planar graphs respectively. The advantage of this view point is that many of the known results for chromatic number and point arboricity have natural extensions, for all larger values of k. The purpose of this note is to show that a graph G is (P$^3$)-realizable if G is planar and 3-degenerate.

• Communications of the Korean Mathematical Society
• /
• v.36 no.2
• /
• pp.389-400
• /
• 2021

For a graph G, the variable sum exdeg index SEI_a(G) is defined as Σ_u∈V(G)d_G(u)a^d_G(u), where a ∈ (0, 1) ∪ (1, +∞). In this work, we determine the minimum and maximum variable sum exdeg indices (for a > 1) of n-vertex cactus graphs with k cycles or p pendant vertices. Furthermore, the corresponding extremal cactus graphs are characterized.

• Journal of applied mathematics & informatics
• /
• v.17 no.1_2_3
• /
• pp.245-258
• /
• 2005

In this paper we prove that the alternating groups A_n, for n = p, p+1, p+2 and symmetric groups $S_n$, for n = p, p+1, where p$\ge$3 is a prime number, can be uniquely determined by their order components. As one of the important consequence of this characterization we show that the simple groups An, where n = p, p+1, P+2 and p$\ge$3 is prime, satisfy in Thompson's conjecture and Shi's conjecture.

• Korean Journal of Mathematics
• /
• v.16 no.3
• /
• pp.425-437
• /
• 2008

Let P be a poset and G = G(P) be the incomparability graph of P. Stanley [7] defined the chromatic symmetric function $X_{G(P)}$ which generalizes the chromatic polynomial ${\chi}_G$ of G, and showed all coefficients are nonnegative in the e-expansion of $X_{G(P)}$ for a poset P of rank 1. In this paper, we construct a sign reversing involution on the set of special rim hook P-tableaux with some conditions. It gives a combinatorial proof for (3+1)-free conjecture of a poset P of rank 1.

• Bulletin of the Korean Mathematical Society
• /
• v.52 no.2
• /
• pp.467-481
• /
• 2015

Choi and Park introduced an invariant of a finite simple graph, called signed a-number, arising from computing certain topological invariants of some specific kinds of real toric manifolds. They also found the signed a-numbers of path graphs, cycle graphs, complete graphs, and star graphs. We introduce a signed a-polynomial which is a generalization of the signed a-number and gives a-, b-, and c-numbers. The signed a-polynomial of a graph G is related to the $Poincar\acute{e}$ polynomial $P_{M(G)}(z)$, which is the generating function for the Betti numbers of the real toric manifold M(G). We give the generating functions for the signed a-polynomials of not only path graphs, cycle graphs, complete graphs, and star graphs, but also complete bipartite graphs and complete multipartite graphs. As a consequence, we find the Euler characteristic number and the Betti numbers of the real toric manifold M(G) for complete multipartite graphs G.

• Kyungpook Mathematical Journal
• /
• v.45 no.1
• /
• pp.45-53
• /
• 2005

A basis of the cycle space C (G) is d-fold if each edge occurs in at most d cycles of C(G). The basis number, b(G), of a graph G is defined to be the least integer d such that G has a d-fold basis for its cycle space. MacLane proved that a graph G is planar if and only if $b(G)\;{\leq}\;2$. Schmeichel showed that for $n\;{\geq}\;5,\;b(K_{n}\;{\bullet}\;P_{2})\;{\leq}\;1\;+\;b(K_n)$. Ali proved that for n, $m\;{\geq}\;5,\;b(K_n\;{\bullet}\;K_m)\;{\leq}\;3\;+\;b(K_n)\;+\;b(K_m)$. In this paper, we give an upper bound for the basis number of the semi-strong product of a bipartite graph with a cycle.

• Journal of applied mathematics & informatics
• /
• v.39 no.5_6
• /
• pp.689-701
• /
• 2021

The purpose of this paper is to optimize the number of source places required for the unique representation of the destination using the tools of graph theory. A subset S of vertices of a graph G is called a rational resolving set of G if for each pair u, v ∈ V - S, there is a vertex s ∈ S such that d(u/s) ≠ d(v/s), where d(x/s) denotes the mean of the distances from the vertex s to all those y ∈ N[x]. A rational resolving set is called minimal rational resolving set if no proper subset of it is a rational resolving set. In this paper we study varieties of minimal rational resolving sets defined on the basis of its complements and compute the minimum and maximum cardinality of such sets, respectively called as lower and upper rational metric dimensions for power of a path P_n analysing various possibilities.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.574-576
• /
• 2022

최근 여러 분야에서 그래프 신경망(graph neural network, GNN)이 활발히 연구되고 있다. 하지만 지금까지 대부분의 GNN 연구는 단일 GNN 모델의 성능을 향상하는 데 집중되었다. 본 논문에서는 앙상블(ensemble) 기법의 대표적 기법인 그래디언트 부스팅(gradient boosting)을 이용하여 GNN의 앙상블 모델을 만드는 방법을 제안한다. 제안 방법은 앞서 만들어진 GNN의 오차를 경사 하강법(gradient descent)을 이용하여 감소시키는 방향으로 다음 GNN을 생성한다. 이 과정을 반복하여 GNN의 최종 앙상블 모델을 얻는다. 실험에서 GNN의 대표적인 모델인 그래프 합성곱 신경망(graph convolutional network, GCN)에 제안 방법을 적용하여 앙상블 모델을 생성한 결과, 단일 GCN 모델에 비해 노드 분류 정확도가 11.3%p까지 증가하였음을 확인하였다.