Ma, Zhiqiang; Mao, Yaping; Schiermeyer, Ingo; Wei, Meiqin Complete bipartite graphs without small rainbow subgraphs. (English) Zbl 07804731 Discrete Appl. Math. 346, 248-262 (2024). MSC: 05C55 05D10 05C15 PDFBibTeX XMLCite \textit{Z. Ma} et al., Discrete Appl. Math. 346, 248--262 (2024; Zbl 07804731) Full Text: DOI
Bensmail, Julien A notion of vertex equitability for proper labellings. (English) Zbl 07804728 Discrete Appl. Math. 346, 228-247 (2024). MSC: 05C78 05C15 68Q17 PDFBibTeX XMLCite \textit{J. Bensmail}, Discrete Appl. Math. 346, 228--247 (2024; Zbl 07804728) Full Text: DOI
Yang, Chenxu; Klasing, Ralf; Mao, Yaping; Deng, Xingchao On the distance-edge-monitoring numbers of graphs. (English) Zbl 07794323 Discrete Appl. Math. 342, 153-167 (2024). MSC: 05C12 11J83 35A30 51K05 PDFBibTeX XMLCite \textit{C. Yang} et al., Discrete Appl. Math. 342, 153--167 (2024; Zbl 07794323) Full Text: DOI arXiv
Jannesari, Mohsen Graphs with doubly resolving number 2. (English) Zbl 1528.05017 Discrete Appl. Math. 339, 178-183 (2023). MSC: 05C12 05C40 PDFBibTeX XMLCite \textit{M. Jannesari}, Discrete Appl. Math. 339, 178--183 (2023; Zbl 1528.05017) Full Text: DOI
Engbers, John; Erey, Aysel Extremal graphs for average sizes of maximal matchings. (English) Zbl 07764565 Discrete Appl. Math. 341, 308-321 (2023). Reviewer: K. C. Chowdhury (Guwahati) MSC: 05C35 05C70 05C05 PDFBibTeX XMLCite \textit{J. Engbers} and \textit{A. Erey}, Discrete Appl. Math. 341, 308--321 (2023; Zbl 07764565) Full Text: DOI
Chen, Weizhen; Ji, Meng; Mao, Yaping; Wei, Meiqin Complete bipartite graphs without small rainbow stars. (English) Zbl 07737604 Discrete Appl. Math. 340, 14-20 (2023). Reviewer: Zhiwen Wang (Shanghai) MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{W. Chen} et al., Discrete Appl. Math. 340, 14--20 (2023; Zbl 07737604) 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
Steinerberger, Stefan The boundary of a graph and its isoperimetric inequality. (English) Zbl 1519.05066 Discrete Appl. Math. 338, 125-134 (2023). MSC: 05C12 05C10 PDFBibTeX XMLCite \textit{S. Steinerberger}, Discrete Appl. Math. 338, 125--134 (2023; Zbl 1519.05066) Full Text: DOI arXiv
Chang, Fei-Huang; Chia, Ma-Lian; Kuo, David; Liaw, Sheng-Chyang; Lin, Yi-Xuan \( [ 1 , 2 ]\)-dimension of graphs. (English) Zbl 1516.05051 Discrete Appl. Math. 337, 232-245 (2023). MSC: 05C12 05C40 68Q17 PDFBibTeX XMLCite \textit{F.-H. Chang} et al., Discrete Appl. Math. 337, 232--245 (2023; Zbl 1516.05051) Full Text: DOI
Dankelmann, Peter On the Wiener index of orientations of graphs. (English) Zbl 1520.05025 Discrete Appl. Math. 336, 125-131 (2023). Reviewer: Rosário Fernandes (Lisboa) MSC: 05C09 05C12 05C20 05C92 92E10 PDFBibTeX XMLCite \textit{P. Dankelmann}, Discrete Appl. Math. 336, 125--131 (2023; Zbl 1520.05025) Full Text: DOI arXiv
Yi, Eunjeong On the edge dimension and the fractional edge dimension of graphs. (English) Zbl 1514.05054 Discrete Appl. Math. 335, 120-130 (2023). MSC: 05C12 68R10 PDFBibTeX XMLCite \textit{E. Yi}, Discrete Appl. Math. 335, 120--130 (2023; Zbl 1514.05054) Full Text: DOI arXiv
Bensmail, Julien; Mc Inerney, Fionn; Nisse, Nicolas Metric dimension: from graphs to oriented graphs. (English) Zbl 1502.05046 Discrete Appl. Math. 323, 28-42 (2022). MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 323, 28--42 (2022; Zbl 1502.05046) Full Text: DOI
Qu, Jing; Cao, Nanbin Edge metric dimension and mixed metric dimension of planar graph \(Q_n\). (English) Zbl 1503.05035 Discrete Appl. Math. 320, 462-475 (2022). Reviewer: G. N. Prasanth (Alappuzha) MSC: 05C12 05C10 PDFBibTeX XMLCite \textit{J. Qu} and \textit{N. Cao}, Discrete Appl. Math. 320, 462--475 (2022; Zbl 1503.05035) Full Text: DOI
Frongillo, Rafael M.; Geneson, Jesse; Lladser, Manuel E.; Tillquist, Richard C.; Yi, Eunjeong Truncated metric dimension for finite graphs. (English) Zbl 1520.05030 Discrete Appl. Math. 320, 150-169 (2022). MSC: 05C12 05C35 68R10 PDFBibTeX XMLCite \textit{R. M. Frongillo} et al., Discrete Appl. Math. 320, 150--169 (2022; Zbl 1520.05030) Full Text: DOI
Sedlar, Jelena; Škrekovski, Riste Vertex and edge metric dimensions of cacti. (English) Zbl 1503.05036 Discrete Appl. Math. 320, 126-139 (2022). Reviewer: Manoj Changat (Trivandrum) MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{J. Sedlar} and \textit{R. Škrekovski}, Discrete Appl. Math. 320, 126--139 (2022; Zbl 1503.05036) Full Text: DOI arXiv
Bensmail, Julien; Hocquard, Hervé; Marcille, Pierre-Marie Going wide with the 1-2-3 conjecture. (English) Zbl 1495.05282 Discrete Appl. Math. 320, 15-32 (2022). MSC: 05C78 05C15 05C40 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 320, 15--32 (2022; Zbl 1495.05282) Full Text: DOI
Foucaud, Florent; Kao, Shih-Shun; Klasing, Ralf; Miller, Mirka; Ryan, Joe Monitoring the edges of a graph using distances. (English) Zbl 1494.05033 Discrete Appl. Math. 319, 424-438 (2022). MSC: 05C12 05C38 68Q25 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 319, 424--438 (2022; Zbl 1494.05033) Full Text: DOI arXiv
Hakanen, Anni; Junnila, Ville; Laihonen, Tero; Yero, Ismael G. On vertices contained in all or in no metric basis. (English) Zbl 1494.05035 Discrete Appl. Math. 319, 407-423 (2022). MSC: 05C12 68R10 68Q25 PDFBibTeX XMLCite \textit{A. Hakanen} et al., Discrete Appl. Math. 319, 407--423 (2022; Zbl 1494.05035) Full Text: DOI arXiv
Asratian, Armen S.; Granholm, Jonas B. On Hamiltonicity of regular graphs with bounded second neighborhoods. (English) Zbl 1490.05146 Discrete Appl. Math. 316, 75-86 (2022). MSC: 05C45 05C40 68Q17 PDFBibTeX XMLCite \textit{A. S. Asratian} and \textit{J. B. Granholm}, Discrete Appl. Math. 316, 75--86 (2022; Zbl 1490.05146) Full Text: DOI arXiv
Mashkaria, Satvik; Ódor, Gergely; Thiran, Patrick On the robustness of the metric dimension of grid graphs to adding a single edge. (English) Zbl 1490.05061 Discrete Appl. Math. 316, 1-27 (2022). MSC: 05C12 05C69 68R10 PDFBibTeX XMLCite \textit{S. Mashkaria} et al., Discrete Appl. Math. 316, 1--27 (2022; Zbl 1490.05061) Full Text: DOI arXiv
Sedlar, Jelena; Škrekovski, Riste Vertex and edge metric dimensions of unicyclic graphs. (English) Zbl 1486.05078 Discrete Appl. Math. 314, 81-92 (2022). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{J. Sedlar} and \textit{R. Škrekovski}, Discrete Appl. Math. 314, 81--92 (2022; Zbl 1486.05078) Full Text: DOI arXiv
Mahindre, Gunjan S.; Jayasumana, Anura P. Link dimension and exact construction of graphs from distance vectors. (English) Zbl 1480.05047 Discrete Appl. Math. 309, 160-171 (2022). MSC: 05C12 05C60 05C78 PDFBibTeX XMLCite \textit{G. S. Mahindre} and \textit{A. P. Jayasumana}, Discrete Appl. Math. 309, 160--171 (2022; Zbl 1480.05047) Full Text: DOI
Lu, Changhong; Ye, Qingjie A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem. (English) Zbl 1480.05046 Discrete Appl. Math. 309, 147-159 (2022). MSC: 05C12 05C85 68Q17 PDFBibTeX XMLCite \textit{C. Lu} and \textit{Q. Ye}, Discrete Appl. Math. 309, 147--159 (2022; Zbl 1480.05046) Full Text: DOI arXiv
Geneson, Jesse; Kaustav, Suchir; Labelle, Antoine Extremal results for graphs of bounded metric dimension. (English) Zbl 1480.05042 Discrete Appl. Math. 309, 123-129 (2022). MSC: 05C12 05C35 68R10 05C90 PDFBibTeX XMLCite \textit{J. Geneson} et al., Discrete Appl. Math. 309, 123--129 (2022; Zbl 1480.05042) Full Text: DOI arXiv
Li, Xingfu; Yu, Guihai; Klavžar, Sandi On the average Steiner 3-eccentricity of trees. (English) Zbl 1479.05084 Discrete Appl. Math. 304, 181-195 (2021). Reviewer: Manoj Changat (Trivandrum) MSC: 05C12 05C05 05C09 PDFBibTeX XMLCite \textit{X. Li} et al., Discrete Appl. Math. 304, 181--195 (2021; Zbl 1479.05084) Full Text: DOI arXiv
Sedlar, Jelena; Škrekovski, Riste Mixed metric dimension of graphs with edge disjoint cycles. (English) Zbl 1465.05056 Discrete Appl. Math. 300, 1-8 (2021). MSC: 05C12 05C38 05C40 PDFBibTeX XMLCite \textit{J. Sedlar} and \textit{R. Škrekovski}, Discrete Appl. Math. 300, 1--8 (2021; Zbl 1465.05056) Full Text: DOI arXiv
Asratian, Armen S.; Granholm, Jonas B.; Khachatryan, Nikolay K. Some local-global phenomena in locally finite graphs. (English) Zbl 1460.05104 Discrete Appl. Math. 293, 166-176 (2021). MSC: 05C45 05C63 PDFBibTeX XMLCite \textit{A. S. Asratian} et al., Discrete Appl. Math. 293, 166--176 (2021; Zbl 1460.05104) Full Text: DOI arXiv
Tang, Lang; Zhou, Shenglin; Chen, Jing; Zhang, Zhilin Metric dimension and metric independence number of incidence graphs of symmetric designs. (English) Zbl 1460.05152 Discrete Appl. Math. 291, 43-50 (2021). MSC: 05C69 05C51 PDFBibTeX XMLCite \textit{L. Tang} et al., Discrete Appl. Math. 291, 43--50 (2021; Zbl 1460.05152) Full Text: DOI
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong On the eccentric subtree number in trees. (English) Zbl 1468.05035 Discrete Appl. Math. 290, 123-132 (2021). Reviewer: Stephan Wagner (Uppsala) MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{X.-M. Zhang} et al., Discrete Appl. Math. 290, 123--132 (2021; Zbl 1468.05035) Full Text: DOI
Corregidor, Samuel G.; Martínez-Pérez, Álvaro A note on \(k\)-metric dimensional graphs. (English) Zbl 1454.05033 Discrete Appl. Math. 289, 523-533 (2021). MSC: 05C12 05B05 05C51 PDFBibTeX XMLCite \textit{S. G. Corregidor} and \textit{Á. Martínez-Pérez}, Discrete Appl. Math. 289, 523--533 (2021; Zbl 1454.05033) Full Text: DOI arXiv
Casablanca, Rocío M.; Mol, Lucas; Oellermann, Ortrud R. Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs. (English) Zbl 1454.05062 Discrete Appl. Math. 289, 233-247 (2021). MSC: 05C40 PDFBibTeX XMLCite \textit{R. M. Casablanca} et al., Discrete Appl. Math. 289, 233--247 (2021; Zbl 1454.05062) Full Text: DOI arXiv
Mol, Lucas; Murphy, Matthew J. H.; Oellermann, Ortrud R. The threshold dimension of a graph. (English) Zbl 1450.05020 Discrete Appl. Math. 287, 118-133 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C12 05C05 05C76 PDFBibTeX XMLCite \textit{L. Mol} et al., Discrete Appl. Math. 287, 118--133 (2020; Zbl 1450.05020) Full Text: DOI arXiv
Li, Hengzhe; Lu, Yuanyuan; Wu, Baoyindureng; Wei, Ankang The \(\kappa_k\)-connectivity of line graphs. (English) Zbl 1461.05113 Discrete Appl. Math. 285, 1-8 (2020). Reviewer: Elkin Vumar (Urumqi) MSC: 05C40 05C05 05C76 05C30 PDFBibTeX XMLCite \textit{H. Li} et al., Discrete Appl. Math. 285, 1--8 (2020; Zbl 1461.05113) Full Text: DOI
Geneson, Jesse Metric dimension and pattern avoidance in graphs. (English) Zbl 1443.05049 Discrete Appl. Math. 284, 1-7 (2020). MSC: 05C12 05C35 PDFBibTeX XMLCite \textit{J. Geneson}, Discrete Appl. Math. 284, 1--7 (2020; Zbl 1443.05049) Full Text: DOI arXiv
Markenzon, Lilian Non-inclusion and other subclasses of chordal graphs. (English) Zbl 1429.05196 Discrete Appl. Math. 272, 43-47 (2020). MSC: 05C99 05C35 05C12 PDFBibTeX XMLCite \textit{L. Markenzon}, Discrete Appl. Math. 272, 43--47 (2020; Zbl 1429.05196) Full Text: DOI
de Wet, Johan P.; Frick, Marietjie The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs. (English) Zbl 1464.05221 Discrete Appl. Math. 266, 291-308 (2019). MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{J. P. de Wet} and \textit{M. Frick}, Discrete Appl. Math. 266, 291--308 (2019; Zbl 1464.05221) Full Text: DOI
Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M. Resolving dominating partitions in graphs. (English) Zbl 1464.05290 Discrete Appl. Math. 266, 237-251 (2019). MSC: 05C69 05C70 PDFBibTeX XMLCite \textit{C. Hernando} et al., Discrete Appl. Math. 266, 237--251 (2019; Zbl 1464.05290) Full Text: DOI arXiv
Allgeier, Benjamin; Kubicki, Grzegorz Boundary-type sets in maximal outerplanar graphs. (English) Zbl 1464.05134 Discrete Appl. Math. 266, 163-170 (2019). MSC: 05C12 05C10 PDFBibTeX XMLCite \textit{B. Allgeier} and \textit{G. Kubicki}, Discrete Appl. Math. 266, 163--170 (2019; Zbl 1464.05134) Full Text: DOI
Alizadeh, Yaser; Estaji, Ehsan; Klavžar, Sandi; Petkovšek, Marko Metric properties of generalized Sierpiński graphs over stars. (English) Zbl 1464.05133 Discrete Appl. Math. 266, 48-55 (2019). MSC: 05C12 05C09 PDFBibTeX XMLCite \textit{Y. Alizadeh} et al., Discrete Appl. Math. 266, 48--55 (2019; Zbl 1464.05133) Full Text: DOI
Dankelmann, Peter The Steiner \(k\)-Wiener index of graphs with given minimum degree. (English) Zbl 1419.05060 Discrete Appl. Math. 268, 35-43 (2019). MSC: 05C12 05C40 PDFBibTeX XMLCite \textit{P. Dankelmann}, Discrete Appl. Math. 268, 35--43 (2019; Zbl 1419.05060) Full Text: DOI arXiv
Bensmail, Julien; Przybyło, Jakub Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture. (English) Zbl 1419.05096 Discrete Appl. Math. 268, 1-9 (2019). MSC: 05C22 05C70 PDFBibTeX XMLCite \textit{J. Bensmail} and \textit{J. Przybyło}, Discrete Appl. Math. 268, 1--9 (2019; Zbl 1419.05096) Full Text: DOI arXiv
Lenin, R. A short note on: there is no graph \(G\) with \(G_{\mathrm{SR}} \cong\)\(K_{r, s},\ r, s \geq 2\). (English) Zbl 1416.05160 Discrete Appl. Math. 265, 204-205 (2019). MSC: 05C40 05C12 PDFBibTeX XMLCite \textit{R. Lenin}, Discrete Appl. Math. 265, 204--205 (2019; Zbl 1416.05160) Full Text: DOI
Monica, Mohan Chris; Santhakumar, Samivel Partition dimension of rooted product graphs. (English) Zbl 1411.05222 Discrete Appl. Math. 262, 138-147 (2019). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{M. C. Monica} and \textit{S. Santhakumar}, Discrete Appl. Math. 262, 138--147 (2019; Zbl 1411.05222) Full Text: DOI
Kelenc, Aleksander; Tratnik, Niko; Yero, Ismael G. Uniquely identifying the edges of a graph: the edge metric dimension. (English) Zbl 1401.05166 Discrete Appl. Math. 251, 204-220 (2018). MSC: 05C40 05C12 PDFBibTeX XMLCite \textit{A. Kelenc} et al., Discrete Appl. Math. 251, 204--220 (2018; Zbl 1401.05166) Full Text: DOI arXiv
Kang, Cong X.; Yero, Ismael G.; Yi, Eunjeong The fractional strong metric dimension in three graph products. (English) Zbl 1401.05256 Discrete Appl. Math. 251, 190-203 (2018). MSC: 05C76 05C70 PDFBibTeX XMLCite \textit{C. X. Kang} et al., Discrete Appl. Math. 251, 190--203 (2018; Zbl 1401.05256) Full Text: DOI arXiv
Abdo, Hosam; Dimitrov, Darko; Gutman, Ivan Graphs with maximal \(\sigma\) irregularity. (English) Zbl 1398.05064 Discrete Appl. Math. 250, 57-64 (2018). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{H. Abdo} et al., Discrete Appl. Math. 250, 57--64 (2018; Zbl 1398.05064) Full Text: DOI
Artigas, D.; Sritharan, R. On the contour of bipartite graphs. (English) Zbl 1387.05128 Discrete Appl. Math. 245, 148-154 (2018). MSC: 05C40 05C12 05C38 PDFBibTeX XMLCite \textit{D. Artigas} and \textit{R. Sritharan}, Discrete Appl. Math. 245, 148--154 (2018; Zbl 1387.05128) Full Text: DOI
Kuziak, Dorota; Puertas, María Luz; Rodríguez-Velázquez, Juan A.; Yero, Ismael G. Strong resolving graphs: the realization and the characterization problems. (English) Zbl 1377.05095 Discrete Appl. Math. 236, 270-287 (2018). MSC: 05C40 05C12 PDFBibTeX XMLCite \textit{D. Kuziak} et al., Discrete Appl. Math. 236, 270--287 (2018; Zbl 1377.05095) Full Text: DOI arXiv
Fernau, Henning; Rodríguez-Velázquez, Juan A. On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. (English) Zbl 1377.05048 Discrete Appl. Math. 236, 183-202 (2018). MSC: 05C12 05C76 68Q25 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{J. A. Rodríguez-Velázquez}, Discrete Appl. Math. 236, 183--202 (2018; Zbl 1377.05048) Full Text: DOI arXiv
de Wet, Johan P.; Frick, Marietjie; van Aardt, Susan A. Hamiltonicity of locally Hamiltonian and locally traceable graphs. (English) Zbl 1377.05105 Discrete Appl. Math. 236, 137-152 (2018). MSC: 05C45 PDFBibTeX XMLCite \textit{J. P. de Wet} et al., Discrete Appl. Math. 236, 137--152 (2018; Zbl 1377.05105) Full Text: DOI Link
Przybyło, Jakub Distant irregularity strength of graphs with bounded minimum degree. (English) Zbl 1372.05043 Discrete Appl. Math. 233, 159-165 (2017). MSC: 05C07 05C35 05C15 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Appl. Math. 233, 159--165 (2017; Zbl 1372.05043) Full Text: DOI arXiv
Fang, Yibin; Gao, Yubin Counterexamples to the conjecture on orientations of graphs with minimum Wiener index. (English) Zbl 1372.05070 Discrete Appl. Math. 232, 213-220 (2017). MSC: 05C15 05C12 05C35 05C20 PDFBibTeX XMLCite \textit{Y. Fang} and \textit{Y. Gao}, Discrete Appl. Math. 232, 213--220 (2017; Zbl 1372.05070) Full Text: DOI
Przybyło, Jakub; Raspaud, André; Woźniak, Mariusz On weight choosabilities of graphs with bounded maximum average degree. (English) Zbl 1358.05165 Discrete Appl. Math. 217, Part 3, 663-672 (2017). MSC: 05C40 05C15 PDFBibTeX XMLCite \textit{J. Przybyło} et al., Discrete Appl. Math. 217, Part 3, 663--672 (2017; Zbl 1358.05165) Full Text: DOI
DasGupta, Bhaskar; Mobasheri, Nasim On optimal approximability results for computing the strong metric dimension. (English) Zbl 1357.05030 Discrete Appl. Math. 221, 18-24 (2017). MSC: 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{B. DasGupta} and \textit{N. Mobasheri}, Discrete Appl. Math. 221, 18--24 (2017; Zbl 1357.05030) Full Text: DOI arXiv
Moravcik, Gaia; Oellermann, Ortrud R.; Yusim, Samuel Comparing the metric and strong dimensions of graphs. (English) Zbl 1355.05100 Discrete Appl. Math. 220, 68-79 (2017). MSC: 05C12 PDFBibTeX XMLCite \textit{G. Moravcik} et al., Discrete Appl. Math. 220, 68--79 (2017; Zbl 1355.05100) Full Text: DOI
Mao, Yaping; Wang, Zhao; Gutman, Ivan; Li, He Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs. (English) Zbl 1354.05041 Discrete Appl. Math. 219, 167-175 (2017). MSC: 05C12 05C40 05C90 05C07 PDFBibTeX XMLCite \textit{Y. Mao} et al., Discrete Appl. Math. 219, 167--175 (2017; Zbl 1354.05041) Full Text: DOI
Lafrance, Philip; Oellermann, Ortrud R.; Pressey, Timothy Reconstructing trees from digitally convex sets. (English) Zbl 1350.05017 Discrete Appl. Math. 216, Part 1, 254-260 (2017). MSC: 05C05 05C60 PDFBibTeX XMLCite \textit{P. Lafrance} et al., Discrete Appl. Math. 216, Part 1, 254--260 (2017; Zbl 1350.05017) Full Text: DOI
Knor, Martin; Škrekovski, Riste; Tepeh, Aleksandra Orientations of graphs with maximum Wiener index. (English) Zbl 1348.05066 Discrete Appl. Math. 211, 121-129 (2016). MSC: 05C12 05C20 05C40 PDFBibTeX XMLCite \textit{M. Knor} et al., Discrete Appl. Math. 211, 121--129 (2016; Zbl 1348.05066) Full Text: DOI
Kang, Cong X. On the fractional strong metric dimension of graphs. (English) Zbl 1344.05054 Discrete Appl. Math. 213, 153-161 (2016). MSC: 05C12 05C10 05C76 PDFBibTeX XMLCite \textit{C. X. Kang}, Discrete Appl. Math. 213, 153--161 (2016; Zbl 1344.05054) Full Text: DOI
De Caria, Pablo; Gutierrez, Marisa On basic chordal graphs and some of its subclasses. (English) Zbl 1339.05283 Discrete Appl. Math. 210, 261-276 (2016). MSC: 05C69 05C05 PDFBibTeX XMLCite \textit{P. De Caria} and \textit{M. Gutierrez}, Discrete Appl. Math. 210, 261--276 (2016; Zbl 1339.05283) Full Text: DOI
Mezzini, Mauro On the geodetic iteration number of the contour of a graph. (English) Zbl 1335.05049 Discrete Appl. Math. 206, 211-214 (2016). MSC: 05C10 52B99 PDFBibTeX XMLCite \textit{M. Mezzini}, Discrete Appl. Math. 206, 211--214 (2016; Zbl 1335.05049) Full Text: DOI
Borchert, Adam; Nicol, Skylar; Oellermann, Ortrud R. Global cycle properties of locally isometric graphs. (English) Zbl 1333.05173 Discrete Appl. Math. 205, 16-26 (2016). MSC: 05C45 05C38 05C12 05C07 PDFBibTeX XMLCite \textit{A. Borchert} et al., Discrete Appl. Math. 205, 16--26 (2016; Zbl 1333.05173) Full Text: DOI arXiv
Mezzini, Mauro; Moscarini, Marina The contour of a bridged graph is geodetic. (English) Zbl 1333.05098 Discrete Appl. Math. 204, 213-215 (2016). MSC: 05C12 05C38 05C40 PDFBibTeX XMLCite \textit{M. Mezzini} and \textit{M. Moscarini}, Discrete Appl. Math. 204, 213--215 (2016; Zbl 1333.05098) Full Text: DOI
Przybyło, Jakub Neighbour sum distinguishing total colourings via the combinatorial nullstellensatz. (English) Zbl 1330.05074 Discrete Appl. Math. 202, 163-173 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Appl. Math. 202, 163--173 (2016; Zbl 1330.05074) Full Text: DOI
González Yero, Ismael Strong resolving partitions for strong product graphs and Cartesian product graphs. (English) Zbl 1330.05127 Discrete Appl. Math. 202, 70-78 (2016). MSC: 05C70 05C76 05C40 PDFBibTeX XMLCite \textit{I. González Yero}, Discrete Appl. Math. 202, 70--78 (2016; Zbl 1330.05127) Full Text: DOI
Ramírez-Cruz, Yunior; Oellermann, Ortrud R.; Rodríguez-Velázquez, Juan A. The simultaneous metric dimension of graph families. (English) Zbl 1327.05186 Discrete Appl. Math. 198, 241-250 (2016). MSC: 05C40 05C05 68Q17 PDFBibTeX XMLCite \textit{Y. Ramírez-Cruz} et al., Discrete Appl. Math. 198, 241--250 (2016; Zbl 1327.05186) Full Text: DOI arXiv
Surmacs, Michel Quasi-Hamiltonian cycles in \(k\)-strong multipartite tournaments. (English) Zbl 1311.05093 Discrete Appl. Math. 184, 253-257 (2015). MSC: 05C38 05C20 05C45 PDFBibTeX XMLCite \textit{M. Surmacs}, Discrete Appl. Math. 184, 253--257 (2015; Zbl 1311.05093) Full Text: DOI
Mezzini, Mauro; Moscarini, Marina On the geodeticity of the contour of a graph. (English) Zbl 1304.05027 Discrete Appl. Math. 181, 209-220 (2015). MSC: 05C10 05C12 05C38 PDFBibTeX XMLCite \textit{M. Mezzini} and \textit{M. Moscarini}, Discrete Appl. Math. 181, 209--220 (2015; Zbl 1304.05027) Full Text: DOI
Stanić, Zoran Further results on controllable graphs. (English) Zbl 1283.05170 Discrete Appl. Math. 166, 215-221 (2014). MSC: 05C50 05C40 PDFBibTeX XMLCite \textit{Z. Stanić}, Discrete Appl. Math. 166, 215--221 (2014; Zbl 1283.05170) Full Text: DOI
Rodríguez-Velázquez, Juan A.; González Yero, Ismael; Lemańska, Magdalena On the partition dimension of trees. (English) Zbl 1283.05225 Discrete Appl. Math. 166, 204-209 (2014). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{J. A. Rodríguez-Velázquez} et al., Discrete Appl. Math. 166, 204--209 (2014; Zbl 1283.05225) Full Text: DOI arXiv
Abajo, E.; Casablanca, R. M.; Diánez, A.; García-Vázquez, P. On average connectivity of the strong product of graphs. (English) Zbl 1287.05074 Discrete Appl. Math. 161, No. 18, 2795-2801 (2013). MSC: 05C40 05C76 05C35 PDFBibTeX XMLCite \textit{E. Abajo} et al., Discrete Appl. Math. 161, No. 18, 2795--2801 (2013; Zbl 1287.05074) Full Text: DOI
Beardon, A. F. Resolving the hypercube. (English) Zbl 1286.05111 Discrete Appl. Math. 161, No. 13-14, 1882-1887 (2013). MSC: 05C65 PDFBibTeX XMLCite \textit{A. F. Beardon}, Discrete Appl. Math. 161, No. 13--14, 1882--1887 (2013; Zbl 1286.05111) Full Text: DOI
Garijo, Delia; González, Antonio; Márquez, Alberto On the metric dimension, the upper dimension and the resolving number of graphs. (English) Zbl 1287.05036 Discrete Appl. Math. 161, No. 10-11, 1440-1447 (2013). MSC: 05C12 05C15 05C75 PDFBibTeX XMLCite \textit{D. Garijo} et al., Discrete Appl. Math. 161, No. 10--11, 1440--1447 (2013; Zbl 1287.05036) Full Text: DOI arXiv
Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L.; Yamaguchi, S. On the contour of graphs. (English) Zbl 1287.05026 Discrete Appl. Math. 161, No. 10-11, 1356-1362 (2013). MSC: 05C10 05C12 05C17 05C38 PDFBibTeX XMLCite \textit{D. Artigas} et al., Discrete Appl. Math. 161, No. 10--11, 1356--1362 (2013; Zbl 1287.05026) Full Text: DOI
Kuziak, Dorota; Yero, Ismael G.; Rodríguez-Velázquez, Juan A. On the strong metric dimension of corona product graphs and join graphs. (English) Zbl 1262.05133 Discrete Appl. Math. 161, No. 7-8, 1022-1027 (2013). MSC: 05C76 05C12 PDFBibTeX XMLCite \textit{D. Kuziak} et al., Discrete Appl. Math. 161, No. 7--8, 1022--1027 (2013; Zbl 1262.05133) Full Text: DOI arXiv
Cáceres, J.; Hernando, C.; Mora, M.; Pelayo, I. M.; Puertas, M. L. On the metric dimension of infinite graphs. (English) Zbl 1254.05051 Discrete Appl. Math. 160, No. 18, 2618-2626 (2012). MSC: 05C12 05C63 05C76 05C10 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Discrete Appl. Math. 160, No. 18, 2618--2626 (2012; Zbl 1254.05051) Full Text: DOI arXiv
Guo, Yubao; Lu, Mei; Surmacs, Michel Weakly quasi-Hamiltonian-set-connected multipartite tournaments. (English) Zbl 1243.05140 Discrete Appl. Math. 160, No. 10-11, 1561-1566 (2012). MSC: 05C45 05C40 05C20 PDFBibTeX XMLCite \textit{Y. Guo} et al., Discrete Appl. Math. 160, No. 10--11, 1561--1566 (2012; Zbl 1243.05140) Full Text: DOI
Hong, Yanmei; Meng, Jixiang; Zhang, Zhao Edge fault tolerance of graphs with respect to super edge connectivity. (English) Zbl 1239.05108 Discrete Appl. Math. 160, No. 4-5, 579-587 (2012). MSC: 05C40 05C76 PDFBibTeX XMLCite \textit{Y. Hong} et al., Discrete Appl. Math. 160, No. 4--5, 579--587 (2012; Zbl 1239.05108) Full Text: DOI
McCoy, John; Henning, Michael A. Locating and paired-dominating sets in graphs. (English) Zbl 1213.05196 Discrete Appl. Math. 157, No. 15, 3268-3280 (2009). MSC: 05C69 PDFBibTeX XMLCite \textit{J. McCoy} and \textit{M. A. Henning}, Discrete Appl. Math. 157, No. 15, 3268--3280 (2009; Zbl 1213.05196) Full Text: DOI
Qian, Jianguo; Engel, Konrad; Xu, Wei A generalization of Sperner’s theorem and an application to graph orientations. (English) Zbl 1194.05154 Discrete Appl. Math. 157, No. 9, 2170-2176 (2009). MSC: 05D05 05C12 PDFBibTeX XMLCite \textit{J. Qian} et al., Discrete Appl. Math. 157, No. 9, 2170--2176 (2009; Zbl 1194.05154) Full Text: DOI
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María L.; Seara, Carlos Geodeticity of the contour of chordal graphs. (English) Zbl 1138.05031 Discrete Appl. Math. 156, No. 7, 1132-1142 (2008). MSC: 05C17 05C38 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Discrete Appl. Math. 156, No. 7, 1132--1142 (2008; Zbl 1138.05031) Full Text: DOI
Korach, Ephraim; Peled, Uri N.; Rotics, Udi Equistable distance-hereditary graphs. (English) Zbl 1138.05062 Discrete Appl. Math. 156, No. 4, 462-477 (2008). Reviewer: Haiko Müller (Leeds) MSC: 05C75 05C69 05C12 PDFBibTeX XMLCite \textit{E. Korach} et al., Discrete Appl. Math. 156, No. 4, 462--477 (2008; Zbl 1138.05062) Full Text: DOI
Cho, Jung Jin; Chen, Yong; Ding, Yu On the (co)girth of a connected matroid. (English) Zbl 1127.05020 Discrete Appl. Math. 155, No. 18, 2456-2470 (2007). MSC: 05B35 PDFBibTeX XMLCite \textit{J. J. Cho} et al., Discrete Appl. Math. 155, No. 18, 2456--2470 (2007; Zbl 1127.05020) Full Text: DOI
Hung, Ruo-Wei; Chang, Maw-Shang Finding a minimum path cover of a distance-hereditary graph in polynomial time. (English) Zbl 1127.05079 Discrete Appl. Math. 155, No. 17, 2242-2256 (2007). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{R.-W. Hung} and \textit{M.-S. Chang}, Discrete Appl. Math. 155, No. 17, 2242--2256 (2007; Zbl 1127.05079) Full Text: DOI
Oellermann, Ortrud R.; Peters-Fransen, Joel The strong metric dimension of graphs and digraphs. (English) Zbl 1111.05030 Discrete Appl. Math. 155, No. 3, 356-364 (2007). MSC: 05C12 05C20 05C85 05C90 PDFBibTeX XMLCite \textit{O. R. Oellermann} and \textit{J. Peters-Fransen}, Discrete Appl. Math. 155, No. 3, 356--364 (2007; Zbl 1111.05030) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie Locating and total dominating sets in trees. (English) Zbl 1091.05051 Discrete Appl. Math. 154, No. 8, 1293-1300 (2006). MSC: 05C69 PDFBibTeX XMLCite \textit{T. W. Haynes} et al., Discrete Appl. Math. 154, No. 8, 1293--1300 (2006; Zbl 1091.05051) Full Text: DOI Link
Henning, Michael A.; Oellermann, Ortrud R. The average connectivity of a digraph. (English) Zbl 1047.05024 Discrete Appl. Math. 140, No. 1-3, 143-153 (2004). Reviewer: Ján Plesník (Bratislava) MSC: 05C40 05C20 05C05 68R10 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{O. R. Oellermann}, Discrete Appl. Math. 140, No. 1--3, 143--153 (2004; Zbl 1047.05024) Full Text: DOI
Dankelmann, Peter; Oellermann, Ortrud R. Bounds on the average connectivity of a graph. (English) Zbl 1021.05062 Discrete Appl. Math. 129, No. 2-3, 305-318 (2003). Reviewer: Jun-Ming Xu (Hefei) MSC: 05C40 05C35 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{O. R. Oellermann}, Discrete Appl. Math. 129, No. 2--3, 305--318 (2003; Zbl 1021.05062) Full Text: DOI
Guo, Yubao; Kwak, Jin Ho The cycle structure of regular multipartite tournaments. (English) Zbl 1004.05035 Discrete Appl. Math. 120, No. 1-3, 109-116 (2002). Reviewer: Gregory Gutin (Egham) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{Y. Guo} and \textit{J. H. Kwak}, Discrete Appl. Math. 120, No. 1--3, 109--116 (2002; Zbl 1004.05035) Full Text: DOI
Cicerone, Serafino; Di Stefano, Gabriele Graphs with bounded induced distance. (English) Zbl 0965.05040 Discrete Appl. Math. 108, No. 1-2, 3-21 (2001). Reviewer: Lutz Volkmann (Aachen) MSC: 05C12 05C75 05C38 PDFBibTeX XMLCite \textit{S. Cicerone} and \textit{G. Di Stefano}, Discrete Appl. Math. 108, No. 1--2, 3--21 (2001; Zbl 0965.05040) Full Text: DOI
Yeh, Hong-Gwa; Chang, Gerard J. Weighted connected domination and Steiner trees in distance-hereditary graphs. (English) Zbl 0906.05030 Discrete Appl. Math. 87, No. 1-3, 245-253 (1998). Reviewer: H.Müller (Jena) MSC: 05C35 05C85 05C12 05C05 05C40 68Q25 PDFBibTeX XMLCite \textit{H.-G. Yeh} and \textit{G. J. Chang}, Discrete Appl. Math. 87, No. 1--3, 245--253 (1998; Zbl 0906.05030) Full Text: DOI Link
Henning, Michael A.; Maharaj, Hiren Some general aspects of the framing number of a digraph. (English) Zbl 0899.05023 Discrete Appl. Math. 82, No. 1-3, 115-133 (1998). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C20 05C35 05C10 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{H. Maharaj}, Discrete Appl. Math. 82, No. 1--3, 115--133 (1998; Zbl 0899.05023) Full Text: DOI Link
Kubicka, Ewa; Kubicki, Grzegorz; Oellermann, Ortrud R. Steiner intervals in graphs. (English) Zbl 0898.05044 Discrete Appl. Math. 81, No. 1-3, 181-190 (1998). Reviewer: B.Zelinka (Liberec) MSC: 05C38 05C05 PDFBibTeX XMLCite \textit{E. Kubicka} et al., Discrete Appl. Math. 81, No. 1--3, 181--190 (1998; Zbl 0898.05044) Full Text: DOI Link
Dankelmann, P. Average distance and domination number. (English) Zbl 0888.05024 Discrete Appl. Math. 80, No. 1, 21-35 (1997). Reviewer: B.Zelinka (Liberec) MSC: 05C12 05C35 PDFBibTeX XMLCite \textit{P. Dankelmann}, Discrete Appl. Math. 80, No. 1, 21--35 (1997; Zbl 0888.05024) Full Text: DOI Link
Dankelmann, Peter; Swart, Henda C.; Oellermann, Ortrud R. On the average Steiner distance of graphs with presribed properties. (English) Zbl 0884.05040 Discrete Appl. Math. 79, No. 1-3, 91-103 (1997). Reviewer: Ján Plesník (Bratislava) MSC: 05C12 PDFBibTeX XMLCite \textit{P. Dankelmann} et al., Discrete Appl. Math. 79, No. 1--3, 91--103 (1997; Zbl 0884.05040) Full Text: DOI Link
Beineke, Lowell W.; Oellermann, Ortrud R.; Pippert, Raymond E. On the Steiner median of a tree. (English) Zbl 0858.05033 Discrete Appl. Math. 68, No. 3, 249-258 (1996). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{L. W. Beineke} et al., Discrete Appl. Math. 68, No. 3, 249--258 (1996; Zbl 0858.05033) Full Text: DOI
Fricke, Gerd H.; Henning, Michael A.; Oellermann, Ortrud R.; Swart, Henda C. An algorithm to find two distance domination parameters in a graph. (English) Zbl 0848.05040 Discrete Appl. Math. 68, No. 1-2, 85-91 (1996). Reviewer: B.Zelinka (Liberec) MSC: 05C35 05C12 05C85 PDFBibTeX XMLCite \textit{G. H. Fricke} et al., Discrete Appl. Math. 68, No. 1--2, 85--91 (1996; Zbl 0848.05040) Full Text: DOI