Chen, Sheng-Jie; Chen, Wei-Kun; Dai, Yu-Hong; Yuan, Jian-Hua; Zhang, Hou-Shan Efficient presolving methods for the influence maximization problem. (English) Zbl 07780328 Networks 82, No. 3, 229-253 (2023). Reviewer: Yilun Shang (Newcastle upon Tyne) MSC: 91D30 90C10 90C15 PDFBibTeX XMLCite \textit{S.-J. Chen} et al., Networks 82, No. 3, 229--253 (2023; Zbl 07780328) Full Text: DOI arXiv
Schmitz, Yannick; Vietz, Duygu; Wanke, Egon A note on the complexity of \(k\)-metric dimension. (English) Zbl 07736225 Appl. Math. Comput. 457, Article ID 128204, 7 p. (2023). MSC: 05Cxx 68Qxx 90Cxx PDFBibTeX XMLCite \textit{Y. Schmitz} et al., Appl. Math. Comput. 457, Article ID 128204, 7 p. (2023; Zbl 07736225) Full Text: DOI arXiv
Bonato, Anthony; Cushman, Ryan; Marbach, Trent G.; Pittman, Brittany The localization game on oriented graphs. (English) Zbl 1519.05172 Discrete Appl. Math. 338, 145-157 (2023). MSC: 05C57 05C80 05C20 91A43 91A24 90C05 PDFBibTeX XMLCite \textit{A. Bonato} et al., Discrete Appl. Math. 338, 145--157 (2023; Zbl 1519.05172) Full Text: DOI arXiv
Bartha, Zsolt; Komjáthy, Júlia; Raes, Järvi Sharp bound on the truncated metric dimension of trees. (English) Zbl 07690005 Discrete Math. 346, No. 8, Article ID 113410, 27 p. (2023). MSC: 05C12 68Qxx 90Cxx PDFBibTeX XMLCite \textit{Z. Bartha} et al., Discrete Math. 346, No. 8, Article ID 113410, 27 p. (2023; Zbl 07690005) Full Text: DOI arXiv
Afkhami, Mojgan; Khashyarmanesh, Kazem; Tavakoli, Mostafa \(l\)-clique metric dimension of graphs. (English) Zbl 1504.05076 Bull. Malays. Math. Sci. Soc. (2) 45, No. 6, 2865-2883 (2022). Reviewer: Sandi Klavžar (Ljubljana) MSC: 05C12 05C25 05C76 90C10 68Q25 PDFBibTeX XMLCite \textit{M. Afkhami} et al., Bull. Malays. Math. Sci. Soc. (2) 45, No. 6, 2865--2883 (2022; Zbl 1504.05076) Full Text: DOI
Goshi, Nosheen; Zafar, Sohail; Rashid, Tabasam Fractional metric dimension of generalized prism graph. (English) Zbl 1498.05082 Proyecciones 41, No. 5, 1199-1212 (2022). MSC: 05C12 05C76 90C35 68R10 PDFBibTeX XMLCite \textit{N. Goshi} et al., Proyecciones 41, No. 5, 1199--1212 (2022; Zbl 1498.05082) Full Text: DOI
Lu, Changhong; Ye, Qingjie; Zhu, Chengru Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs. (English) Zbl 1502.90183 J. Comb. Optim. 44, No. 3, 2029-2039 (2022). MSC: 90C35 PDFBibTeX XMLCite \textit{C. Lu} et al., J. Comb. Optim. 44, No. 3, 2029--2039 (2022; Zbl 1502.90183) Full Text: DOI
Sun, Yuefang; Wu, Chenchen; Zhang, Xiaoyan; Zhang, Zhao Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs. (English) Zbl 1502.90155 J. Comb. Optim. 44, No. 3, 1741-1752 (2022). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{Y. Sun} et al., J. Comb. Optim. 44, No. 3, 1741--1752 (2022; Zbl 1502.90155) Full Text: DOI
Dorjsembe, Shiikhar; Buyantogtokh, Lkhagva; Das, Kinkar Chandra; Horoldagva, Batmend Graphs with maximum irregularity. (English) Zbl 1513.05064 Comput. Appl. Math. 41, No. 6, Paper No. 262, 13 p. (2022). MSC: 05C07 90C35 05C90 PDFBibTeX XMLCite \textit{S. Dorjsembe} et al., Comput. Appl. Math. 41, No. 6, Paper No. 262, 13 p. (2022; Zbl 1513.05064) Full Text: DOI
Thompson, João Vinicius C.; Nogueira, Loana T.; Protti, Fábio; Bravo, Raquel S. F.; Dourado, Mitre C.; Souza, Uéverton S. A general framework for path convexities. (English) Zbl 1495.90164 J. Comb. Optim. 43, No. 5, 994-1009 (2022). MSC: 90C27 PDFBibTeX XMLCite \textit{J. V. C. Thompson} et al., J. Comb. Optim. 43, No. 5, 994--1009 (2022; Zbl 1495.90164) Full Text: DOI arXiv
Yi, Eunjeong The fractional \(k\)-truncated metric dimension of graphs. (English) Zbl 07550552 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 568-578 (2021). MSC: 68T20 90C27 PDFBibTeX XMLCite \textit{E. Yi}, Lect. Notes Comput. Sci. 13135, 568--578 (2021; Zbl 07550552) Full Text: DOI arXiv
Gu, Ran; Shi, Yongtang; Fan, Neng Mixed connectivity properties of random graphs and some special graphs. (English) Zbl 1480.90212 J. Comb. Optim. 42, No. 3, 427-441 (2021). MSC: 90C27 PDFBibTeX XMLCite \textit{R. Gu} et al., J. Comb. Optim. 42, No. 3, 427--441 (2021; Zbl 1480.90212) Full Text: DOI
Klavžar, Sandi; Rahbarnia, Freydoon; Tavakoli, Mostafa Some binary products and integer linear programming for \(k\)-metric dimension of graphs. (English) Zbl 1510.05058 Appl. Math. Comput. 409, Article ID 126420, 7 p. (2021). MSC: 05C12 05C76 90C10 90C05 PDFBibTeX XMLCite \textit{S. Klavžar} et al., Appl. Math. Comput. 409, Article ID 126420, 7 p. (2021; Zbl 1510.05058) Full Text: DOI arXiv
Klavžar, Sandi; Tavakoli, Mostafa Edge metric dimensions via hierarchical product and integer linear programming. (English) Zbl 1475.90120 Optim. Lett. 15, No. 6, 1993-2003 (2021). MSC: 90C35 90C10 PDFBibTeX XMLCite \textit{S. Klavžar} and \textit{M. Tavakoli}, Optim. Lett. 15, No. 6, 1993--2003 (2021; Zbl 1475.90120) Full Text: DOI arXiv
Hertz, Alain; Kuflik, Tsvi; Tuval, Noa Resolving sets and integer programs for recommender systems. (English) Zbl 1471.91395 J. Glob. Optim. 81, No. 1, 153-178 (2021). MSC: 91D30 90B60 90C10 PDFBibTeX XMLCite \textit{A. Hertz} et al., J. Glob. Optim. 81, No. 1, 153--178 (2021; Zbl 1471.91395) Full Text: DOI
Huang, Yufei; Hou, Bo; Liu, Wen; Wu, Lidong; Rainwater, Stephen; Gao, Suogang On approximation algorithm for the edge metric dimension problem. (English) Zbl 1486.68255 Theor. Comput. Sci. 853, 2-6 (2021). Reviewer: Aleksa Stankovic (Stockholm) MSC: 68W25 05C12 68R10 90C59 PDFBibTeX XMLCite \textit{Y. Huang} et al., Theor. Comput. Sci. 853, 2--6 (2021; Zbl 1486.68255) Full Text: DOI
Wei, Ningji; Walteros, Jose L.; Batta, Rajan On the distance between random events on a network. (English) Zbl 07764311 Networks 75, No. 2, 203-231 (2020). MSC: 90Cxx PDFBibTeX XMLCite \textit{N. Wei} et al., Networks 75, No. 2, 203--231 (2020; Zbl 07764311) Full Text: DOI
Yu, Guihai; Li, Xingfu Connective Steiner 3-eccentricity index and network similarity measure. (English) Zbl 1497.05047 Appl. Math. Comput. 386, Article ID 125446, 9 p. (2020). MSC: 05C09 90B10 PDFBibTeX XMLCite \textit{G. Yu} and \textit{X. Li}, Appl. Math. Comput. 386, Article ID 125446, 9 p. (2020; Zbl 1497.05047) Full Text: DOI
Héger, Tamás; Szilárd, Péter; Takáts, Marcella The metric dimension of the incidence graphs of projective planes of small order. (English) Zbl 1453.05027 Australas. J. Comb. 78, Part 3, 352-375 (2020). MSC: 05C12 51E20 90C05 90C10 PDFBibTeX XMLCite \textit{T. Héger} et al., Australas. J. Comb. 78, Part 3, 352--375 (2020; Zbl 1453.05027) Full Text: Link
Laird, Lucas; Tillquist, Richard C.; Becker, Stephen; Lladser, Manuel E. Resolvability of Hamming graphs. (English) Zbl 1450.05019 SIAM J. Discrete Math. 34, No. 4, 2063-2081 (2020). MSC: 05C12 05C50 05C62 13P10 68R10 90C35 92C40 PDFBibTeX XMLCite \textit{L. Laird} et al., SIAM J. Discrete Math. 34, No. 4, 2063--2081 (2020; Zbl 1450.05019) Full Text: DOI arXiv
Hertz, Alain An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes. (English) Zbl 1442.90194 Optim. Lett. 14, No. 2, 355-367 (2020). MSC: 90C35 PDFBibTeX XMLCite \textit{A. Hertz}, Optim. Lett. 14, No. 2, 355--367 (2020; Zbl 1442.90194) Full Text: DOI
Klavžar, Sandi; Tavakoli, Mostafa Local metric dimension of graphs: generalized hierarchical products and some applications. (English) Zbl 1433.05101 Appl. Math. Comput. 364, Article ID 124676, 8 p. (2020). MSC: 05C12 05C76 90B80 05C40 05C90 PDFBibTeX XMLCite \textit{S. Klavžar} and \textit{M. Tavakoli}, Appl. Math. Comput. 364, Article ID 124676, 8 p. (2020; Zbl 1433.05101) Full Text: DOI arXiv
Bensmail, Julien; Mc Inerney, Fionn; Nisse, Nicolas Metric dimension: from graphs to oriented graphs. (English) Zbl 07515173 Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 111-123 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{J. Bensmail} et al., Electron. Notes Theor. Comput. Sci. 346, 111--123 (2019; Zbl 07515173) Full Text: DOI
Mao, Yaping Constructing edge-disjoint Steiner paths in lexicographic product networks. (English) Zbl 1414.05171 Appl. Math. Comput. 308, 1-10 (2017). MSC: 05C40 05C05 05C70 05C76 90B10 PDFBibTeX XMLCite \textit{Y. Mao}, Appl. Math. Comput. 308, 1--10 (2017; Zbl 1414.05171) Full Text: DOI
Yero, Ismael G.; Estrada-Moreno, Alejandro; Rodríguez-Velázquez, Juan A. Computing the \(k\)-metric dimension of graphs. (English) Zbl 1411.05077 Appl. Math. Comput. 300, 60-69 (2017). MSC: 05C12 05C85 68Q17 05C05 90C35 90C60 PDFBibTeX XMLCite \textit{I. G. Yero} et al., Appl. Math. Comput. 300, 60--69 (2017; Zbl 1411.05077) Full Text: DOI
Nikolić, Nebojša; Čangalović, Mirjana; Grujičić, Igor Symmetry properties of resolving sets and metric bases in hypercubes. (English) Zbl 1385.90032 Optim. Lett. 11, No. 6, 1057-1067 (2017). MSC: 90C35 PDFBibTeX XMLCite \textit{N. Nikolić} et al., Optim. Lett. 11, No. 6, 1057--1067 (2017; Zbl 1385.90032) Full Text: DOI
Adar, Ron; Epstein, Leah The \(k\)-metric dimension. (English) Zbl 1407.90267 J. Comb. Optim. 34, No. 1, 1-30 (2017). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{R. Adar} and \textit{L. Epstein}, J. Comb. Optim. 34, No. 1, 1--30 (2017; Zbl 1407.90267) Full Text: DOI arXiv
Turaci, Tufan; Aksan, Hüseyin The vulnerability of some networks including cycles via domination parameters. (English) Zbl 1509.05164 J. Optim. 2016, Article ID 4705493, 8 p. (2016). MSC: 05C82 05C69 05C40 90B10 90B18 PDFBibTeX XMLCite \textit{T. Turaci} and \textit{H. Aksan}, J. Optim. 2016, Article ID 4705493, 8 p. (2016; Zbl 1509.05164) Full Text: DOI
Itzhakov, Avraham; Codish, Michael Breaking symmetries in graph search with canonizing sets. (English) Zbl 1368.90137 Constraints 21, No. 3, 357-374 (2016). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Itzhakov} and \textit{M. Codish}, Constraints 21, No. 3, 357--374 (2016; Zbl 1368.90137) Full Text: DOI arXiv
Adar, Ron; Epstein, Leah The weighted 2-metric dimension of trees in the non-landmarks model. (English) Zbl 1387.90204 Discrete Optim. 17, 123-135 (2015). MSC: 90C27 90C35 05C12 05C85 PDFBibTeX XMLCite \textit{R. Adar} and \textit{L. Epstein}, Discrete Optim. 17, 123--135 (2015; Zbl 1387.90204) Full Text: DOI arXiv
Chekuri, Chandra; Rukkanchanunt, Thapanapong; Xu, Chao On element-connectivity preserving graph simplification. (English) Zbl 1466.68056 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 313-324 (2015). MSC: 68R10 05C85 90C27 PDFBibTeX XMLCite \textit{C. Chekuri} et al., Lect. Notes Comput. Sci. 9294, 313--324 (2015; Zbl 1466.68056) Full Text: DOI
Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. (English) Zbl 1332.90326 Ann. Oper. Res. 223, 155-171 (2014). MSC: 90C35 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Ann. Oper. Res. 223, 155--171 (2014; Zbl 1332.90326) Full Text: DOI
Guo, Jun; Wang, Kaishun; Li, Fenggao Metric dimension of some distance-regular graphs. (English) Zbl 1298.90121 J. Comb. Optim. 26, No. 1, 190-197 (2013). MSC: 90C35 PDFBibTeX XMLCite \textit{J. Guo} et al., J. Comb. Optim. 26, No. 1, 190--197 (2013; Zbl 1298.90121) Full Text: DOI arXiv
Mladenović, Nenad; Kratica, Jozef; Kovačević-Vujčić, Vera; Čangalović, Mirjana Variable neighborhood search for the strong metric dimension problem. (English) Zbl 1268.90156 Sifaleras, Angelo (ed.) et al., Selected papers of the 28th EURO mini conference (MEC XXVIII) on variable neighborhood search, Herceg Novi, Mentenegro, October 4–7, 2012. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 39, 51-57 (2012). MSC: 90C59 90C27 PDFBibTeX XMLCite \textit{N. Mladenović} et al., Electron. Notes Discrete Math. 39, 51--57 (2012; Zbl 1268.90156) Full Text: DOI
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias A new view on rural postman based on Eulerian extension and matching. (English) Zbl 1255.68076 J. Discrete Algorithms 16, 12-33 (2012). MSC: 68Q17 90C27 05C85 05C45 PDFBibTeX XMLCite \textit{M. Sorge} et al., J. Discrete Algorithms 16, 12--33 (2012; Zbl 1255.68076) Full Text: DOI
Mladenović, Nenad; Kratica, Jozef; Kovačević-Vujčić, Vera; Čangalović, Mirjana Variable neighborhood search for metric dimension and minimal doubly resolving set problems. (English) Zbl 1253.90199 Eur. J. Oper. Res. 220, No. 2, 328-337 (2012). MSC: 90C27 90C59 05C12 90C35 PDFBibTeX XMLCite \textit{N. Mladenović} et al., Eur. J. Oper. Res. 220, No. 2, 328--337 (2012; Zbl 1253.90199) Full Text: DOI
Kratica, Jozef; Kovačević-Vujčić, Vera; Čangalović, Mirjana; Stojanović, Milica Minimal doubly resolving sets and the strong metric dimension of some convex polytopes. (English) Zbl 1245.90085 Appl. Math. Comput. 218, No. 19, 9790-9801 (2012). MSC: 90C25 PDFBibTeX XMLCite \textit{J. Kratica} et al., Appl. Math. Comput. 218, No. 19, 9790--9801 (2012; Zbl 1245.90085) Full Text: DOI
Balakrishnan, K.; Brešar, B.; Kovše, M.; Changat, M.; Subhamathi, A. R.; Klavžar, S. Simultaneous embeddings of graphs as median and antimedian subgraphs. (English) Zbl 1207.05037 Networks 56, No. 2, 90-94 (2010). MSC: 05C10 90B80 PDFBibTeX XMLCite \textit{K. Balakrishnan} et al., Networks 56, No. 2, 90--94 (2010; Zbl 1207.05037) Full Text: DOI Link
Kratica, Jozef; Čangalović, Mirjana; Kovačević-Vujčić, Vera Computing minimal doubly resolving sets of graphs. (English) Zbl 1158.90414 Comput. Oper. Res. 36, No. 7, 2149-2159 (2009). MSC: 90C35 PDFBibTeX XMLCite \textit{J. Kratica} et al., Comput. Oper. Res. 36, No. 7, 2149--2159 (2009; Zbl 1158.90414) Full Text: DOI
Fehr, Melodie; Gosselin, Shonda; Oellermann, Ortrud R. The metric dimension of Cayley digraphs. (English) Zbl 1085.05034 Discrete Math. 306, No. 1, 31-41 (2006). MSC: 05C25 05C20 05C12 90C05 90C10 PDFBibTeX XMLCite \textit{M. Fehr} et al., Discrete Math. 306, No. 1, 31--41 (2006; Zbl 1085.05034) Full Text: DOI
Oellermann, Ortrud R. On Steiner centers and Steiner medians of graphs. (English) Zbl 0968.05027 Networks 34, No. 4, 258-263 (1999). MSC: 05C12 90C35 90B10 05C05 PDFBibTeX XMLCite \textit{O. R. Oellermann}, Networks 34, No. 4, 258--263 (1999; Zbl 0968.05027) Full Text: DOI
Slater, Peter J. A survey of sequences of central subgraphs. (English) Zbl 0968.05029 Networks 34, No. 4, 244-249 (1999). MSC: 05C12 90C35 90B10 05C05 PDFBibTeX XMLCite \textit{P. J. Slater}, Networks 34, No. 4, 244--249 (1999; Zbl 0968.05029) Full Text: DOI