논문KCI 등재
DOMINATIONS ON BIPARTITE STEINHAUS GRAPHS
1
조회
0
다운로드
0
인용
0
참고문헌
주제분류수학
초록
In this paper, we give an upper bound for dominations of Steinhaus graphs, and the domination numbers of the bipartite Steinhaus graphs. Also, we give an upper bound for Nordhaus-Gaddum type result for the bipartite Steinhaus graphs.
Abstract
In this paper, we give an upper bound for dominations of Steinhaus graphs, and the domination numbers of the bipartite Steinhaus graphs. Also, we give an upper bound for Nordhaus-Gaddum type result for the bipartite Steinhaus graphs.
참고문헌 (9)
- B. Bollobas, "Graph Theory" (1979), Springer-Verlag
- W. M. Dymacek, "Bipartite Steinhaus graphs", Discrete Mathematics, 59, pp.9~22 (1986)
- W. M. Dymacek, "Generating strings for bipartite Steinhaus graphs", Discrete Mathematics, 141(1), pp.95~107 (1995)
- W. M. Dymacek, "A survey of Steinhaus graphs", Proceedings of the Eighth Quadrennial International Conference on Graph Theory, Combinatorics, Algorithm and Applications, pp.313~323 (1998)
- G. J. Chang, "Characterizations of bipartite Steinhaus graph", Discrete Mathematics, 199, pp.11~25 (1999)
- H. Harborth, "Solution of Steinhaus's problem with plus and minus signs", J. Combina-torial Theory, 12, pp.253~259 (1972)
- T. W. Haynes, "Fundamentals of Domination in Graphs" (1998), Marcel Dekker
- D. Lim, "Upper bound on domination number of Steinhaus graphs", J. Inst. Nat. Sci., 12(2), pp.9~14 (2007)
- R. Stanley, "Enumerative Combinatorics Vol. I", pp.1986, Wadsworth and Brooks
관련 논문AI추천
Nordhaus-Gaddum type results for connected domination number of graphsE. Murugan, J. Paulraj Joseph강원경기수학회 · 한국수학논문집2023 · 제31권 제4호Bi-efficient domination in graphsB. Chaluvaraju, K. A. Vidya장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2007 · 제10권 제2호Bipartite Steinhaus Graphs with Connectivity Two임대근영남수학회 · East Asian Mathematical Journal2009 · 제25권 제2호Some Cycle and Star Related Nordhaus-Gaddum Type Relations on Strong Effcient Dominating SetsKarthikeyan Murugan경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2019 · 제59권 제3호On the domination number of a graph and its square graphE. Murugan, J. Paulraj Joseph강원경기수학회 · 한국수학논문집2022 · 제30권 제2호Further results on the common neighbourhood domination and some related graphsA. Alwardi, N. D. Soner장전수학회 · Advanced Studies in Contemporary Mathematics2014 · 제24권 제1호
이 간행물의 다른 논문 (11건)
VISCOSITY APPROXIMATIONS FOR NONEXPANSIVE NONSELF-MAPPINGS IN BANACH SPACES정종수pp. 337-350LOCATING ROOTS OF A CERTAIN CLASS OF POLYNOMIALSSaid Hilout, Ioannis K. Argyrospp. 351-363LOCAL RESULTS FOR A CONTINUOUS ANALOG OF NEWTON'S METHODIoannis K. Argyros, Said Hiloutpp. 365-370GENERALIZED F-IMPLICIT MULTIVALUED VARIATIONAL INEQUALITY PROBLEMS AND COMPLEMENTARITY PROBLEMSM. Firdosh Khan, 이병수, Salahuddinpp. 371-378SOME RESULTS ON FUZZY IDEAL EXTENSIONS OF BCK-ALGEBRAS정원균pp. 379-387