• Journal of applied mathematics & informatics
• /
• 제41권2호
• /
• pp.321-330
• /
• 2023

Let G = (V, E) be a graph. Consider the group S₃. Let g : V (G) → S₃ be a function. For each edge xy assign the label 1 if ${\lceil}{\frac{o(g(x))+o(g(y))}{2}}{\rceil}$ is odd or 0 otherwise. g is a group S₃ mean cordial labeling if |v_g(i) - v_g(j)| ≤ 1 and |e_g(0) - e_g(1)| ≤ 1, where vg(i) and e_g(y)denote the number of vertices labeled with an element i and number of edges labeled with y (y = 0, 1). The graph G with group S₃ mean cordial labeling is called group S₃ mean cordial graph. In this paper, we discuss group S3 mean cordial labeling for star related graphs.

• Journal of Applied and Pure Mathematics
• /
• 제6권3_4호
• /
• pp.127-139
• /
• 2024

Let G be a (p, q) graph. Pair difference cordial number of a graph G is the least positive integer m such that G∪mK₂ is pair difference cordial. It is denoted by PDC_𝜂(G). In this paper we find the pair difference cordial number of bistar, complete, helm, star, wheel.

• Journal of applied mathematics & informatics
• /
• 제34권3_4호
• /
• pp.227-237
• /
• 2016

In this paper we introduce a new graph labeling called k-prime cordial labeling. Let G be a (p, q) graph and 2 ≤ p ≤ k. Let f : V (G) → {1, 2, . . . , k} be a map. For each edge uv, assign the label gcd (f(u), f(v)). f is called a k-prime cordial labeling of G if |v_f (i) − v_f (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |e_f (0) − e_f (1)| ≤ 1 where v_f (x) denotes the number of vertices labeled with x, e_f (1) and e_f (0) respectively denote the number of edges labeled with 1 and not labeled with 1. A graph with a k-prime cordial labeling is called a k-prime cordial graph. In this paper we investigate the k-prime cordial labeling behavior of a star and we have proved that every graph is a subgraph of a k-prime cordial graph. Also we investigate the 3-prime cordial labeling behavior of path, cycle, complete graph, wheel, comb and some more standard graphs.

• 컴퓨터교육학회논문지
• /
• 제17권2호
• /
• pp.115-124
• /
• 2014

하이퍼큐브와 스타 그래프는 상호연결망으로 널리 알려져 있다. 상호연결망의 임베딩은 임의의 연결망 G를 다른 연결망 H에 사상하는 것이다. 상호연결망 G가 H에 적은 비용으로 임베딩 가능하다는 것은 연결망 G에서 개발된 알고리즘들을 연결망 H에서 효율적으로 이용할 수 있는 장점이 있다. 본 논문에서는 HCN과 HON 사이의 임베딩과 스타(star)그래프와 하프팬케익그래프 사이의 임베딩을 분석한다. 연구 결과로 HCN(n,n)은 HON($C_{n+1},C_{n+1}$)에 연장율 3에 임베딩 가능하고, HON($C_d,C_d$)를 HCN(2d-1,2d-1)에 임베딩 비용은 O(d)임을 보인다. 또한 스타그래프는 하프팬케익그래프에 연장율 11, 확장율 1에 임베딩 가능하고, 평균 연장율은 8이다. 본 연구 결과는 HCN 연결망과 스타그래프에서 이미 개발된 여러 가지 알고리즘을 HON 연결망과 하프팬케익그래프에서 효율적으로 이용할 수 있음을 의미한다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1464-1473
• /
• 2000

본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1756-1769
• /
• 1999

상호 연결 망에서 병렬 경로는 전송할 메시지를 패킷으로 분할하여 여러 개의 경로를 통하여 동시에 전송할 수 있어서 메시지 전송 시간을 줄일 수 있으며, 라우팅 경로상의 노트나 에지가 고장이 발생했을 때 메시지 전송을 위한 대체 경로를 설정할 수 있으므로 중요한 의미를 갖는다. 2n개의 이진수로 노드를 표현하는 Folded 하이퍼-스타 그래프 FHS(2n,n)은 하이퍼-큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호 연결 망이다. 본 논문에서는 병렬 컴퓨터의 위상으로 제안된 Folded 하이퍼-스타 그래프 FHS(2n,n)에서 노드 중복하지 않는 병렬 경로를 분석하고, 그 결과를 이용하여 Folded 하이퍼-스타 그래프 FHS(2n,n)의 고장 지름이 2n-1임을 분석한다.

• 대한수학회보
• /
• 제52권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.

• 한국멀티미디어학회논문지
• /
• 제17권6호
• /
• pp.716-724
• /
• 2014

The pancake graph is node symmetric and is utilized on the data sorting algorithm. We propose a new half pancake graph that improve pancake graph's network cost. The half pancake degree is approximately half of pancakes degree and diameter is 3n+4. The pancake graph's network cost is $O(1.64n^2)$ and half pancake's is $O(1.5n^2)$. Additionally half pancake graph is sub graph of pancake graph. As this result, The several algorithms developed in pancake graph has the advantage of leverage on the pancake by adding constant cost.

• Journal of applied mathematics & informatics
• /
• 제41권3호
• /
• pp.615-631
• /
• 2023

A power cordial labeling of a graph G = (V (G), E(G)) is a bijection f : V (G) → {1, 2, ..., |V (G)|} such that an edge e = uv is assigned the label 1 if f(u) = (f(v))ⁿ or f(v) = (f(u))ⁿ, For some n ∈ ℕ ∪ {0} and the label 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper, we investigate power cordial labeling for helm graph, flower graph, gear graph, fan graph and jewel graph as well as larger graphs obtained from star and bistar using graph operations.

• Journal of Applied and Pure Mathematics
• /
• 제4권5_6호
• /
• pp.317-329
• /
• 2022

In this paper we investigate the pair difference cordial labeling behaviour of m- copies of K₄, subdivision of star, fan, comb graphs.