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

THE DISTINGUISHING NUMBERS OF MERGED JOHNSON GRAPHS

이재운|권영수|김동석
대한수학회 (The Korean Mathematical Society)|2015.03|대한수학회보 (Bulletin of the KMS)|제52권 제2호|pp. 395-408

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

distinguishing numbersmerged Johnson graphs
주제분류수학

초록

In present article, we determine the distinguishing number of the merged Johnson graphs which are generalization of both the Kneser graphs and the Johnson graphs.

Abstract

In present article, we determine the distinguishing number of the merged Johnson graphs which are generalization of both the Kneser graphs and the Johnson graphs.

참고문헌 (12)

  1. M. O. Albertson, "Distinguishing geometric graphs", J. Graph Theory, 53(2), pp.135~150 (2006)
  2. M. O. Albertson, "Using determining sets to distinguish Kneser graphs", Electron. J. Combin, 14(1), pp.9~ (2007)
  3. M. O. Albertson, "Symmetry breaking in graphs", Electron. J. Combin, 3(1), pp.17~ (1996)
  4. B. Bogstad, "The distinguishing number of the hypercube", Discrete Math, 283(1-3), pp.29~35 (2004)
  5. M. Chan, "The distinguishing number of the direct product and wreath product action", J. Algebraic Combin, 24(3), pp.331~345 (2006)
  6. J. Dixon, "Permutation Groups" (1996), Springer
  7. M. J. Fisher, "Distinguishing colorings of Cartesian products of complete graphs", Discrete Math, 308(11), pp.2240~2246 (2008)
  8. W. Imrich, "Distinguishing Cartesian powers of graphs", J. Graph Theory, 53(3), pp.250~260 (2006)
  9. G. A. Jones, "Automorphisms and regular embeddings of merged Johnson graphs", Euro-pean J. Combin, 26(3-4), pp.417~435 (2005)
  10. S. Klavzar, "Cartesian powers of graphs can be distinguished by two labels", European J. Combin, 28(1), pp.303~310 (2007)
  11. T. L. Wong, "Distinguishing labeling of group actions", Discrete Math, 309(6), pp.1760~1765 (2009)

관련 논문AI추천

On the defining number and strong defining number for vertex colourings of Jahangir graphsN.D. Soner, Z. Tahmasbzadehbaee장전수학회 · Advanced Studies in Contemporary Mathematics2012 · 제22권 제3호Domination parameters in Mycielski graphs권영수, 손무영, 이재운대한수학회 · 대한수학회보2021 · 제58권 제4호A proper total coloring distinguishing adjacent vertices by sums of some product graphs김동석, 이성진, 최하나, YEONHEE LEE대한수학회 · 대한수학회논문집2015 · 제30권 제1호On r-dynamic coloring of edge Coronation of graphDafik, LOKESHA. V, NANDINI.G, VENKATACHALAM. M장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2025 · 제28권 제3호Distance Pattern Distinguishing Sets in GraphsK.A. Germina, R. Ananthakumar장전수학회 · Advanced Studies in Contemporary Mathematics2011 · 제21권 제1호On uniquely 3-list colorable graphsH. Abdollahzadeh Ahangar, L. Pushpalatha, S.M. Sheikholeslami, Yancai Zhao장전수학회 · Advanced Studies in Contemporary Mathematics2012 · 제22권 제4호

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

A NOTE ON NEVANLINNA’S FIVE VALUE THEOREMRupa Pal, Indrajit Lahiripp. 345-350LIE IDEALS IN TRIDIAGONAL ALGEBRA ALGL∞강주호pp. 351-361TWO APPLICATIONS OF LEWIS’ THEOREM ON CHARACTER DEGREE GRAPHS OF SOLVABLE GROUPSLiguo He, Yuanhe Zhao, Jianxing Bipp. 363-366FINITE p-GROUPS WHOSE NON-CENTRAL CYCLIC SUBGROUPS HAVE CYCLIC QUOTIENT GROUPS IN THEIR CENTRALIZERSHaipeng Qu, Lihua Zhang, Jiao Wangpp. 367-376BERTRAND CURVES AND RAZZABONI SURFACES IN MINKOWSKI 3-SPACEChuanyou Xu, Peng Zhu, Xifang Caopp. 377-394
원문 보기