• Communications of the Korean Mathematical Society
• /
• v.30 no.1
• /
• pp.45-64
• /
• 2015

In this article, we consider a proper total coloring distinguishes adjacent vertices by sums, if every two adjacent vertices have different total sum of colors of the edges incident to the vertex and the color of the vertex. Pilsniak and Wozniak [15] first introduced this coloring and made a conjecture that the minimal number of colors need to have a proper total coloring distinguishes adjacent vertices by sums is less than or equal to the maximum degree plus 3. We study proper total colorings distinguishing adjacent vertices by sums of some graphs and their products. We prove that these graphs satisfy the conjecture.

• Journal of applied mathematics & informatics
• /
• v.33 no.1_2
• /
• pp.101-110
• /
• 2015

A Total Mean Cordial labeling of a graph G = (V, E) is a function $f:V(G){\rightarrow}\{0,1,2\}$ such that $f(xy)={\Large\lceil}\frac{f(x)+f(y)}{2}{\Large\rceil}$ where $x,y{\in}V(G)$, $xy{\in}E(G)$, and the total number of 0, 1 and 2 are balanced. That is ${\mid}ev_f(i)-ev_f(j){\mid}{\leq}1$, $i,j{\in}\{0,1,2\}$ where $ev_f(x)$ denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). If there is a total mean cordial labeling on a graph G, then we will call G is Total Mean Cordial. Here, We investigate the Total Mean Cordial labeling behaviour of prism, gear, helms.

• Journal of applied mathematics & informatics
• /
• v.30 no.1_2
• /
• pp.49-56
• /
• 2012

In this paper we introduce two new labelings called product antimagic labeling and total product antimagic labeling for directed graphs and show the existence of the same for Cayley digraphs of 2-generated 2-groups.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.1
• /
• pp.119-139
• /
• 2022

This paper deals with the λ-labeling and L(2, 1)-coloring of simple graphs. A λ-labeling of a graph G is any labeling of the vertices of G with different labels such that any two adjacent vertices receive labels which differ at least two. Also an L(2, 1)-coloring of G is any labeling of the vertices of G such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial λ-labeling f is given in a graph G. A general question is whether f can be extended to a λ-labeling of G. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of G. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in L(2, 1)-coloring and λ-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph K_n☐K_n and the generation of λ-squares.

• Kyungpook Mathematical Journal
• /
• v.63 no.1
• /
• pp.123-129
• /
• 2023

For an ordered set W = {w₁, w₂, . . . , w_k} of vertices and a vertex v in a connected graph G, the k-vector r(v|W) = (d(v, w₁), d(v, w₂), . . . , d(v, w_k)) is called the metric representation of v with respect to W, where d(x, y) is the distance between the vertices x and y. A set W is called a resolving set for G if distinct vertices of G have distinct metric representations with respect to W. The minimum cardinality of a resolving set for G is its metric dimension dim(G), and a resolving set of minimum cardinality is a basis of G. The corona product, G ⊙ H of graphs G and H is obtained by taking one copy of G and n(G) copies of H, and by joining each vertex of the ith copy of H to the ith vertex of G. In this paper, we obtain bounds for dim(G ⊙ K₁), characterize all graphs G with dim(G ⊙ K₁) = dim(G), and prove that dim(G ⊙ K₁) = n - 1 if and only if G is the complete graph K_n or the star graph K_1,n-1.

• Journal of applied mathematics & informatics
• /
• v.33 no.1_2
• /
• pp.89-100
• /
• 2015

In this paper, we present exact formulae for the multiplicatively weighted Harary indices of join, tensor product and strong product of graphs in terms of other graph invariants including the Harary index, Zagreb indices and Zagreb coindices. Finally, We apply our result to compute the multiplicatively weighted Harary indices of fan graph, wheel graph and closed fence graph.

• The Pure and Applied Mathematics
• /
• v.19 no.4
• /
• pp.349-361
• /
• 2012

CAT(0) cubical complexes are a key to formulate geodesic spaces with nonpositive curvatures. The paper discusses the median structure of CAT90) cubical complexes. Especially, the underlying graph of a CAT(0) cubical complex is a median graph. Using the idea of median structure, this paper shows that groups acting on median complexes L(${\delta}$) groups and, in addition, work L(0) groups are closed under free product.

• Korean Journal of Computational Design and Engineering
• /
• v.9 no.1
• /
• pp.11-18
• /
• 2004

CAD systems have been developed with network technology and it is needed to exchange product data among them. STEP becomes world-wide international standard to exchange CAD data among various heterogeneous CAD systems in manufacturing industrial fields. We report results to test errors that can happen when exchanging STEP files of product model through the STEP translator of different commercial CAD systems. Also the tests of Korean Character, Hangul, have been carried out. And also we report the STEP rallies held twice in Korea and several rounds abroad, and their testing results are shown as tables and graphs. The tested results can be used for exchanging product models to the next domestic STEP Rally and extended to Northeastem Asian STEP rally by steadily contacting with the organizations for Asian STEP centers such as JSTEP(Japan) and CSTEP(China). Finally we expect that the result can be used to specify STEP standardization in the field of managing product data.

• Journal of the Korean Mathematical Society
• /
• v.41 no.3
• /
• pp.407-421
• /
• 2004

By using a recursive algorithm, we construct edge-coloured graphs representing products of spheres and consequently we give upper bounds for the regular genus of ${\mathbb{S}}^{m}\;\times\;{\mathbb{S}}^{n}$, for each m, n > 0.

• Korean Journal of Mathematics
• /
• v.20 no.4
• /
• pp.395-402
• /
• 2012

A digraph D is primitive if there is a positive integer $k$ such that there is a walk of length $k$ between arbitrary two vertices of D. The exponent of a primitive digraph is the least such $k$. Wielandt graph $W_n$ of order $n$ is known as the digraph whose exponent is $n^2-2n+2$, which is the maximum of all the exponents of the primitive digraphs of order n. It is known that the diameter of the multiple direct product of a digraph $W_n$ strictly increases according to the multiplicity of the product. And it stops when it attains to the exponent of $W_n$. In this paper, we find the diameter of the direct product of Wielandt graphs.