Rozanov, Mark; Tamir, Arie The nestedness property of the convex ordered median location problem on a tree. (English) Zbl 07225956 Discrete Optim. 36, Article ID 100581, 17 p. (2020). MSC: 90C PDF BibTeX XML Cite \textit{M. Rozanov} and \textit{A. Tamir}, Discrete Optim. 36, Article ID 100581, 17 p. (2020; Zbl 07225956) Full Text: DOI
Leach, Trevor; McMorris, F. R.; Mulder, Henry Martyn; Powers, R. C. The target location function on finite trees. (English) Zbl 1443.05036 Discrete Appl. Math. 284, 316-321 (2020). MSC: 05C05 05C40 PDF BibTeX XML Cite \textit{T. Leach} et al., Discrete Appl. Math. 284, 316--321 (2020; Zbl 1443.05036) Full Text: DOI
Che, Zhongyuan Cube-free resonance graphs. (English) Zbl 1443.05155 Discrete Appl. Math. 284, 262-268 (2020). MSC: 05C70 05C10 05C90 05C76 PDF BibTeX XML Cite \textit{Z. Che}, Discrete Appl. Math. 284, 262--268 (2020; Zbl 1443.05155) Full Text: DOI
Aboutahoun, Abdallah; El-Safty, Fatma An algorithm for solving the bi-objective median path-shaped facility on a tree network. (English) Zbl 1432.90025 J. Egypt. Math. Soc. 28, Paper No. 3, 16 p. (2020). MSC: 90B10 90B50 90B85 05C82 68R10 05C85 90B80 90C35 PDF BibTeX XML Cite \textit{A. Aboutahoun} and \textit{F. El-Safty}, J. Egypt. Math. Soc. 28, Paper No. 3, 16 p. (2020; Zbl 1432.90025) Full Text: DOI
Chepoi, Victor; Knauer, Kolja; Marc, Tilen Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor. (English) Zbl 1433.05228 Discrete Math. 343, No. 4, Article ID 111678, 28 p. (2020). MSC: 05C60 05C12 05C76 PDF BibTeX XML Cite \textit{V. Chepoi} et al., Discrete Math. 343, No. 4, Article ID 111678, 28 p. (2020; Zbl 1433.05228) Full Text: DOI
Slinko, Arkadii Condorcet domains satisfying Arrow’s single-peakedness. (English) Zbl 07134909 J. Math. Econ. 84, 166-175 (2019). MSC: 91B12 05C90 PDF BibTeX XML Cite \textit{A. Slinko}, J. Math. Econ. 84, 166--175 (2019; Zbl 07134909) Full Text: DOI
Clark, Chad; Egri-Nagy, Attila; Francis, Andrew; Gebhardt, Volker Bacterial phylogeny in the Cayley graph. (English) Zbl 1426.05063 Discrete Math. Algorithms Appl. 11, No. 5, Article ID 1950059, 14 p. (2019). MSC: 05C25 05C12 05C90 06A07 92D15 92D10 PDF BibTeX XML Cite \textit{C. Clark} et al., Discrete Math. Algorithms Appl. 11, No. 5, Article ID 1950059, 14 p. (2019; Zbl 1426.05063) Full Text: DOI
Hudry, Olivier Application of the “descent with mutations” metaheuristic to a clique partitioning problem. (English) Zbl 1423.90277 RAIRO, Oper. Res. 53, No. 3, 1083-1095 (2019). MSC: 90C59 90C27 90C35 PDF BibTeX XML Cite \textit{O. Hudry}, RAIRO, Oper. Res. 53, No. 3, 1083--1095 (2019; Zbl 1423.90277) Full Text: DOI
Munarini, Emanuele Pell graphs. (English) Zbl 1418.05098 Discrete Math. 342, No. 8, 2415-2428 (2019). MSC: 05C65 05C12 PDF BibTeX XML Cite \textit{E. Munarini}, Discrete Math. 342, No. 8, 2415--2428 (2019; Zbl 1418.05098) Full Text: DOI
Avdeyev, Pavel; Atamanova, Maria; Alekseyev, Max A. A uniform theory of adequate subgraphs for the genome median, halving, and aliquoting problems. (English) Zbl 1416.92115 Holmes, Ian (ed.) et al., Algorithms for computational biology. 6th international conference, AlCoB 2019, Berkeley, CA, USA, May 28–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11488, 97-111 (2019). MSC: 92D10 05C90 PDF BibTeX XML Cite \textit{P. Avdeyev} et al., Lect. Notes Comput. Sci. 11488, 97--111 (2019; Zbl 1416.92115) Full Text: DOI
Lou, Zhenzhen; Wang, Jianfeng; Huang, Qiongxiang On the eigenvalues distribution in threshold graphs. (English) Zbl 1416.05175 Graphs Comb. 35, No. 4, 867-880 (2019). MSC: 05C50 PDF BibTeX XML Cite \textit{Z. Lou} et al., Graphs Comb. 35, No. 4, 867--880 (2019; Zbl 1416.05175) Full Text: DOI
Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. (English) Zbl 1421.68205 SIAM J. Comput. 48, No. 2, 644-667 (2019). MSC: 68W25 68R10 90B80 90C59 PDF BibTeX XML Cite \textit{V. Cohen-Addad} et al., SIAM J. Comput. 48, No. 2, 644--667 (2019; Zbl 1421.68205) Full Text: DOI
Che, Zhongyuan A characterization of the resonance graph of an outerplane bipartite graph. (English) Zbl 1407.05191 Discrete Appl. Math. 258, 264-268 (2019). MSC: 05C70 PDF BibTeX XML Cite \textit{Z. Che}, Discrete Appl. Math. 258, 264--268 (2019; Zbl 1407.05191) Full Text: DOI
Vesel, Aleksander Cube-complements of generalized Fibonacci cubes. (English) Zbl 1405.05121 Discrete Math. 342, No. 4, 1139-1146 (2019). MSC: 05C60 05C12 11B39 PDF BibTeX XML Cite \textit{A. Vesel}, Discrete Math. 342, No. 4, 1139--1146 (2019; Zbl 1405.05121) Full Text: DOI
Miklós, István; Smith, Heather The computational complexity of calculating partition functions of optimal medians with Hamming distance. (English) Zbl 06989865 Adv. Appl. Math. 102, 18-82 (2019). MSC: 68Q17 05C90 60K35 PDF BibTeX XML Cite \textit{I. Miklós} and \textit{H. Smith}, Adv. Appl. Math. 102, 18--82 (2019; Zbl 06989865) Full Text: DOI
Tratnik, Niko On the Steiner hyper-Wiener index of a graph. (English) Zbl 1427.92103 Appl. Math. Comput. 337, 360-371 (2018). MSC: 92E10 05C12 05C31 05C90 PDF BibTeX XML Cite \textit{N. Tratnik}, Appl. Math. Comput. 337, 360--371 (2018; Zbl 1427.92103) Full Text: DOI
Friedrichs, Stephan; Lenzen, Christoph Parallel metric tree embedding based on an algebraic view on Moore-Bellman-Ford. (English) Zbl 1426.68211 J. ACM 65, No. 6, Article No. 43, 55 p. (2018). MSC: 68R10 68M10 68W10 PDF BibTeX XML Cite \textit{S. Friedrichs} and \textit{C. Lenzen}, J. ACM 65, No. 6, Article No. 43, 55 p. (2018; Zbl 1426.68211) Full Text: DOI
Sharma, A.; Gaur, A. Non-reduced rings of small order and their maximal graph. (English) Zbl 1413.13023 J. Algebra Relat. Top. 6, No. 1, 35-44 (2018). MSC: 13M99 05C99 PDF BibTeX XML Cite \textit{A. Sharma} and \textit{A. Gaur}, J. Algebra Relat. Top. 6, No. 1, 35--44 (2018; Zbl 1413.13023) Full Text: DOI
Che, Zhongyuan Structural properties of resonance graphs of plane elementary bipartite graphs. (English) Zbl 1394.05097 Discrete Appl. Math. 247, 102-110 (2018). MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{Z. Che}, Discrete Appl. Math. 247, 102--110 (2018; Zbl 1394.05097) Full Text: DOI
Grünewald, Stefan; Long, Yangjing; Wu, Yaokun Reconstructing unrooted phylogenetic trees from symbolic ternary metrics. (English) Zbl 1396.92058 Bull. Math. Biol. 80, No. 6, 1563-1577 (2018). MSC: 92D15 05C05 05C15 05C90 PDF BibTeX XML Cite \textit{S. Grünewald} et al., Bull. Math. Biol. 80, No. 6, 1563--1577 (2018; Zbl 1396.92058) Full Text: DOI arXiv
Baïou, Mourad; Barahona, Francisco On the \(p\)-median polytope and the odd directed cycle inequalities: oriented graphs. (English) Zbl 1394.05130 Networks 71, No. 4, 326-345 (2018). MSC: 05C99 90B80 90C57 90C35 90C05 PDF BibTeX XML Cite \textit{M. Baïou} and \textit{F. Barahona}, Networks 71, No. 4, 326--345 (2018; Zbl 1394.05130) Full Text: DOI
Puerto, Justo; Ricca, Federica; Scozzari, Andrea Extensive facility location problems on networks: an updated review. (English) Zbl 1397.90081 Top 26, No. 2, 187-226 (2018). MSC: 90B10 90C35 68R10 PDF BibTeX XML Cite \textit{J. Puerto} et al., Top 26, No. 2, 187--226 (2018; Zbl 1397.90081) Full Text: DOI
Huber, K. T.; Moulton, V.; Steel, Mike Minimum triplet covers of binary phylogenetic \(X\)-trees. (English) Zbl 1426.92049 J. Math. Biol. 75, No. 6-7, 1827-1840 (2017). MSC: 92D15 05C05 05C62 05C99 68R10 PDF BibTeX XML Cite \textit{K. T. Huber} et al., J. Math. Biol. 75, No. 6--7, 1827--1840 (2017; Zbl 1426.92049) Full Text: DOI
Gambette, P.; Huber, K. T.; Scholz, G. E. Uprooted phylogenetic networks. (English) Zbl 1372.92071 Bull. Math. Biol. 79, No. 9, 2022-2048 (2017). MSC: 92D15 92B10 PDF BibTeX XML Cite \textit{P. Gambette} et al., Bull. Math. Biol. 79, No. 9, 2022--2048 (2017; Zbl 1372.92071) Full Text: DOI
Changat, Manoj; Lekha, Divya Sindhu; Mohandas, Shilpa; Mulder, Henry Martyn; Subhamathi, Ajitha R. Axiomatic characterization of the median and antimedian function on a complete graph minus a matching. (English) Zbl 1365.05071 Discrete Appl. Math. 228, 50-59 (2017). MSC: 05C12 05C70 PDF BibTeX XML Cite \textit{M. Changat} et al., Discrete Appl. Math. 228, 50--59 (2017; Zbl 1365.05071) Full Text: DOI
Hayamizu, Momoko; Fukumizu, Kenji On minimum spanning tree-like metric spaces. (English) Zbl 1365.05047 Discrete Appl. Math. 226, 51-57 (2017). MSC: 05C05 05C35 PDF BibTeX XML Cite \textit{M. Hayamizu} and \textit{K. Fukumizu}, Discrete Appl. Math. 226, 51--57 (2017; Zbl 1365.05047) Full Text: DOI arXiv
Ye, Dong; Yang, Yujun; Mandal, Bholanath; Klein, Douglas J. Graph invertibility and median eigenvalues. (English) Zbl 1350.05057 Linear Algebra Appl. 513, 304-323 (2017). MSC: 05C22 05C50 PDF BibTeX XML Cite \textit{D. Ye} et al., Linear Algebra Appl. 513, 304--323 (2017; Zbl 1350.05057) Full Text: DOI arXiv
Akram, Muhammad; Waseem, Neha Certain metrics in \(m\)-polar fuzzy graphs. (English) Zbl 1376.05129 New Math. Nat. Comput. 12, No. 2, 135-155 (2016). MSC: 05C72 05C12 PDF BibTeX XML Cite \textit{M. Akram} and \textit{N. Waseem}, New Math. Nat. Comput. 12, No. 2, 135--155 (2016; Zbl 1376.05129) Full Text: DOI
Han, Fang; Han, Xiaoyan; Liu, Han; Caffo, Brian Sparse median graphs estimation in a high-dimensional semiparametric model. (English) Zbl 1391.62128 Ann. Appl. Stat. 10, No. 3, 1397-1426 (2016). MSC: 62H99 62H12 62G35 PDF BibTeX XML Cite \textit{F. Han} et al., Ann. Appl. Stat. 10, No. 3, 1397--1426 (2016; Zbl 1391.62128) Full Text: DOI
Indulal, G. The distance spectrum and energy of the median and total graphs of a cycle. (English) Zbl 06750265 Kragujevac J. Math. 40, No. 2, 298-305 (2016). MSC: 05C12 05C50 PDF BibTeX XML Cite \textit{G. Indulal}, Kragujevac J. Math. 40, No. 2, 298--305 (2016; Zbl 06750265) Full Text: Link
Tratnik, Niko; Pleteršek, Petra Žigert Resonance graphs of fullerenes. (English) Zbl 1355.92152 Ars Math. Contemp. 11, No. 2, 425-435 (2016). MSC: 92E10 05C31 05C90 PDF BibTeX XML Cite \textit{N. Tratnik} and \textit{P. Ž. Pleteršek}, Ars Math. Contemp. 11, No. 2, 425--435 (2016; Zbl 1355.92152) Full Text: DOI
Mulder, Henry Martyn What do trees and hypercubes have in common? (English) Zbl 1352.05158 Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 1. Cham: Springer (ISBN 978-3-319-31938-4/hbk; 978-3-319-31940-7/ebook). Problem Books in Mathematics, 149-170 (2016). MSC: 05C75 05C12 05C05 PDF BibTeX XML Cite \textit{H. M. Mulder}, in: Graph theory. Favorite conjectures and open problems -- 1. Cham: Springer. 149--170 (2016; Zbl 1352.05158) Full Text: DOI
Clemente, Gian Paolo; Cornaro, Alessandra Bounding the \(HL\)-index of a graph: a majorization approach. (English) Zbl 1351.05139 J. Inequal. Appl. 2016, Paper No. 285, 14 p. (2016). MSC: 05C50 PDF BibTeX XML Cite \textit{G. P. Clemente} and \textit{A. Cornaro}, J. Inequal. Appl. 2016, Paper No. 285, 14 p. (2016; Zbl 1351.05139) Full Text: DOI
Shan, Er Fang; Kang, Li Ying The general facility location problem with connectivity on trees. (English) Zbl 1348.05206 Acta Math. Sin., Engl. Ser. 32, No. 9, 1106-1112 (2016). MSC: 05C85 90B80 PDF BibTeX XML Cite \textit{E. F. Shan} and \textit{L. Y. Kang}, Acta Math. Sin., Engl. Ser. 32, No. 9, 1106--1112 (2016; Zbl 1348.05206) Full Text: DOI
Musmanno, Leonardo M.; Ribeiro, Celso C. Heuristics for the generalized median graph problem. (English) Zbl 1346.90790 Eur. J. Oper. Res. 254, No. 2, 371-384 (2016). MSC: 90C35 90C59 05C85 PDF BibTeX XML Cite \textit{L. M. Musmanno} and \textit{C. C. Ribeiro}, Eur. J. Oper. Res. 254, No. 2, 371--384 (2016; Zbl 1346.90790) Full Text: DOI
Chang, Shun-Chieh; Yen, William Chung-Kung; Wang, Yue-Li; Liu, Jia-Jie The connected \(p\)-median problem on block graphs. (English) Zbl 1352.05082 Optim. Lett. 10, No. 6, 1191-1201 (2016). MSC: 05C22 05C85 05C31 68Q17 PDF BibTeX XML Cite \textit{S.-C. Chang} et al., Optim. Lett. 10, No. 6, 1191--1201 (2016; Zbl 1352.05082) Full Text: DOI
Tratnik, Niko; Žigert Pleteršek, Petra Distributive lattice structure on the set of perfect matchings of carbon nanotubes. (English) Zbl 1345.92169 J. Math. Chem. 54, No. 6, 1296-1305 (2016). MSC: 92E10 82D80 05C90 PDF BibTeX XML Cite \textit{N. Tratnik} and \textit{P. Žigert Pleteršek}, J. Math. Chem. 54, No. 6, 1296--1305 (2016; Zbl 1345.92169) Full Text: DOI
McMorris, F. R.; Mulder, Henry Martyn; Novick, Beth; Powers, Robert C. An ABC-problem for location and consensus functions on graphs. (English) Zbl 1337.05033 Discrete Appl. Math. 207, 15-28 (2016). MSC: 05C12 05C35 05C85 90B80 PDF BibTeX XML Cite \textit{F. R. McMorris} et al., Discrete Appl. Math. 207, 15--28 (2016; Zbl 1337.05033) Full Text: DOI
Hamina, Martti; Lankinen, Anneli; Peltola, Matti Some remarks on centrality in the subtree graph of a tree. (English) Zbl 1334.05026 Adv. Appl. Discrete Math. 17, No. 1, 1-9 (2016). MSC: 05C05 05C12 05C35 03G10 06B75 PDF BibTeX XML Cite \textit{M. Hamina} et al., Adv. Appl. Discrete Math. 17, No. 1, 1--9 (2016; Zbl 1334.05026) Full Text: DOI Link
Roostapour, Vahid; Kiarazm, Iman; Davoodi, Mansoor Deterministic algorithm for 1-median 1-center two-objective optimization problem. (English) Zbl 06562108 Hajiaghayi, Mohammad Taghi (ed.) et al., Topics in theoretical computer science. The first IFIP WG 1.8 international conference, TTCS 2015, Tehran, Iran, August 26–28, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-28677-8/pbk; 978-3-319-28678-5/ebook). Lecture Notes in Computer Science 9541, 164-178 (2016). MSC: 68Qxx 68R10 68U05 PDF BibTeX XML Cite \textit{V. Roostapour} et al., Lect. Notes Comput. Sci. 9541, 164--178 (2016; Zbl 06562108) Full Text: DOI
Wei, Jianxin; Zhang, Heping Proofs of two conjectures on generalized Fibonacci cubes. (English) Zbl 1321.05165 Eur. J. Comb. 51, 419-432 (2016). MSC: 05C60 05C12 PDF BibTeX XML Cite \textit{J. Wei} and \textit{H. Zhang}, Eur. J. Comb. 51, 419--432 (2016; Zbl 1321.05165) Full Text: DOI arXiv
Changat, Manoj; Lekha, Divya Sindhu; Subhamathi, Ajitha R. Algorithms for the remoteness function, and the median and antimedian sets in \(\ell_{1}\)-graphs. (English) Zbl 07305349 Int. J. Comput. Sci. Math. 6, No. 5, 480-491 (2015). MSC: 05C85 PDF BibTeX XML Cite \textit{M. Changat} et al., Int. J. Comput. Sci. Math. 6, No. 5, 480--491 (2015; Zbl 07305349) Full Text: DOI
Changat, Manoj; Lekha, Divya S.; Peterin, Iztok; Subhamathi, Ajitha R.; Špacapan, Simon The median game. (English) Zbl 1390.05144 Discrete Optim. 17, 80-88 (2015). MSC: 05C57 05C05 91A05 91A43 PDF BibTeX XML Cite \textit{M. Changat} et al., Discrete Optim. 17, 80--88 (2015; Zbl 1390.05144) Full Text: DOI
Wu, Zhengwang; Jiang, Xiaoyi; Zheng, Nanning; Liu, Yuehu; Cheng, Dachuan Exact solution to median surface problem using 3D graph search and application to parameter space exploration. (English) Zbl 1373.68358 Pattern Recognition 48, No. 2, 380-390 (2015). MSC: 68T10 05C90 68T20 PDF BibTeX XML Cite \textit{Z. Wu} et al., Pattern Recognition 48, No. 2, 380--390 (2015; Zbl 1373.68358) Full Text: DOI
Clark, Kristi; Krop, Elliot Nonmedian direct products of graphs with loops. (English) Zbl 1363.05215 Ars Comb. 122, 169-180 (2015). MSC: 05C75 05C76 05C12 PDF BibTeX XML Cite \textit{K. Clark} and \textit{E. Krop}, Ars Comb. 122, 169--180 (2015; Zbl 1363.05215)
Bielak, Halina; Powroźnik, Kamil Statuses and double branch weights of quadrangular outerplanar graphs. (English) Zbl 1320.05028 Ann. Univ. Mariae Curie-Skłodowska, Sect. A 69, No. 1, 5-21 (2015). MSC: 05C12 05C10 PDF BibTeX XML Cite \textit{H. Bielak} and \textit{K. Powroźnik}, Ann. Univ. Mariae Curie-Skłodowska, Sect. A 69, No. 1, 5--21 (2015; Zbl 1320.05028) Full Text: DOI
McMorris, F. R.; Mulder, Henry Martyn; Novick, Beth; Powers, R. C. Five axioms for location functions on median graphs. (English) Zbl 1316.05116 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550013, 30 p. (2015). MSC: 05C90 90B80 05C75 PDF BibTeX XML Cite \textit{F. R. McMorris} et al., Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550013, 30 p. (2015; Zbl 1316.05116) Full Text: DOI
Hudry, Olivier Complexity results for extensions of median orders to different types of remoteness. (English) Zbl 1320.91057 Ann. Oper. Res. 225, 111-123 (2015). MSC: 91B14 91B12 05C20 05C85 68Q17 PDF BibTeX XML Cite \textit{O. Hudry}, Ann. Oper. Res. 225, 111--123 (2015; Zbl 1320.91057) Full Text: DOI
Mohar, Bojan; Tayfeh-Rezaie, Behruz Median eigenvalues of bipartite graphs. (English) Zbl 1317.05112 J. Algebr. Comb. 41, No. 3, 899-909 (2015). Reviewer: William G. Brown (Montréal) MSC: 05C50 05B20 05C70 PDF BibTeX XML Cite \textit{B. Mohar} and \textit{B. Tayfeh-Rezaie}, J. Algebr. Comb. 41, No. 3, 899--909 (2015; Zbl 1317.05112) Full Text: DOI arXiv
Mohar, Bojan Median eigenvalues and the HOMO-LUMO index of graphs. (English) Zbl 1310.05140 J. Comb. Theory, Ser. B 112, 78-92 (2015). MSC: 05C50 05C90 PDF BibTeX XML Cite \textit{B. Mohar}, J. Comb. Theory, Ser. B 112, 78--92 (2015; Zbl 1310.05140) Full Text: DOI arXiv
Changat, Manoj; Lekha, Divya Sindhu; Mulder, Henry Martyn; Subhamathi, Ajitha R. Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs. (English) Zbl 1435.05064 Ganguly, Sumit (ed.) et al., Algorithms and discrete applied mathematics. First international conference, CALDAM 2015, Kanpur, India, February 8–10, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8959, 138-149 (2015). MSC: 05C12 05C35 PDF BibTeX XML Cite \textit{M. Changat} et al., Lect. Notes Comput. Sci. 8959, 138--149 (2015; Zbl 1435.05064) Full Text: DOI
Marc, Tilen Vertex-transitive median graphs of non-exponential growth. (English) Zbl 1305.05202 Discrete Math. 338, No. 3, 191-198 (2015). MSC: 05C76 05C63 05C60 PDF BibTeX XML Cite \textit{T. Marc}, Discrete Math. 338, No. 3, 191--198 (2015; Zbl 1305.05202) Full Text: DOI
Ghanem, Manal; Nazzal, Khalida Some properties of the zero divisor graph of a commutative ring. (English) Zbl 07278145 Discuss. Math., Gen. Algebra Appl. 34, No. 2, 167-169 (2014). MSC: 05C25 13Axx PDF BibTeX XML Cite \textit{M. Ghanem} and \textit{K. Nazzal}, Discuss. Math., Gen. Algebra Appl. 34, No. 2, 167--169 (2014; Zbl 07278145) Full Text: DOI
Tavakoli, M.; Rahbarnia, F.; Ashrafi, Ali Reza Studying the corona product of graphs under some graph invariants. (English) Zbl 07276891 Trans. Comb. 3, No. 3, 43-49 (2014). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{M. Tavakoli} et al., Trans. Comb. 3, No. 3, 43--49 (2014; Zbl 07276891) Full Text: DOI
McMorris, F. R.; Mulder, Henry Martyn; Roberts, Fred S. Strategy-proof location functions on finite graphs. (English) Zbl 1365.05284 Aleskerov, Fuad (ed.) et al., Clusters, orders, and trees: methods and applications. In honor of Boris Mirkin’s 70th birthday. Collected papers based on the presentations at the international workshop, Moscow, Russia, December 12–13, 2012. New York, NY: Springer (ISBN 978-1-4939-0741-0/hbk; 978-1-4939-0742-7/ebook). Springer Optimization and Its Applications 92, 63-75 (2014). MSC: 05C90 90B80 05C38 PDF BibTeX XML Cite \textit{F. R. McMorris} et al., Springer Optim. Appl. 92, 63--75 (2014; Zbl 1365.05284) Full Text: DOI
Landete, Mercedes; Marín, Alfredo Looking for edge-equitable spanning trees. (English) Zbl 1348.90600 Comput. Oper. Res. 41, 44-52 (2014). MSC: 90C35 05C05 05C85 90B10 90C10 PDF BibTeX XML Cite \textit{M. Landete} and \textit{A. Marín}, Comput. Oper. Res. 41, 44--52 (2014; Zbl 1348.90600) Full Text: DOI
Wei, Jianxin; Zhang, Heping Fibonacci \((p,r)\)-cubes which are partial cubes. (English) Zbl 1340.05065 Ars Comb. 115, 197-209 (2014). MSC: 05C12 05C10 PDF BibTeX XML Cite \textit{J. Wei} and \textit{H. Zhang}, Ars Comb. 115, 197--209 (2014; Zbl 1340.05065)
Bhattacharya, Binay; Kameda, Tsunehiko; Song, Zhao A linear time algorithm for computing minmax regret 1-median on a tree network. (English) Zbl 1317.05182 Algorithmica 70, No. 1, 2-21 (2014). Reviewer: I. M. Erusalimskiy (Rostov-on-Don) MSC: 05C85 05C22 05C05 68R10 PDF BibTeX XML Cite \textit{B. Bhattacharya} et al., Algorithmica 70, No. 1, 2--21 (2014; Zbl 1317.05182) Full Text: DOI
Herrmann, Sven; Moulton, Vincent Computing the blocks of a quasi-median graph. (English) Zbl 1303.05029 Discrete Appl. Math. 179, 129-138 (2014). MSC: 05C05 05C90 92C37 PDF BibTeX XML Cite \textit{S. Herrmann} and \textit{V. Moulton}, Discrete Appl. Math. 179, 129--138 (2014; Zbl 1303.05029) Full Text: DOI arXiv
Cheng, Yu-kun; Kang, Li-ying; Yan, Hong The backup 2-median problem on block graphs. (English) Zbl 1305.90248 Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 309-320 (2014). MSC: 90B80 PDF BibTeX XML Cite \textit{Y.-k. Cheng} et al., Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 309--320 (2014; Zbl 1305.90248) Full Text: DOI
Bloome, Lane; Peck, Hailee On the center of zero-divisor and ideal-divisor graphs of finite commutative rings. (English) Zbl 1291.13005 J. Algebra Appl. 13, No. 5, Article ID 1350161, 14 p. (2014). MSC: 13A15 05C25 PDF BibTeX XML Cite \textit{L. Bloome} and \textit{H. Peck}, J. Algebra Appl. 13, No. 5, Article ID 1350161, 14 p. (2014; Zbl 1291.13005) Full Text: DOI
Marc, Tilen Regular median graphs of linear growth. (English) Zbl 1284.05185 Discrete Math. 324, 1-3 (2014). MSC: 05C63 05C12 05C76 PDF BibTeX XML Cite \textit{T. Marc}, Discrete Math. 324, 1--3 (2014; Zbl 1284.05185) Full Text: DOI
Monjardet, Bernard Marc Barbut in the land of medians. (Marc Barbut au pays des médianes.) (French. English summary) Zbl 1344.60008 J. Électron. Hist. Probab. Stat. 9, Article 9, 14 p. (2013). MSC: 60-03 01A60 01A70 PDF BibTeX XML Cite \textit{B. Monjardet}, J. Électron. Hist. Probab. Stat. 9, Article 9, 14 p. (2013; Zbl 1344.60008) Full Text: Link EMIS
Tavakoli, M.; Rahbarnia, F.; Ashrafi, A. R. Distribution of some graph invariants over hierarchical product of graphs. (English) Zbl 1329.05253 Appl. Math. Comput. 220, 405-413 (2013). MSC: 05C76 PDF BibTeX XML Cite \textit{M. Tavakoli} et al., Appl. Math. Comput. 220, 405--413 (2013; Zbl 1329.05253) Full Text: DOI
Karunambigai, M. G.; Kalaivani, O. K. Self centered and self median intuitionistic fuzzy graphs. (English) Zbl 1328.05150 Adv. Fuzzy Sets Syst. 14, No. 2, 101-132 (2013). MSC: 05C72 PDF BibTeX XML Cite \textit{M. G. Karunambigai} and \textit{O. K. Kalaivani}, Adv. Fuzzy Sets Syst. 14, No. 2, 101--132 (2013; Zbl 1328.05150) Full Text: Link
Akram, Muhammad; Li, Sheng-Gang; Shum, K. P. Antipodal bipolar fuzzy graphs. (English) Zbl 1328.05149 Ital. J. Pure Appl. Math. 31, 97-110 (2013). MSC: 05C72 PDF BibTeX XML Cite \textit{M. Akram} et al., Ital. J. Pure Appl. Math. 31, 97--110 (2013; Zbl 1328.05149) Full Text: Link
Cataranciuc, Sergiu Median calculation for heterogeneous complex of abstract cubes. (English) Zbl 1320.68128 Comput. Sci. J. Mold. 21, No. 1, 120-141 (2013). MSC: 68R10 PDF BibTeX XML Cite \textit{S. Cataranciuc}, Comput. Sci. J. Mold. 21, No. 1, 120--141 (2013; Zbl 1320.68128) Full Text: Link
Sigarreta, José M. Hyperbolicity in median graphs. (English) Zbl 1307.05164 Proc. Indian Acad. Sci., Math. Sci. 123, No. 4, 455-467 (2013). MSC: 05C63 05C10 53C22 PDF BibTeX XML Cite \textit{J. M. Sigarreta}, Proc. Indian Acad. Sci., Math. Sci. 123, No. 4, 455--467 (2013; Zbl 1307.05164) Full Text: DOI
Balakrishnan, Kannan; Changat, Manoj; Mulder, Henry Martyn; Subhamathi, Ajitha R. Consensus strategies for signed profiles on graphs. (English) Zbl 1301.05095 Ars Math. Contemp. 6, No. 1, 127-145 (2013). MSC: 05C12 90B80 PDF BibTeX XML Cite \textit{K. Balakrishnan} et al., Ars Math. Contemp. 6, No. 1, 127--145 (2013; Zbl 1301.05095) Full Text: DOI
Chepoi, Victor; Hagen, Mark F. On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes. (English) Zbl 1301.05120 J. Comb. Theory, Ser. B 103, No. 4, 428-467 (2013). MSC: 05C15 05C07 05C35 05C60 05C76 PDF BibTeX XML Cite \textit{V. Chepoi} and \textit{M. F. Hagen}, J. Comb. Theory, Ser. B 103, No. 4, 428--467 (2013; Zbl 1301.05120) Full Text: DOI arXiv
Peterin, Iztok Quasi-almostmedian graphs. (English) Zbl 1289.05404 Ars Comb. 108, 105-115 (2013). MSC: 05C76 PDF BibTeX XML Cite \textit{I. Peterin}, Ars Comb. 108, 105--115 (2013; Zbl 1289.05404)
Ortega, Oscar; Kriston, G. The median function on trees. (English) Zbl 1280.05021 Discrete Math. Algorithms Appl. 5, No. 4, Article ID 1350033, 14 p. (2013). MSC: 05C05 05C12 68R10 90B80 94C15 PDF BibTeX XML Cite \textit{O. Ortega} and \textit{G. Kriston}, Discrete Math. Algorithms Appl. 5, No. 4, Article ID 1350033, 14 p. (2013; Zbl 1280.05021) Full Text: DOI
Klavžar, Sandi Structure of Fibonacci cubes: a survey. (English) Zbl 1273.90173 J. Comb. Optim. 25, No. 4, 505-522 (2013). MSC: 90C27 PDF BibTeX XML Cite \textit{S. Klavžar}, J. Comb. Optim. 25, No. 4, 505--522 (2013; Zbl 1273.90173) Full Text: DOI
Brešar, Boštjan; Chalopin, Jérémie; Chepoi, Victor; Kovše, Matjaž; Labourel, Arnaud; Vaxès, Yann Retracts of products of chordal graphs. (English) Zbl 1264.05113 J. Graph Theory 73, No. 1-2, 161-180 (2013). MSC: 05C76 05C12 PDF BibTeX XML Cite \textit{B. Brešar} et al., J. Graph Theory 73, No. 1--2, 161--180 (2013; Zbl 1264.05113) Full Text: DOI
Stout, Quentin F. Isotonic regression via partitioning. (English) Zbl 1263.05080 Algorithmica 66, No. 1, 93-112 (2013). MSC: 05C70 PDF BibTeX XML Cite \textit{Q. F. Stout}, Algorithmica 66, No. 1, 93--112 (2013; Zbl 1263.05080) Full Text: DOI
Mulder, Henry Martyn; Novick, Beth A tight axiomatization of the median procedure on median graphs. (English) Zbl 1262.05041 Discrete Appl. Math. 161, No. 6, 838-846 (2013). MSC: 05C12 05C35 90B80 PDF BibTeX XML Cite \textit{H. M. Mulder} and \textit{B. Novick}, Discrete Appl. Math. 161, No. 6, 838--846 (2013; Zbl 1262.05041) Full Text: DOI
Ou, Lifeng; Zhang, Heping Fibonacci \((p,r)\)-cubes which are median graphs. (English) Zbl 1254.05132 Discrete Appl. Math. 161, No. 3, 441-444 (2013). MSC: 05C65 05C30 05C10 05C12 PDF BibTeX XML Cite \textit{L. Ou} and \textit{H. Zhang}, Discrete Appl. Math. 161, No. 3, 441--444 (2013; Zbl 1254.05132) Full Text: DOI
Tang, Huajun; Cheng, T. C. E.; Ng, Chi To A note on the subtree ordered median problem in networks based on nestedness property. (English) Zbl 1364.90196 J. Ind. Manag. Optim. 8, No. 1, 41-49 (2012). MSC: 90B80 90C35 05C85 90B10 PDF BibTeX XML Cite \textit{H. Tang} et al., J. Ind. Manag. Optim. 8, No. 1, 41--49 (2012; Zbl 1364.90196) Full Text: DOI
Chepoi, Victor Nice labeling problem for event structures: a counterexample. (English) Zbl 1281.68161 SIAM J. Comput. 41, No. 4, 715-727 (2012). MSC: 68Q85 68R05 05C15 PDF BibTeX XML Cite \textit{V. Chepoi}, SIAM J. Comput. 41, No. 4, 715--727 (2012; Zbl 1281.68161) Full Text: DOI arXiv
McMorris, F. R.; Mulder, Henry Martyn; Ortega, O. The \(\ell_{p}\)-function on trees. (English) Zbl 1251.90249 Networks 60, No. 2, 94-102 (2012). MSC: 90B80 05C82 05C05 90B30 PDF BibTeX XML Cite \textit{F. R. McMorris} et al., Networks 60, No. 2, 94--102 (2012; Zbl 1251.90249) Full Text: DOI
Balakrishnan, Kannan; Bresar, Boštjan; Changat, Manoj; Klavžar, Sandi; Peterin, Iztok; Subhamathi, Ajitha R. Almost self-centered median and chordal graphs. (English) Zbl 1252.05048 Taiwanese J. Math. 16, No. 5, 1911-1922 (2012). MSC: 05C12 05C75 90B80 PDF BibTeX XML Cite \textit{K. Balakrishnan} et al., Taiwanese J. Math. 16, No. 5, 1911--1922 (2012; Zbl 1252.05048) Full Text: DOI Link
Gu, Weiwen The decomposition algorithm for skew-symmetrizable exchange matrices. (English) Zbl 1256.65020 Electron. J. Comb. 19, No. 2, Research Paper P54, 19 p. (2012). MSC: 65D18 05C50 PDF BibTeX XML Cite \textit{W. Gu}, Electron. J. Comb. 19, No. 2, Research Paper P54, 19 p. (2012; Zbl 1256.65020) Full Text: Link arXiv
Chang, Ching-Lueh Some results on approximate 1-median selection in metric spaces. (English) Zbl 1238.68186 Theor. Comput. Sci. 426-427, 1-12 (2012). MSC: 68W25 68R10 68M10 68U05 PDF BibTeX XML Cite \textit{C.-L. Chang}, Theor. Comput. Sci. 426--427, 1--12 (2012; Zbl 1238.68186) Full Text: DOI
Chepoi, Victor; Fevat, Tristan; Godard, Emmanuel; Vaxès, Yann A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives. (English) Zbl 1239.05049 Algorithmica 62, No. 1-2, 146-168 (2012). MSC: 05C12 05C85 05C05 PDF BibTeX XML Cite \textit{V. Chepoi} et al., Algorithmica 62, No. 1--2, 146--168 (2012; Zbl 1239.05049) Full Text: DOI
Cheng, Christine T. A poset-based approach to embedding median graphs in hypercubes and lattices. (English) Zbl 1237.05133 Order 29, No. 1, 147-163 (2012). MSC: 05C60 05C65 05C85 68Q25 68R10 PDF BibTeX XML Cite \textit{C. T. Cheng}, Order 29, No. 1, 147--163 (2012; Zbl 1237.05133) Full Text: DOI
Piguet, Diana; Stein, Maya Jakobine An approximate version of the Loebl-Komlós-Sós conjecture. (English) Zbl 1238.05061 J. Comb. Theory, Ser. B 102, No. 1, 102-125 (2012). MSC: 05C05 05C55 05D10 05C35 PDF BibTeX XML Cite \textit{D. Piguet} and \textit{M. J. Stein}, J. Comb. Theory, Ser. B 102, No. 1, 102--125 (2012; Zbl 1238.05061) Full Text: DOI arXiv
Castro, Aline; Mollard, Michel The eccentricity sequences of Fibonacci and Lucas cubes. (English) Zbl 1237.05055 Discrete Math. 312, No. 5, 1025-1037 (2012). MSC: 05C12 05C65 11B39 PDF BibTeX XML Cite \textit{A. Castro} and \textit{M. Mollard}, Discrete Math. 312, No. 5, 1025--1037 (2012; Zbl 1237.05055) Full Text: DOI
Klavžar, Sandi; Shpectorov, Sergey Characterizing almost-median graphs. II. (English) Zbl 1233.05096 Discrete Math. 312, No. 2, 462-464 (2012). Reviewer: G. N. Prasanth (Alappuzha) MSC: 05C12 PDF BibTeX XML Cite \textit{S. Klavžar} and \textit{S. Shpectorov}, Discrete Math. 312, No. 2, 462--464 (2012; Zbl 1233.05096) Full Text: DOI
Polat, Norbert Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes. (English) Zbl 1232.05137 Discrete Math. 312, No. 1, 61-73 (2012). MSC: 05C60 52A99 PDF BibTeX XML Cite \textit{N. Polat}, Discrete Math. 312, No. 1, 61--73 (2012; Zbl 1232.05137) Full Text: DOI
Ilić, Aleksandar; Klavžar, Sandi; Rho, Yoomi Generalized Fibonacci cubes. (English) Zbl 1233.05165 Discrete Math. 312, No. 1, 2-11 (2012). MSC: 05C75 05C78 PDF BibTeX XML Cite \textit{A. Ilić} et al., Discrete Math. 312, No. 1, 2--11 (2012; Zbl 1233.05165) Full Text: DOI
Liu, Daphne Der-Fen Hamiltonian spectra of trees. (English) Zbl 1265.05194 Ars Comb. 99, 415-419 (2011). MSC: 05C12 05C05 PDF BibTeX XML Cite \textit{D. D. F. Liu}, Ars Comb. 99, 415--419 (2011; Zbl 1265.05194)
Dress, A. W. M.; Huber, K. T.; Koolen, J.; Moulton, V. Blocks and cut vertices of the Buneman graph. (English) Zbl 1237.05043 SIAM J. Discrete Math. 25, No. 4, 1902-1919 (2011). MSC: 05C05 05C40 05C90 92B10 92D15 PDF BibTeX XML Cite \textit{A. W. M. Dress} et al., SIAM J. Discrete Math. 25, No. 4, 1902--1919 (2011; Zbl 1237.05043) Full Text: DOI
Cataranciuc, Sergiu; Soltan, Petru Complex of abstract cubes and median problem. (English) Zbl 1235.68115 Comput. Sci. J. Mold. 19, No. 1, 38-63 (2011). MSC: 68R10 PDF BibTeX XML Cite \textit{S. Cataranciuc} and \textit{P. Soltan}, Comput. Sci. J. Mold. 19, No. 1, 38--63 (2011; Zbl 1235.68115)
Schwarz, Konrad; Dür, Arne Visualization of quasi-median networks. (English) Zbl 1228.05274 Discrete Appl. Math. 159, No. 15, 1608-1616 (2011). MSC: 05C85 05C62 92D15 PDF BibTeX XML Cite \textit{K. Schwarz} and \textit{A. Dür}, Discrete Appl. Math. 159, No. 15, 1608--1616 (2011; Zbl 1228.05274) Full Text: DOI
Cheng, Christine T.; Lin, Anhua Stable roommates matchings, mirror posets, median graphs, and the local/global median phenomenon in stable matchings. (English) Zbl 1228.05231 SIAM J. Discrete Math. 25, No. 1, 72-94 (2011). MSC: 05C70 06A12 68R05 68R10 PDF BibTeX XML Cite \textit{C. T. Cheng} and \textit{A. Lin}, SIAM J. Discrete Math. 25, No. 1, 72--94 (2011; Zbl 1228.05231) Full Text: DOI
Goldengorin, B.; Krushinsky, D. Complexity evaluation of benchmark instances for the \(p\)-median problem. (English) Zbl 1219.05186 Math. Comput. Modelling 53, No. 9-10, 1719-1736 (2011). MSC: 05C85 90B80 PDF BibTeX XML Cite \textit{B. Goldengorin} and \textit{D. Krushinsky}, Math. Comput. Modelling 53, No. 9--10, 1719--1736 (2011; Zbl 1219.05186) Full Text: DOI
Lari, Isabella; Ricca, Federica; Scozzari, Andrea; Becker, Ronald I. Locating median paths on connected outerplanar graphs. (English) Zbl 1219.05079 Networks 57, No. 3, 294-307 (2011). MSC: 05C38 05C85 PDF BibTeX XML Cite \textit{I. Lari} et al., Networks 57, No. 3, 294--307 (2011; Zbl 1219.05079) Full Text: DOI
Mulder, Henry Martyn; Novick, Beth An axiomatization of the median procedure on the \(n\)-cube. (English) Zbl 1222.05245 Discrete Appl. Math. 159, No. 9, 939-944 (2011). MSC: 05C90 90C35 PDF BibTeX XML Cite \textit{H. M. Mulder} and \textit{B. Novick}, Discrete Appl. Math. 159, No. 9, 939--944 (2011; Zbl 1222.05245) Full Text: DOI
Cabello, Sergio; Lukšič, Primož The complexity of obtaining a distance-balanced graph. (English) Zbl 1218.05043 Electron. J. Comb. 18, No. 1, Research Paper P49, 10 p. (2011). MSC: 05C12 05C85 PDF BibTeX XML Cite \textit{S. Cabello} and \textit{P. Lukšič}, Electron. J. Comb. 18, No. 1, Research Paper P49, 10 p. (2011; Zbl 1218.05043) Full Text: EMIS EuDML
Baroughi Bonab, Fahimeh; Burkard, Rainer E.; Gassner, Elisabeth Inverse \(p\)-median problems with variable edge lengths. (English) Zbl 1216.49032 Math. Methods Oper. Res. 73, No. 2, 263-280 (2011). MSC: 49N45 05C90 PDF BibTeX XML Cite \textit{F. Baroughi Bonab} et al., Math. Methods Oper. Res. 73, No. 2, 263--280 (2011; Zbl 1216.49032) Full Text: DOI