Cui, Qing; Qian, Qiuping; Zhong, Lingping The maximum atom-bond connectivity index for graphs with edge-connectivity one. (English) Zbl 1355.05145 Discrete Appl. Math. 220, 170-173 (2017). MSC: 05C40 PDF BibTeX XML Cite \textit{Q. Cui} et al., Discrete Appl. Math. 220, 170--173 (2017; Zbl 1355.05145) Full Text: DOI
Yang, Yuxing; Li, Jing; Wang, Shiying Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes. (English) Zbl 1355.05236 Discrete Appl. Math. 220, 161-169 (2017). MSC: 05C82 05C38 68M10 68R10 PDF BibTeX XML Cite \textit{Y. Yang} et al., Discrete Appl. Math. 220, 161--169 (2017; Zbl 1355.05236) Full Text: DOI
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej Fixed-parameter algorithms for DAG partitioning. (English) Zbl 1355.05204 Discrete Appl. Math. 220, 134-160 (2017). MSC: 05C70 05C85 05C82 05C12 PDF BibTeX XML Cite \textit{R. van Bevern} et al., Discrete Appl. Math. 220, 134--160 (2017; Zbl 1355.05204) Full Text: DOI
Tian, Xiaoguo; Wang, Ligong The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\). (English) Zbl 1355.05162 Discrete Appl. Math. 220, 118-133 (2017). MSC: 05C50 05C05 PDF BibTeX XML Cite \textit{X. Tian} and \textit{L. Wang}, Discrete Appl. Math. 220, 118--133 (2017; Zbl 1355.05162) Full Text: DOI
Tan, Richard B.; van Leeuwen, Erik Jan; van Leeuwen, Jan Shortcutting directed and undirected networks with a degree constraint. (English) Zbl 1355.05235 Discrete Appl. Math. 220, 91-117 (2017). MSC: 05C82 05C12 05C38 68Q17 PDF BibTeX XML Cite \textit{R. B. Tan} et al., Discrete Appl. Math. 220, 91--117 (2017; Zbl 1355.05235) Full Text: DOI
Mynhardt, C. M.; Roux, A. Dominating and irredundant broadcasts in graphs. (English) Zbl 1355.05189 Discrete Appl. Math. 220, 80-90 (2017). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{C. M. Mynhardt} and \textit{A. Roux}, Discrete Appl. Math. 220, 80--90 (2017; Zbl 1355.05189) Full Text: DOI
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 PDF BibTeX XML Cite \textit{G. Moravcik} et al., Discrete Appl. Math. 220, 68--79 (2017; Zbl 1355.05100) Full Text: DOI
Lin, Shangwei; Zhang, Qianhua The generalized 4-connectivity of hypercubes. (English) Zbl 1355.05148 Discrete Appl. Math. 220, 60-67 (2017). MSC: 05C40 05C65 PDF BibTeX XML Cite \textit{S. Lin} and \textit{Q. Zhang}, Discrete Appl. Math. 220, 60--67 (2017; Zbl 1355.05148) Full Text: DOI
Kuo, Che-Nan; Cheng, Yu-Huei Cycles embedding in folded hypercubes with conditionally faulty vertices. (English) Zbl 1355.05142 Discrete Appl. Math. 220, 55-59 (2017). MSC: 05C38 05C82 PDF BibTeX XML Cite \textit{C.-N. Kuo} and \textit{Y.-H. Cheng}, Discrete Appl. Math. 220, 55--59 (2017; Zbl 1355.05142) Full Text: DOI
Cui, Zhen; Hu, Ze-Chun On variants of conflict-free-coloring for hypergraphs. (English) Zbl 1355.05106 Discrete Appl. Math. 220, 46-54 (2017). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{Z. Cui} and \textit{Z.-C. Hu}, Discrete Appl. Math. 220, 46--54 (2017; Zbl 1355.05106) Full Text: DOI arXiv
Baldisserri, Agnese; Rubei, Elena A characterization of dissimilarity families of trees. (English) Zbl 1355.05118 Discrete Appl. Math. 220, 35-45 (2017). MSC: 05C22 05C05 05C75 PDF BibTeX XML Cite \textit{A. Baldisserri} and \textit{E. Rubei}, Discrete Appl. Math. 220, 35--45 (2017; Zbl 1355.05118) Full Text: DOI arXiv
Andriantiana, Eric Ould Dadah; Wagner, Stephan; Wang, Hua Extremal problems for trees with given segment sequence. (English) Zbl 1355.05079 Discrete Appl. Math. 220, 20-34 (2017). MSC: 05C05 05C50 05C69 05C70 05C07 05C35 PDF BibTeX XML Cite \textit{E. O. D. Andriantiana} et al., Discrete Appl. Math. 220, 20--34 (2017; Zbl 1355.05079) Full Text: DOI
Ramalingam, Srikumar; Russell, Chris; Ladický, L’ubor; Torr, Philip H. S. Efficient minimization of higher order submodular functions using monotonic Boolean functions. (English) Zbl 1422.68136 Discrete Appl. Math. 220, 1-19 (2017). MSC: 68Q25 06E30 PDF BibTeX XML Cite \textit{S. Ramalingam} et al., Discrete Appl. Math. 220, 1--19 (2017; Zbl 1422.68136) Full Text: DOI