Cooper, Joshua; Tauscheck, Gabrielle A generalization of the Graham-Pollak tree theorem to Steiner distance. (English) Zbl 07806379 Discrete Math. 347, No. 4, Article ID 113849, 7 p. (2024). MSC: 05C12 05C05 05C50 15A18 PDFBibTeX XMLCite \textit{J. Cooper} and \textit{G. Tauscheck}, Discrete Math. 347, No. 4, Article ID 113849, 7 p. (2024; Zbl 07806379) Full Text: DOI arXiv
Chen, Bin Forbidden subdigraphs conditions on the traceability conjecture. (English) Zbl 1525.05062 Discrete Math. 347, No. 1, Article ID 113736, 5 p. (2024). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{B. Chen}, Discrete Math. 347, No. 1, Article ID 113736, 5 p. (2024; Zbl 1525.05062) Full Text: DOI
Liu, Xiangxiang Constrained Ramsey numbers for the loose path, cycle and star. (English) Zbl 1525.05128 Discrete Math. 347, No. 1, Article ID 113697, 11 p. (2024). MSC: 05C55 05D10 05C65 PDFBibTeX XMLCite \textit{X. Liu}, Discrete Math. 347, No. 1, Article ID 113697, 11 p. (2024; Zbl 1525.05128) Full Text: DOI
Luo, Zuwen; Xu, Kexiang; Tian, Jing Random subtrees and unimodal sequences in graphs. (English) Zbl 1525.05173 Discrete Math. 347, No. 1, Article ID 113654, 13 p. (2024). MSC: 05C80 05C05 60C05 PDFBibTeX XMLCite \textit{Z. Luo} et al., Discrete Math. 347, No. 1, Article ID 113654, 13 p. (2024; Zbl 1525.05173) Full Text: DOI
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
Figueroa, Ana Paulina; Montellano-Ballesteros, Juan José; Olsen, Mika Partition of regular balanced \(c\)-tournaments into strongly connected \(c\)-tournaments. (English) Zbl 1514.05067 Discrete Math. 346, No. 7, Article ID 113459, 9 p. (2023). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{A. P. Figueroa} et al., Discrete Math. 346, No. 7, Article ID 113459, 9 p. (2023; Zbl 1514.05067) Full Text: DOI
Chen, Xiaodong; Chen, Guantao Local Dirac’s condition on the existence of 2-factor. (English) Zbl 1514.05048 Discrete Math. 346, No. 7, Article ID 113436, 6 p. (2023). MSC: 05C12 05C07 05C40 PDFBibTeX XMLCite \textit{X. Chen} and \textit{G. Chen}, Discrete Math. 346, No. 7, Article ID 113436, 6 p. (2023; Zbl 1514.05048) Full Text: DOI
Erey, Aysel On the average order of a dominating set of a forest. (English) Zbl 1502.05186 Discrete Math. 346, No. 1, Article ID 113127, 7 p. (2023). MSC: 05C69 PDFBibTeX XMLCite \textit{A. Erey}, Discrete Math. 346, No. 1, Article ID 113127, 7 p. (2023; Zbl 1502.05186) Full Text: DOI arXiv
Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Zhou, Yacong Extended path partition conjecture for semicomplete and acyclic compositions. (English) Zbl 1495.05245 Discrete Math. 345, No. 11, Article ID 113019, 6 p. (2022). MSC: 05C70 05C38 05C20 PDFBibTeX XMLCite \textit{J. Ai} et al., Discrete Math. 345, No. 11, Article ID 113019, 6 p. (2022; Zbl 1495.05245) Full Text: DOI arXiv
Haslegrave, John The path minimises the average size of a connected induced subgraph. (English) Zbl 1484.05110 Discrete Math. 345, No. 5, Article ID 112799, 7 p. (2022). MSC: 05C35 05C40 05C38 60C05 PDFBibTeX XMLCite \textit{J. Haslegrave}, Discrete Math. 345, No. 5, Article ID 112799, 7 p. (2022; Zbl 1484.05110) Full Text: DOI arXiv
Vince, Andrew The average size of a connected vertex set of a \(k\)-connected graph. (English) Zbl 1469.05096 Discrete Math. 344, No. 10, Article ID 112523, 4 p. (2021). MSC: 05C40 05C30 PDFBibTeX XMLCite \textit{A. Vince}, Discrete Math. 344, No. 10, Article ID 112523, 4 p. (2021; Zbl 1469.05096) Full Text: DOI arXiv
Mao, Yaping; Dankelmann, Peter; Wang, Zhao Steiner diameter, maximum degree and size of a graph. (English) Zbl 1466.05057 Discrete Math. 344, No. 8, Article ID 112468, 11 p. (2021). MSC: 05C12 05C07 05C35 05C40 PDFBibTeX XMLCite \textit{Y. Mao} et al., Discrete Math. 344, No. 8, Article ID 112468, 11 p. (2021; Zbl 1466.05057) Full Text: DOI arXiv
Benakli, Nadia; Bong, Novi H.; Dueck, Shonda; Eroh, Linda; Novick, Beth; Oellermann, Ortrud R. The threshold strong dimension of a graph. (English) Zbl 1466.05106 Discrete Math. 344, No. 7, Article ID 112402, 16 p. (2021). MSC: 05C38 05C12 05C35 PDFBibTeX XMLCite \textit{N. Benakli} et al., Discrete Math. 344, No. 7, Article ID 112402, 16 p. (2021; Zbl 1466.05106) Full Text: DOI arXiv
Hatala, Imre; Héger, Tamás; Mattheus, Sam New values for the bipartite Ramsey number of the four-cycle versus stars. (English) Zbl 1460.05125 Discrete Math. 344, No. 5, Article ID 112320, 14 p. (2021). MSC: 05C55 05D10 51A35 PDFBibTeX XMLCite \textit{I. Hatala} et al., Discrete Math. 344, No. 5, Article ID 112320, 14 p. (2021; Zbl 1460.05125) Full Text: DOI
Matsumoto, Naoki; Nakamigawa, Tomoki Game connectivity of graphs. (English) Zbl 1447.05138 Discrete Math. 343, No. 11, Article ID 112104, 12 p. (2020). MSC: 05C57 91A43 05C40 05C35 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{T. Nakamigawa}, Discrete Math. 343, No. 11, Article ID 112104, 12 p. (2020; Zbl 1447.05138) Full Text: DOI
Reyes, Rosalio; Rodríguez, José M.; Sigarreta, José M.; Villeta, María Domination on hyperbolic graphs. (English) Zbl 1447.05159 Discrete Math. 343, No. 11, Article ID 112094, 10 p. (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{R. Reyes} et al., Discrete Math. 343, No. 11, Article ID 112094, 10 p. (2020; Zbl 1447.05159) Full Text: DOI
Huang, Zejun; Lyu, Zhenhua Extremal digraphs avoiding an orientation of \(C_4\). (English) Zbl 1435.05093 Discrete Math. 343, No. 5, Article ID 111827, 16 p. (2020). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{Z. Huang} and \textit{Z. Lyu}, Discrete Math. 343, No. 5, Article ID 111827, 16 p. (2020; Zbl 1435.05093) Full Text: DOI arXiv
Wang, Danielle On roots of Wiener polynomials of trees. (English) Zbl 1429.05105 Discrete Math. 343, No. 1, Article ID 111643, 9 p. (2020). MSC: 05C31 05C05 05C12 05C40 PDFBibTeX XMLCite \textit{D. Wang}, Discrete Math. 343, No. 1, Article ID 111643, 9 p. (2020; Zbl 1429.05105) Full Text: DOI arXiv
Li, Shuchao; Wang, Hua; Wang, Shujing On \(\sigma\)-span and \(F\)-span of trees and full binary trees. (English) Zbl 1414.05078 Discrete Math. 342, No. 6, 1564-1576 (2019). MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Math. 342, No. 6, 1564--1576 (2019; Zbl 1414.05078) Full Text: DOI
Li, Xihe; Wang, Ligong; Liu, Xiangxiang Complete graphs and complete bipartite graphs without rainbow path. (English) Zbl 1414.05122 Discrete Math. 342, No. 7, 2116-2126 (2019). MSC: 05C15 05C55 05D10 PDFBibTeX XMLCite \textit{X. Li} et al., Discrete Math. 342, No. 7, 2116--2126 (2019; Zbl 1414.05122) Full Text: DOI
Przybyło, Jakub Distant total sum distinguishing index of graphs. (English) Zbl 1403.05051 Discrete Math. 342, No. 3, 683-688 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Math. 342, No. 3, 683--688 (2019; Zbl 1403.05051) Full Text: DOI arXiv
Przybyło, Jakub A note on the weak \((2,2)\)-conjecture. (English) Zbl 1400.05186 Discrete Math. 342, No. 2, 498-504 (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Math. 342, No. 2, 498--504 (2019; Zbl 1400.05186) Full Text: DOI
Zubrilina, Nina On the edge dimension of a graph. (English) Zbl 1387.05073 Discrete Math. 341, No. 7, 2083-2088 (2018). MSC: 05C12 05C40 PDFBibTeX XMLCite \textit{N. Zubrilina}, Discrete Math. 341, No. 7, 2083--2088 (2018; Zbl 1387.05073) Full Text: DOI arXiv
Li, Hengzhe; Wu, Baoyindureng; Meng, Jixiang; Ma, Yingbin Steiner tree packing number and tree connectivity. (English) Zbl 1387.05206 Discrete Math. 341, No. 7, 1945-1951 (2018). MSC: 05C70 05C05 05C40 05C76 PDFBibTeX XMLCite \textit{H. Li} et al., Discrete Math. 341, No. 7, 1945--1951 (2018; Zbl 1387.05206) Full Text: DOI
Przybyło, Jakub Distant total irregularity strength of graphs via random vertex ordering. (English) Zbl 1380.05080 Discrete Math. 341, No. 4, 1098-1102 (2018). MSC: 05C15 05C07 05C35 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Math. 341, No. 4, 1098--1102 (2018; Zbl 1380.05080) Full Text: DOI arXiv
Lu, Lu; Huang, Qiongxiang; Hou, Jiangxia; Chen, Xun A sharp lower bound on Steiner Wiener index for trees with given diameter. (English) Zbl 1378.05039 Discrete Math. 341, No. 3, 723-731 (2018). MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{L. Lu} et al., Discrete Math. 341, No. 3, 723--731 (2018; Zbl 1378.05039) Full Text: DOI
Przybyło, Jakub Distant sum distinguishing index of graphs. (English) Zbl 1367.05057 Discrete Math. 340, No. 10, 2402-2407 (2017). MSC: 05C12 05C15 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Math. 340, No. 10, 2402--2407 (2017; Zbl 1367.05057) Full Text: DOI arXiv
Li, Shuchao; Zhang, Huihui Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond. (English) Zbl 1351.05064 Discrete Math. 340, No. 3, 311-324 (2017). MSC: 05C12 PDFBibTeX XMLCite \textit{S. Li} and \textit{H. Zhang}, Discrete Math. 340, No. 3, 311--324 (2017; Zbl 1351.05064) Full Text: DOI
Loeb, Sarah; Przybyło, Jakub; Tang, Yunfang Asymptotically optimal neighbor sum distinguishing total colorings of graphs. (English) Zbl 1351.05083 Discrete Math. 340, No. 2, 58-62 (2017). MSC: 05C15 PDFBibTeX XMLCite \textit{S. Loeb} et al., Discrete Math. 340, No. 2, 58--62 (2017; Zbl 1351.05083) Full Text: DOI arXiv
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; Lewis, Thomas M. On \(ve\)-degrees and \(ev\)-degrees in graphs. (English) Zbl 1351.05057 Discrete Math. 340, No. 2, 31-38 (2017). MSC: 05C07 05C69 PDFBibTeX XMLCite \textit{M. Chellali} et al., Discrete Math. 340, No. 2, 31--38 (2017; Zbl 1351.05057) Full Text: DOI
Estrada-Moreno, Alejandro; Yero, Ismael G.; Rodríguez-Velázquez, Juan A. The \(k\)-metric dimension of the lexicographic product of graphs. (English) Zbl 1334.05131 Discrete Math. 339, No. 7, 1924-1934 (2016). MSC: 05C76 05C12 PDFBibTeX XMLCite \textit{A. Estrada-Moreno} et al., Discrete Math. 339, No. 7, 1924--1934 (2016; Zbl 1334.05131) Full Text: DOI
Lichiardopol, Nicolas Triangle-free oriented graphs and the traceability conjecture. (English) Zbl 1327.05138 Discrete Math. 339, No. 2, 800-803 (2016). MSC: 05C20 05C45 PDFBibTeX XMLCite \textit{N. Lichiardopol}, Discrete Math. 339, No. 2, 800--803 (2016; Zbl 1327.05138) Full Text: DOI
Surmacs, Michel Weakly quasi-Hamiltonian-connected multipartite tournaments. (English) Zbl 1327.05188 Discrete Math. 339, No. 2, 597-605 (2016). MSC: 05C40 05C20 05C45 PDFBibTeX XMLCite \textit{M. Surmacs}, Discrete Math. 339, No. 2, 597--605 (2016; Zbl 1327.05188) Full Text: DOI
Drgas-Burchardt, Ewa; Kowalska, Kamila; Michael, Jerzy; Tuza, Zsolt Some properties of vertex-oblique graphs. (English) Zbl 1322.05108 Discrete Math. 339, No. 1, 95-102 (2016). MSC: 05C69 PDFBibTeX XMLCite \textit{E. Drgas-Burchardt} et al., Discrete Math. 339, No. 1, 95--102 (2016; Zbl 1322.05108) Full Text: DOI
Brown, Jason I.; Oellermann, Ortrud R. On the spectrum and number of convex sets in graphs. (English) Zbl 1309.05116 Discrete Math. 338, No. 7, 1144-1153 (2015). MSC: 05C50 05C30 05C80 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{O. R. Oellermann}, Discrete Math. 338, No. 7, 1144--1153 (2015; Zbl 1309.05116) Full Text: DOI
Rodríguez-Velázquez, Juan A.; Yero, Ismael G.; Kuziak, Dorota; Oellermann, Ortrud R. On the strong metric dimension of Cartesian and direct products of graphs. (English) Zbl 1298.05280 Discrete Math. 335, 8-19 (2014). MSC: 05C76 05C75 PDFBibTeX XMLCite \textit{J. A. Rodríguez-Velázquez} et al., Discrete Math. 335, 8--19 (2014; Zbl 1298.05280) Full Text: DOI arXiv
González Yero, Ismael; Jakovac, Marko; Kuziak, Dorota; Taranenko, Andrej The partition dimension of strong product graphs and Cartesian product graphs. (English) Zbl 1297.05187 Discrete Math. 331, 43-52 (2014). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{I. González Yero} et al., Discrete Math. 331, 43--52 (2014; Zbl 1297.05187) Full Text: DOI
Lu, Mei; Guo, Yubao; Surmacs, Michel Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs. (English) Zbl 1280.05053 Discrete Math. 313, No. 23, 2667-2672 (2013). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{M. Lu} et al., Discrete Math. 313, No. 23, 2667--2672 (2013; Zbl 1280.05053) Full Text: DOI
Kim, Jaehoon; O, Suil Average connectivity and average edge-connectivity in graphs. (English) Zbl 1281.05086 Discrete Math. 313, No. 20, 2232-2238 (2013). MSC: 05C40 05C70 PDFBibTeX XMLCite \textit{J. Kim} and \textit{S. O}, Discrete Math. 313, No. 20, 2232--2238 (2013; Zbl 1281.05086) Full Text: DOI
Ali, Patrick The Steiner diameter of a graph with prescribed girth. (English) Zbl 1279.05019 Discrete Math. 313, No. 12, 1322-1326 (2013). MSC: 05C12 05C35 PDFBibTeX XMLCite \textit{P. Ali}, Discrete Math. 313, No. 12, 1322--1326 (2013; Zbl 1279.05019) Full Text: DOI
Jannesari, Mohsen; Omoomi, Behnaz The metric dimension of the lexicographic product of graphs. (English) Zbl 1252.05187 Discrete Math. 312, No. 22, 3349-3356 (2012). MSC: 05C76 PDFBibTeX XMLCite \textit{M. Jannesari} and \textit{B. Omoomi}, Discrete Math. 312, No. 22, 3349--3356 (2012; Zbl 1252.05187) Full Text: DOI arXiv
Nielsen, Morten H.; Oellermann, Ortrud R. Separation properties of 3-Steiner and 3-monophonic convexity in graphs. (English) Zbl 1252.05045 Discrete Math. 312, No. 22, 3293-3305 (2012). MSC: 05C10 05C05 52A99 PDFBibTeX XMLCite \textit{M. H. Nielsen} and \textit{O. R. Oellermann}, Discrete Math. 312, No. 22, 3293--3305 (2012; Zbl 1252.05045) Full Text: DOI
Arumugam, S.; Mathew, Varughese The fractional metric dimension of graphs. (English) Zbl 1239.05045 Discrete Math. 312, No. 9, 1584-1590 (2012). MSC: 05C12 PDFBibTeX XMLCite \textit{S. Arumugam} and \textit{V. Mathew}, Discrete Math. 312, No. 9, 1584--1590 (2012; Zbl 1239.05045) Full Text: DOI
Changat, Manoj; Lakshmikuttyamma, Anandavally K.; Mathews, Joseph; Peterin, Iztok; Prasanth, G. Narasimha-Shenoi; Tepeh, Aleksandra A note on 3-Steiner intervals and betweenness. (English) Zbl 1239.05047 Discrete Math. 311, No. 22, 2601-2609 (2011). MSC: 05C12 05C62 PDFBibTeX XMLCite \textit{M. Changat} et al., Discrete Math. 311, No. 22, 2601--2609 (2011; Zbl 1239.05047) Full Text: DOI
van Aardt, Susan A.; Dunbar, Jean E.; Frick, Marietjie; Nielsen, Morten H. Cycles in \(k\)-traceable oriented graphs. (English) Zbl 1234.05116 Discrete Math. 311, No. 18-19, 2085-2094 (2011). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. A. van Aardt} et al., Discrete Math. 311, No. 18--19, 2085--2094 (2011; Zbl 1234.05116) Full Text: DOI
Delmas, Olivier; Gravier, Sylvain; Montassier, Mickael; Parreau, Aline On two variations of identifying codes. (English) Zbl 1235.94077 Discrete Math. 311, No. 17, 1948-1956 (2011). MSC: 94B60 05C38 05C69 68M15 68P30 PDFBibTeX XMLCite \textit{O. Delmas} et al., Discrete Math. 311, No. 17, 1948--1956 (2011; Zbl 1235.94077) Full Text: DOI arXiv
van Aardt, Susan A.; Frick, Marietjie; Katrenič, Peter; Nielsen, Morten H. The order of hypotraceable oriented graphs. (English) Zbl 1225.05122 Discrete Math. 311, No. 14, 1273-1280 (2011). MSC: 05C20 PDFBibTeX XMLCite \textit{S. A. van Aardt} et al., Discrete Math. 311, No. 14, 1273--1280 (2011; Zbl 1225.05122) Full Text: DOI
Nielsen, Morten H.; Oellermann, Ortrud R. Helly theorems for 3-Steiner and 3-monophonic convexity in graphs. (English) Zbl 1223.05158 Discrete Math. 311, No. 10-11, 872-880 (2011). MSC: 05C40 05C38 05C70 05C05 PDFBibTeX XMLCite \textit{M. H. Nielsen} and \textit{O. R. Oellermann}, Discrete Math. 311, No. 10--11, 872--880 (2011; Zbl 1223.05158) Full Text: DOI
Bahls, Patrick; Dipasquale, Michael R. Asymptotic connectivity of hyperbolic planar graphs. (English) Zbl 1208.05063 Discrete Math. 310, No. 24, 3462-3472 (2010). Reviewer: Michael Hager (Leonberg) MSC: 05C40 05C10 PDFBibTeX XMLCite \textit{P. Bahls} and \textit{M. R. Dipasquale}, Discrete Math. 310, No. 24, 3462--3472 (2010; Zbl 1208.05063) Full Text: DOI
Figueroa, Ana Paulina; Llano, Bernardo; Zuazua, Rita The number \(\overrightarrow{C_3}\) of -free vertices on 3-partite tournaments. (English) Zbl 1213.05111 Discrete Math. 310, No. 19, 2482-2488 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{A. P. Figueroa} et al., Discrete Math. 310, No. 19, 2482--2488 (2010; Zbl 1213.05111) Full Text: DOI
Henning, Michael A. Erratum to: “Local edge domination critical graphs”. (English) Zbl 1225.05194 Discrete Math. 310, No. 10-11, 1648 (2010). MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{M. A. Henning}, Discrete Math. 310, No. 10--11, 1648 (2010; Zbl 1225.05194) Full Text: DOI
van Aardt, Susan A.; Dunbar, Jean E.; Frick, Marietjie; Katrenič, Peter; Nielsen, Morten H.; Oellermann, Ortrud R. Traceability of \(k\)-traceable oriented graphs. (English) Zbl 1195.05030 Discrete Math. 310, No. 8, 1325-1333 (2010). MSC: 05C20 PDFBibTeX XMLCite \textit{S. A. van Aardt} et al., Discrete Math. 310, No. 8, 1325--1333 (2010; Zbl 1195.05030) Full Text: DOI
Mukwembi, Simon On diameter and inverse degree of a graph. (English) Zbl 1216.05023 Discrete Math. 310, No. 4, 940-946 (2010). MSC: 05C12 PDFBibTeX XMLCite \textit{S. Mukwembi}, Discrete Math. 310, No. 4, 940--946 (2010; Zbl 1216.05023) Full Text: DOI
Cáceres, Jóse; Oellermann, Ortrud R. On 3-Steiner simplicial orderings. (English) Zbl 1221.05042 Discrete Math. 309, No. 19, 5828-5833 (2009). MSC: 05C05 PDFBibTeX XMLCite \textit{J. Cáceres} and \textit{O. R. Oellermann}, Discrete Math. 309, No. 19, 5828--5833 (2009; Zbl 1221.05042) Full Text: DOI
Brešar, Boštjan; Changat, Manoj; Mathews, Joseph; Peterin, Iztok; Narasimha-Shenoi, Prasanth G.; Horvat, Aleksandra Tepeh Steiner intervals, geodesic intervals, and betweenness. (English) Zbl 1188.05058 Discrete Math. 309, No. 20, 6114-6125 (2009). MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Math. 309, No. 20, 6114--6125 (2009; Zbl 1188.05058) Full Text: DOI
Bahls, Patrick Asymptotic connectivity of infinite graphs. (English) Zbl 1202.05074 Discrete Math. 309, No. 8, 2250-2259 (2009). MSC: 05C40 05C63 PDFBibTeX XMLCite \textit{P. Bahls}, Discrete Math. 309, No. 8, 2250--2259 (2009; Zbl 1202.05074) Full Text: DOI
Brešar, Boštjan; Klavžar, Sandi; Horvat, Aleksandra Tepeh On the geodetic number and related metric sets in Cartesian product graphs. (English) Zbl 1200.05060 Discrete Math. 308, No. 23, 5555-5561 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Math. 308, No. 23, 5555--5561 (2008; Zbl 1200.05060) Full Text: DOI
Nielsen, Morten Hegner On a cycle partition problem. (English) Zbl 1158.05037 Discrete Math. 308, No. 24, 6339-6347 (2008). MSC: 05C38 05C70 PDFBibTeX XMLCite \textit{M. H. Nielsen}, Discrete Math. 308, No. 24, 6339--6347 (2008; Zbl 1158.05037) Full Text: DOI
Llano, Bernardo; Neumann-Lara, Víctor Circulant tournaments of prime order are tight. (English) Zbl 1198.05083 Discrete Math. 308, No. 24, 6056-6063 (2008). MSC: 05C20 05C05 PDFBibTeX XMLCite \textit{B. Llano} and \textit{V. Neumann-Lara}, Discrete Math. 308, No. 24, 6056--6063 (2008; Zbl 1198.05083) Full Text: DOI
Yeh, Hong-Gwa; Chiang, Chun-Ying; Peng, Sheng-Hueng Steiner centers and Steiner medians of graphs. (English) Zbl 1190.05061 Discrete Math. 308, No. 22, 5298-5307 (2008). Reviewer: Ortrud R. Oellermann (Winnipeg) MSC: 05C12 05C35 05C85 PDFBibTeX XMLCite \textit{H.-G. Yeh} et al., Discrete Math. 308, No. 22, 5298--5307 (2008; Zbl 1190.05061) Full Text: DOI
Tomescu, Ioan Discrepancies between metric dimension and partition dimension of a connected graph. (English) Zbl 1184.05033 Discrete Math. 308, No. 22, 5026-5031 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{I. Tomescu}, Discrete Math. 308, No. 22, 5026--5031 (2008; Zbl 1184.05033) Full Text: DOI
Eroh, Linda; Oellermann, Ortrud R. Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs. (English) Zbl 1156.05017 Discrete Math. 308, No. 18, 4212-4220 (2008). Reviewer: Frank Plastria (Brussels) MSC: 05C12 PDFBibTeX XMLCite \textit{L. Eroh} and \textit{O. R. Oellermann}, Discrete Math. 308, No. 18, 4212--4220 (2008; Zbl 1156.05017) Full Text: DOI
Frederick, Chris; Peterson, Chris Ramsey regions. (English) Zbl 1170.05046 Discrete Math. 308, No. 18, 4079-4085 (2008). MSC: 05C55 PDFBibTeX XMLCite \textit{C. Frederick} and \textit{C. Peterson}, Discrete Math. 308, No. 18, 4079--4085 (2008; Zbl 1170.05046) Full Text: DOI
Brešar, Boštjan; Horvat, Aleksandra Tepeh On the geodetic number of median graphs. (English) Zbl 1154.05025 Discrete Math. 308, No. 18, 4044-4051 (2008). Reviewer: Mikhail Ostrovskii (Queens) MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{B. Brešar} and \textit{A. T. Horvat}, Discrete Math. 308, No. 18, 4044--4051 (2008; Zbl 1154.05025) Full Text: DOI
Hellwig, Angelika; Volkmann, Lutz Maximally edge-connected and vertex-connected graphs and digraphs: A survey. (English) Zbl 1160.05038 Discrete Math. 308, No. 15, 3265-3296 (2008). MSC: 05C40 05C20 05C35 05-02 PDFBibTeX XMLCite \textit{A. Hellwig} and \textit{L. Volkmann}, Discrete Math. 308, No. 15, 3265--3296 (2008; Zbl 1160.05038) Full Text: DOI
Galeana-Sánchez, Hortensia; Gómez, Ricardo Independent sets and non-augmentable paths in generalizations of tournaments. (English) Zbl 1147.05042 Discrete Math. 308, No. 12, 2460-2472 (2008). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{H. Galeana-Sánchez} and \textit{R. Gómez}, Discrete Math. 308, No. 12, 2460--2472 (2008; Zbl 1147.05042) Full Text: DOI
Lou, Dingjun; Wang, Wei Characterization of graphs with infinite cyclic edge connectivity. (English) Zbl 1152.05040 Discrete Math. 308, No. 11, 2094-2103 (2008). Reviewer: Ludovit Niepel (Safat) MSC: 05C40 05C38 PDFBibTeX XMLCite \textit{D. Lou} and \textit{W. Wang}, Discrete Math. 308, No. 11, 2094--2103 (2008; Zbl 1152.05040) Full Text: DOI
Dankelmann, Peter; Swart, Henda C.; van den Berg, Paul Diameter and inverse degree. (English) Zbl 1142.05022 Discrete Math. 308, No. 5-6, 670-673 (2008). Reviewer: Josef Lauri (Msida) MSC: 05C12 PDFBibTeX XMLCite \textit{P. Dankelmann} et al., Discrete Math. 308, No. 5--6, 670--673 (2008; Zbl 1142.05022) Full Text: DOI
Rubalcaba, Robert R.; Slater, Peter J. Roman dominating influence parameters. (English) Zbl 1127.05075 Discrete Math. 307, No. 24, 3194-3200 (2007). MSC: 05C69 PDFBibTeX XMLCite \textit{R. R. Rubalcaba} and \textit{P. J. Slater}, Discrete Math. 307, No. 24, 3194--3200 (2007; Zbl 1127.05075) Full Text: DOI
Volkmann, Lutz Multipartite tournaments: a survey. (English) Zbl 1134.05033 Discrete Math. 307, No. 24, 3097-3129 (2007). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{L. Volkmann}, Discrete Math. 307, No. 24, 3097--3129 (2007; Zbl 1134.05033) Full Text: DOI
Balbuena, C.; García-Vázquez, P.; Marcote, X.; Valenzuela, J. C. New results on the Zarankiewicz problem. (English) Zbl 1123.05050 Discrete Math. 307, No. 17-18, 2322-2327 (2007). Reviewer: Ludovit Niepel (Safat) MSC: 05C35 PDFBibTeX XMLCite \textit{C. Balbuena} et al., Discrete Math. 307, No. 17--18, 2322--2327 (2007; Zbl 1123.05050) Full Text: DOI
Henning, Michael A.; Rautenbach, Dieter On the irregularity of bipartite graphs. (English) Zbl 1126.05060 Discrete Math. 307, No. 11-12, 1467-1472 (2007). Reviewer: Mark E. Watkins (Syracuse) MSC: 05C35 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{D. Rautenbach}, Discrete Math. 307, No. 11--12, 1467--1472 (2007; Zbl 1126.05060) Full Text: DOI
Oellermann, Ortrud R.; Puertas, María Luz Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs. (English) Zbl 1113.05030 Discrete Math. 307, No. 1, 88-96 (2007). Reviewer: Ján Plesník (Bratislava) MSC: 05C12 05C05 05C38 52B40 PDFBibTeX XMLCite \textit{O. R. Oellermann} and \textit{M. L. Puertas}, Discrete Math. 307, No. 1, 88--96 (2007; Zbl 1113.05030) Full Text: DOI
Xu, Junming; Tian, Fang; Huang, Jia Distance irredundance and connected domination numbers of a graph. (English) Zbl 1113.05079 Discrete Math. 306, No. 22, 2943-2953 (2006). Reviewer: Reinhardt Euler (Brest) MSC: 05C69 PDFBibTeX XMLCite \textit{J. Xu} et al., Discrete Math. 306, No. 22, 2943--2953 (2006; Zbl 1113.05079) Full Text: DOI
Erwin, David; Harary, Frank Destroying automorphisms by fixing nodes. (English) Zbl 1109.05050 Discrete Math. 306, No. 24, 3244-3252 (2006). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C25 PDFBibTeX XMLCite \textit{D. Erwin} and \textit{F. Harary}, Discrete Math. 306, No. 24, 3244--3252 (2006; Zbl 1109.05050) Full Text: DOI
Tan, B. P. On the 3-kings and 4-kings in multipartite tournaments. (English) Zbl 1106.05044 Discrete Math. 306, No. 21, 2702-2710 (2006). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 PDFBibTeX XMLCite \textit{B. P. Tan}, Discrete Math. 306, No. 21, 2702--2710 (2006; Zbl 1106.05044) Full Text: DOI
Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders Longest path partitions in generalizations of tournaments. (English) Zbl 1103.05036 Discrete Math. 306, No. 16, 1830-1839 (2006). Reviewer: Norman F. Quimpo (Manila) MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 306, No. 16, 1830--1839 (2006; Zbl 1103.05036) Full Text: DOI
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María L.; Seara, Carlos On geodetic sets formed by boundary vertices. (English) Zbl 1084.05025 Discrete Math. 306, No. 2, 188-198 (2006). MSC: 05C12 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Discrete Math. 306, No. 2, 188--198 (2006; Zbl 1084.05025) 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
Cáceres, José; Márquez, Alberto; Oellermann, Ortrud R.; Puertas, María Luz Rebuilding convex sets in graphs. (English) Zbl 1070.05035 Discrete Math. 297, No. 1-3, 26-37 (2005). MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Discrete Math. 297, No. 1--3, 26--37 (2005; Zbl 1070.05035) Full Text: DOI Link
Górska, Joanna; Skupień, Zdzisław; Majcher, Zofia; Michael, Jerzy A smallest irregular oriented graph containing a given diregular one. (English) Zbl 1051.05045 Discrete Math. 286, No. 1-2, 79-88 (2004). Reviewer: Peter Horák (Tacoma) MSC: 05C20 PDFBibTeX XMLCite \textit{J. Górska} et al., Discrete Math. 286, No. 1--2, 79--88 (2004; Zbl 1051.05045) Full Text: DOI
Volkmann, Lutz; Winzen, Stefan Cycles through a given arc and certain partite sets in almost regular multipartite tournaments. (English) Zbl 1045.05049 Discrete Math. 283, No. 1-3, 217-229 (2004). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{L. Volkmann} and \textit{S. Winzen}, Discrete Math. 283, No. 1--3, 217--229 (2004; Zbl 1045.05049) Full Text: DOI
Eroh, Linda; Oellermann, Ortrud R. Bipartite rainbow Ramsey numbers. (English) Zbl 1036.05032 Discrete Math. 277, No. 1-3, 57-72 (2004). Reviewer: Gregory Loren McColm (Tampa) MSC: 05C55 PDFBibTeX XMLCite \textit{L. Eroh} and \textit{O. R. Oellermann}, Discrete Math. 277, No. 1--3, 57--72 (2004; Zbl 1036.05032) Full Text: DOI
Li, Shougui On connected \(k\)-domination numbers of graphs. (English) Zbl 1035.05065 Discrete Math. 274, No. 1-3, 303-310 (2004). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C69 PDFBibTeX XMLCite \textit{S. Li}, Discrete Math. 274, No. 1--3, 303--310 (2004; Zbl 1035.05065) Full Text: DOI
Henning, Michael A.; Oellermann, Ortrud R. On upper domination Ramsey numbers for graphs. (English) Zbl 1037.05034 Discrete Math. 274, No. 1-3, 125-135 (2004). Reviewer: Jack E. Graver (Syracuse) MSC: 05C55 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{O. R. Oellermann}, Discrete Math. 274, No. 1--3, 125--135 (2004; Zbl 1037.05034) Full Text: DOI
Tewes, Meike; Volkmann, Lutz Vertex deletion and cycles in multipartite tournaments. (English) Zbl 0939.05046 Discrete Math. 197-198, 769-779 (1999). Reviewer: Jörgen Bang-Jensen (Odense) MSC: 05C20 05C38 05C40 PDFBibTeX XMLCite \textit{M. Tewes} and \textit{L. Volkmann}, Discrete Math. 197--198, 769--779 (1999; Zbl 0939.05046) Full Text: DOI
Day, D. P.; Oellermann, Ortrud R.; Swart, Henda C. Bounds on the size of graphs of given order and \(l\)-connectivity. (English) Zbl 0927.05051 Discrete Math. 197-198, 217-223 (1999). Reviewer: P.Horák (Safat) MSC: 05C40 05C35 PDFBibTeX XMLCite \textit{D. P. Day} et al., Discrete Math. 197--198, 217--223 (1999; Zbl 0927.05051) Full Text: DOI
Henning, Michael A. Packing in trees. (English) Zbl 0957.05090 Discrete Math. 186, No. 1-3, 145-155 (1998). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{M. A. Henning}, Discrete Math. 186, No. 1--3, 145--155 (1998; Zbl 0957.05090) Full Text: DOI
Maharaj, Hiren Edge frames of graphs: A graph embedding problem. (English) Zbl 0891.05023 Discrete Math. 177, No. 1-3, 167-184 (1997). Reviewer: O.R.Oellermann (Winnipeg) MSC: 05C10 PDFBibTeX XMLCite \textit{H. Maharaj}, Discrete Math. 177, No. 1--3, 167--184 (1997; Zbl 0891.05023) Full Text: DOI
Cockayne, E. J.; Hattingh, J. H.; Hedetniemi, S. M.; Hedetniemi, S. T.; McRae, A. A. Using maximality and minimality conditions to construct inequality chains. (English) Zbl 0887.05031 Discrete Math. 176, No. 1-3, 43-61 (1997). Reviewer: E.J.F.Primrose (Leicester) MSC: 05C35 PDFBibTeX XMLCite \textit{E. J. Cockayne} et al., Discrete Math. 176, No. 1--3, 43--61 (1997; Zbl 0887.05031) Full Text: DOI
Petrovic, Vojislav Kings in bipartite tournaments. (English) Zbl 0882.05069 Discrete Math. 173, No. 1-3, 187-196 (1997). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 PDFBibTeX XMLCite \textit{V. Petrovic}, Discrete Math. 173, No. 1--3, 187--196 (1997; Zbl 0882.05069) Full Text: DOI
Majcher, Zofia; Michael, Jerzy Highly irregular graphs with extreme numbers of edges. (English) Zbl 0883.05082 Discrete Math. 164, No. 1-3, 237-242 (1997). Reviewer: O.R.Oellermann (Winnipeg) MSC: 05C35 PDFBibTeX XMLCite \textit{Z. Majcher} and \textit{J. Michael}, Discrete Math. 164, No. 1--3, 237--242 (1997; Zbl 0883.05082) Full Text: DOI
Majcher, Zofia; Michael, Jerzy Degree sequences of highly irregular graphs. (English) Zbl 0870.05071 Discrete Math. 164, No. 1-3, 225-236 (1997). MSC: 05C99 05C50 PDFBibTeX XMLCite \textit{Z. Majcher} and \textit{J. Michael}, Discrete Math. 164, No. 1--3, 225--236 (1997; Zbl 0870.05071) Full Text: DOI
Guo, Yubao; Pinkernell, Axel; Volkmann, Lutz On cycles through a given vertex in multipartite tournaments. (English) Zbl 0883.05087 Discrete Math. 164, No. 1-3, 165-170 (1997). Reviewer: O.R.Oellermann (Winnipeg) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{Y. Guo} et al., Discrete Math. 164, No. 1--3, 165--170 (1997; Zbl 0883.05087) Full Text: DOI
Koh, K. M.; Tan, B. P. The number of kings in a multipartite tournament. (English) Zbl 0871.05028 Discrete Math. 167-168, 411-418 (1997). Reviewer: G.Gutin (Odense) MSC: 05C20 PDFBibTeX XMLCite \textit{K. M. Koh} and \textit{B. P. Tan}, Discrete Math. 167--168, 411--418 (1997; Zbl 0871.05028) Full Text: DOI
Koh, K. M.; Tan, B. P. Number of 4-kings in bipartite tournaments with no 3-kings. (English) Zbl 0851.05053 Discrete Math. 154, No. 1-3, 281-287 (1996). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{K. M. Koh} and \textit{B. P. Tan}, Discrete Math. 154, No. 1--3, 281--287 (1996; Zbl 0851.05053) Full Text: DOI
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders On \(k\)-strong and \(k\)-cyclic digraphs. (English) Zbl 0873.05047 Discrete Math. 162, No. 1-3, 1-11 (1996). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 162, No. 1--3, 1--11 (1996; Zbl 0873.05047) Full Text: DOI
Henning, Michael A.; Oellermann, Ortrud R.; Swart, Henda C. The diversity of domination. (English) Zbl 0870.05034 Discrete Math. 161, No. 1-3, 161-173 (1996). MSC: 05C35 PDFBibTeX XMLCite \textit{M. A. Henning} et al., Discrete Math. 161, No. 1--3, 161--173 (1996; Zbl 0870.05034) Full Text: DOI
Koh, K. M.; Tan, B. P. Kings in multipartite tournaments. (English) Zbl 0841.05038 Discrete Math. 147, No. 1-3, 171-183 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 PDFBibTeX XMLCite \textit{K. M. Koh} and \textit{B. P. Tan}, Discrete Math. 147, No. 1--3, 171--183 (1995; Zbl 0841.05038) Full Text: DOI
Lai, Hong-Jian Supereulerian graphs and excluded induced minors. (English) Zbl 0844.05067 Discrete Math. 146, No. 1-3, 133-143 (1995). Reviewer: O.R.Oellermann (Killarney) MSC: 05C45 05C60 PDFBibTeX XMLCite \textit{H.-J. Lai}, Discrete Math. 146, No. 1--3, 133--143 (1995; Zbl 0844.05067) Full Text: DOI