Strong Geodetic Number of Complete Bipartite Graphs, Crown Graphs and Hypercubes

被引:0
作者
Valentin Gledel
Vesna Iršič
机构
[1] Univ Lyon,Université Lyon 1, LIRIS UMR CNRS 5205
[2] Institute of Mathematics,Faculty of Mathematics and Physics
[3] Physics and Mechanics,undefined
[4] University of Ljubljana,undefined
来源
Bulletin of the Malaysian Mathematical Sciences Society | 2020年 / 43卷
关键词
Geodetic number; Strong geodetic number; Complete bipartite graph; Crown graph; Hypercube; 05C12; 05C70;
D O I
暂无
中图分类号
学科分类号
摘要
The strong geodetic number, sg(G),\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\text {sg}(G),$$\end{document} of a graph G is the smallest number of vertices such that by fixing a suitable geodesic between each pair of selected vertices, all vertices of the graph are covered. In this paper, the formula for sg(Kn,m)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\text {sg}(K_{n,m})$$\end{document} is given, as well as a formula for the crown graphs Sn0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S_n^0$$\end{document}. Bounds on the strong geodetic number of the hypercube Qn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Q_n$$\end{document} are also discussed.
引用
收藏
页码:2757 / 2767
页数:10
相关论文
共 60 条
[41]  
Iršič V(undefined)undefined undefined undefined undefined-undefined
[42]  
Klavžar S(undefined)undefined undefined undefined undefined-undefined
[43]  
Jakovac M(undefined)undefined undefined undefined undefined-undefined
[44]  
Taranenko A(undefined)undefined undefined undefined undefined-undefined
[45]  
Klavžar S(undefined)undefined undefined undefined undefined-undefined
[46]  
Manuel P(undefined)undefined undefined undefined undefined-undefined
[47]  
Li Z(undefined)undefined undefined undefined undefined-undefined
[48]  
Zuo L(undefined)undefined undefined undefined undefined-undefined
[49]  
Manuel P(undefined)undefined undefined undefined undefined-undefined
[50]  
Klavžar S(undefined)undefined undefined undefined undefined-undefined