본문 바로가기
KERD
논문KCI 등재

Odd Harmonious and Strongly Odd Harmonious Graphs

Mohamed Abdel-Azim Seoud|Hamdy Mohamed Hafez
경북대학교 자연과학대학 수학과|2018.12|Kyungpook Mathematical Journal|제58권 제4호|pp. 747-759

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

labelingodd harmonious graphscartesian product
주제분류수학

초록

A graph G = (V (G),E(G) of order n = |V (G)| and size m = |E(G)| is said to be odd harmonious if there exists an injection f : V (G) -> {0, 1, 2, ..., 2m-1} such that the induced function f* : E(G) -> {1, 3, 5, ..., 2m-1} defined by f*(uv) = f(u)+f(v) is bijection.

Abstract

A graph G = (V (G),E(G) of order n = |V (G)| and size m = |E(G)| is said to be odd harmonious if there exists an injection f : V (G) -> {0, 1, 2, ..., 2m-1} such that the induced function f* : E(G) -> {1, 3, 5, ..., 2m-1} defined by f*(uv) = f(u)+f(v) is bijection.

참고문헌 (15)

  1. J. Abrham, "Existence theorems for certain types of graceful valuations of snakes", Congr. Numer, 93, pp.17~22 (1993)
  2. B. D. Acharya, "Arithmetic graphs", J. Graph Theory, 14(3), pp.275~299 (1990)
  3. B. D. Acharya, "On certain vertex valuations of a graph I", Indian J. Pure Appl. Math, 22, pp.553~560 (1991)
  4. M. Burzio, "The subdivision graph of a graceful tree is a graceful tree", Discrete Math, 181, pp.275~281 (1998)
  5. J. A. Gallian, "A dynamic survey of graph labeling", Electron. J. Combin, 20(Ds6) (2017)
  6. J. A. Gallian, "Even harmonious graphs", AKCE Int. J. Graphs Comb, 11(1), pp.27~49 (2014)
  7. R. B. Gnanajothi, "Topics in graph theory", Ph. D, pp.1991
  8. K. M. Koh, "Two theorems on graceful trees", Discrete Math, 25, pp.141~148 (1979)
  9. A. Liado, "Edge-decompositions of Kn,n into isomorphic copies of a given tree", J. Graph Theory, 48, pp.1~18 (2005)
  10. Z. H. Liang, "On Odd Arithmetic Graphs", J. Math. Res. Exposition, 28(3), pp.706~712 (2008)
  11. Z. H. Liang, "On the odd harmonious graphs with applications", J. Appl. Math. Comput, 29, pp.105~116 (2009)
  12. A. Rosa, "On certain valuations of the vertices of a graph", Theory Graphs, Int. Symp, pp.349~355 (1966)
  13. P. B. Sarasija, "Even harmonious graphs with applications", Interna-tional journal of computer science and information security, 9(7), pp.161~163 (2011)
  14. G. A. Saputri, "The odd harmonious labeling of dumbbell and generalized prism graphs", AKCE Int. J. Graphs Comb, 10, pp.221~228 (2013)
  15. T. Traetta, "A complete solution to the two-table Oberwolfach problems", J. Combin. Theory Ser. A, 120(5), pp.984~997 (2013)

관련 논문AI추천

SOME NEW CLASSES OF HARMONIOUS GRAPHSKUMAR ABHISHEK장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2016 · 제19권 제2호On super edge-magic labeling of some graphs박지연, 배재형, 최진혁대한수학회 · 대한수학회보2008 · 제45권 제1호On square sum labelings of graphsC. R. Veena, D. D. Somashekara장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2012 · 제15권 제1호On pentagonal sum labelings of graphsC. R. Veena, D. D. Somashekara장전수학회 · Advanced Studies in Contemporary Mathematics2012 · 제22권 제3호Generation of graceful trees from arbitrary treesG. Sethuraman, P. Ragukumar장전수학회 · Advanced Studies in Contemporary Mathematics2014 · 제24권 제3호Minimum Equitable Dominating Harary Energy of a GraphIsmail Naci CANGUL, K. N. PRAKASHA, PUSHPALATHA MAHALANK장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2024 · 제27권 제1호

이 간행물의 다른 논문 (14건)

Preservers of Gershgorin Set of Jordan Product of MatricesSandeep Kanodia, Kilambi Santaram, Manoj Joshi, Kota Nagalakshmi Rajeshwaripp. 589-597On a Generalization of the Pentagonal Number TheoremHo-Hon Leungpp. 599-613Certain Models of the Lie Algebra K5 and Their Connection with Special FunctionsGeeta Rani, Sarasvati Yadavpp. 615-625Regularity of a Particular Subsemigroup of the Semigroup of Transformations Preserving an EquivalenceJittisak Rakbudpp. 627-635On [m,C]-symmetric OperatorsMuneo Cho, Jun Tomiyama, Muneo Cho, K^otar^o Tanahashipp. 637-650
원문 보기