Xu, Changqing; Ge, Shan; Li, Jianguo Neighbor sum distinguishing total chromatic number of 2-degenerate graphs. (English) Zbl 1401.05128 Discrete Appl. Math. 251, 349-352 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{C. Xu} et al., Discrete Appl. Math. 251, 349--352 (2018; Zbl 1401.05128) Full Text: DOI OpenURL
Hao, Yiyuan; Lin, Qizhong Ramsey number of \(K_3\) versus \(F_{3, n}\). (English) Zbl 1401.05294 Discrete Appl. Math. 251, 345-348 (2018). MSC: 05D10 PDF BibTeX XML Cite \textit{Y. Hao} and \textit{Q. Lin}, Discrete Appl. Math. 251, 345--348 (2018; Zbl 1401.05294) Full Text: DOI OpenURL
Deutsch, Emeric; Elizalde, Sergi A bijection between bargraphs and Dyck paths. (English) Zbl 1401.05146 Discrete Appl. Math. 251, 340-344 (2018). MSC: 05C30 05B50 PDF BibTeX XML Cite \textit{E. Deutsch} and \textit{S. Elizalde}, Discrete Appl. Math. 251, 340--344 (2018; Zbl 1401.05146) Full Text: DOI arXiv OpenURL
Bliem, Bernhard; Woltran, Stefan Defensive alliances in graphs of bounded treewidth. (English) Zbl 1401.05211 Discrete Appl. Math. 251, 334-339 (2018). MSC: 05C69 68Q17 PDF BibTeX XML Cite \textit{B. Bliem} and \textit{S. Woltran}, Discrete Appl. Math. 251, 334--339 (2018; Zbl 1401.05211) Full Text: DOI arXiv OpenURL
Zhu, Q.; Zhang, J.; Li, L. L. The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs. (English) Zbl 1401.05170 Discrete Appl. Math. 251, 322-333 (2018). MSC: 05C40 PDF BibTeX XML Cite \textit{Q. Zhu} et al., Discrete Appl. Math. 251, 322--333 (2018; Zbl 1401.05170) Full Text: DOI OpenURL
Zhao, Shu-Li; Hao, Rong-Xia The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs. (English) Zbl 1401.05169 Discrete Appl. Math. 251, 310-321 (2018). MSC: 05C40 05C05 PDF BibTeX XML Cite \textit{S.-L. Zhao} and \textit{R.-X. Hao}, Discrete Appl. Math. 251, 310--321 (2018; Zbl 1401.05169) Full Text: DOI OpenURL
Wang, Jianfeng; Lu, Mei; Belardo, Francesco; Randić, Milan The anti-adjacency matrix of a graph: eccentricity matrix. (English) Zbl 1401.05102 Discrete Appl. Math. 251, 299-309 (2018). MSC: 05C12 05B20 05C05 PDF BibTeX XML Cite \textit{J. Wang} et al., Discrete Appl. Math. 251, 299--309 (2018; Zbl 1401.05102) Full Text: DOI OpenURL
Vukičević, Damir; Sedlar, Jelena On indices of Wiener and anti-Wiener type. (English) Zbl 1401.05101 Discrete Appl. Math. 251, 290-298 (2018). MSC: 05C12 05C05 05C35 PDF BibTeX XML Cite \textit{D. Vukičević} and \textit{J. Sedlar}, Discrete Appl. Math. 251, 290--298 (2018; Zbl 1401.05101) Full Text: DOI OpenURL
Poovanandran, Ghajendran; Teh, Wen Chean Elementary matrix equivalence and core transformation graphs for Parikh matrices. (English) Zbl 1401.05262 Discrete Appl. Math. 251, 276-289 (2018). MSC: 05C78 68R10 68Q45 PDF BibTeX XML Cite \textit{G. Poovanandran} and \textit{W. C. Teh}, Discrete Appl. Math. 251, 276--289 (2018; Zbl 1401.05262) Full Text: DOI OpenURL
Monti, A.; Sinaimeri, B. On variants of vertex geography on undirected graphs. (English) Zbl 1440.05148 Discrete Appl. Math. 251, 268-275 (2018). MSC: 05C57 91A43 91A05 68Q17 PDF BibTeX XML Cite \textit{A. Monti} and \textit{B. Sinaimeri}, Discrete Appl. Math. 251, 268--275 (2018; Zbl 1440.05148) Full Text: DOI OpenURL
Matejić, M. M.; Milovanović, I. Ž.; Milovanović, E. I. Upper bounds for the inverse sum indeg index of graphs. (English) Zbl 1401.05068 Discrete Appl. Math. 251, 258-267 (2018). MSC: 05C05 05C40 PDF BibTeX XML Cite \textit{M. M. Matejić} et al., Discrete Appl. Math. 251, 258--267 (2018; Zbl 1401.05068) Full Text: DOI OpenURL
Marcilon, Thiago; Sampaio, Rudini The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree. (English) Zbl 1401.05159 Discrete Appl. Math. 251, 245-257 (2018). MSC: 05C35 05C85 60K35 68Q25 PDF BibTeX XML Cite \textit{T. Marcilon} and \textit{R. Sampaio}, Discrete Appl. Math. 251, 245--257 (2018; Zbl 1401.05159) Full Text: DOI OpenURL
Lin, Min-Sheng Counting independent sets and maximal independent sets in some subclasses of bipartite graphs. (English) Zbl 1401.05149 Discrete Appl. Math. 251, 236-244 (2018). MSC: 05C30 05C69 05C35 PDF BibTeX XML Cite \textit{M.-S. Lin}, Discrete Appl. Math. 251, 236--244 (2018; Zbl 1401.05149) Full Text: DOI OpenURL
Li, Shengjia; Wu, Xiaohui; Triesch, Eberhard A ternary search problem on two disjoint sets. (English) Zbl 1401.05289 Discrete Appl. Math. 251, 221-235 (2018). MSC: 05C99 05C85 68P10 PDF BibTeX XML Cite \textit{S. Li} et al., Discrete Appl. Math. 251, 221--235 (2018; Zbl 1401.05289) Full Text: DOI OpenURL
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 PDF BibTeX XML Cite \textit{A. Kelenc} et al., Discrete Appl. Math. 251, 204--220 (2018; Zbl 1401.05166) Full Text: DOI arXiv OpenURL
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 PDF BibTeX XML Cite \textit{C. X. Kang} et al., Discrete Appl. Math. 251, 190--203 (2018; Zbl 1401.05256) Full Text: DOI arXiv OpenURL
Işlak, Ümit; Özdemir, Alperen Y. Asymptotic results on weakly increasing subsequences in random words. (English) Zbl 1401.05014 Discrete Appl. Math. 251, 171-189 (2018). MSC: 05A05 68R15 PDF BibTeX XML Cite \textit{Ü. Işlak} and \textit{A. Y. Özdemir}, Discrete Appl. Math. 251, 171--189 (2018; Zbl 1401.05014) Full Text: DOI arXiv OpenURL
Fang, Wei; Wang, Yi; Liu, Jia-Bao; Jing, Guangming Maximum resistance-Harary index of cacti. (English) Zbl 1401.05092 Discrete Appl. Math. 251, 160-170 (2018). MSC: 05C12 05C40 PDF BibTeX XML Cite \textit{W. Fang} et al., Discrete Appl. Math. 251, 160--170 (2018; Zbl 1401.05092) Full Text: DOI OpenURL
Dong, Yanxia; Shan, Erfang; Kang, Liying; Li, Shan Domination in intersecting hypergraphs. (English) Zbl 1401.05216 Discrete Appl. Math. 251, 155-159 (2018). MSC: 05C69 05C65 05C70 PDF BibTeX XML Cite \textit{Y. Dong} et al., Discrete Appl. Math. 251, 155--159 (2018; Zbl 1401.05216) Full Text: DOI arXiv OpenURL
de Figueiredo, Celina M. H.; Spirkl, Sophie Sandwich and probe problems for excluding paths. (English) Zbl 1401.05245 Discrete Appl. Math. 251, 146-154 (2018). MSC: 05C70 05C38 PDF BibTeX XML Cite \textit{C. M. H. de Figueiredo} and \textit{S. Spirkl}, Discrete Appl. Math. 251, 146--154 (2018; Zbl 1401.05245) Full Text: DOI OpenURL
Chen, Ya-Hong; Wang, Hua; Zhang, Xiao-Dong Peripheral Wiener index of trees and related questions. (English) Zbl 1401.05090 Discrete Appl. Math. 251, 135-145 (2018). MSC: 05C12 05C05 PDF BibTeX XML Cite \textit{Y.-H. Chen} et al., Discrete Appl. Math. 251, 135--145 (2018; Zbl 1401.05090) Full Text: DOI OpenURL
Chen, Xiaodan; Das, Kinkar Ch. Solution to a conjecture on the maximum ABC index of graphs with given chromatic number. (English) Zbl 1401.05163 Discrete Appl. Math. 251, 126-134 (2018). MSC: 05C40 05C69 05C15 PDF BibTeX XML Cite \textit{X. Chen} and \textit{K. Ch. Das}, Discrete Appl. Math. 251, 126--134 (2018; Zbl 1401.05163) Full Text: DOI OpenURL
Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Liu, Yi-Zhi; Rossmanith, Peter; Sikdar, Somnath Moderately exponential time algorithms for the maximum bounded-degree-1 set problem. (English) Zbl 1401.05070 Discrete Appl. Math. 251, 114-125 (2018). MSC: 05C07 05C35 68W25 PDF BibTeX XML Cite \textit{M.-S. Chang} et al., Discrete Appl. Math. 251, 114--125 (2018; Zbl 1401.05070) Full Text: DOI OpenURL
Benson, Katherine F.; Ferrero, Daniela; Flagg, Mary; Furst, Veronika; Hogben, Leslie; Vasilevska, Violeta Nordhaus-Gaddum problems for power domination. (English) Zbl 1401.05210 Discrete Appl. Math. 251, 103-113 (2018). MSC: 05C69 PDF BibTeX XML Cite \textit{K. F. Benson} et al., Discrete Appl. Math. 251, 103--113 (2018; Zbl 1401.05210) Full Text: DOI arXiv OpenURL
Bérczi, Kristóf; Jüttner, Alpár; Laumanns, Marco; Szabó, Jácint Arrival time dependent routing policies in public transport. (English) Zbl 1407.90045 Discrete Appl. Math. 251, 93-102 (2018). MSC: 90B06 90C35 PDF BibTeX XML Cite \textit{K. Bérczi} et al., Discrete Appl. Math. 251, 93--102 (2018; Zbl 1407.90045) Full Text: DOI Link OpenURL
Baudon, Olivier; Bensmail, Julien; Senhaji, Mohammed; Sopena, Éric Neighbour-sum-2-distinguishing edge-weightings: doubling the 1-2-3 conjecture. (English) Zbl 1401.05135 Discrete Appl. Math. 251, 83-92 (2018). MSC: 05C22 68Q17 PDF BibTeX XML Cite \textit{O. Baudon} et al., Discrete Appl. Math. 251, 83--92 (2018; Zbl 1401.05135) Full Text: DOI OpenURL
Araujo, J.; Benevides, F.; Cezar, A.; Silva, A. Circular backbone colorings: on matching and tree backbones of planar graphs. (English) Zbl 1401.05103 Discrete Appl. Math. 251, 69-82 (2018). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{J. Araujo} et al., Discrete Appl. Math. 251, 69--82 (2018; Zbl 1401.05103) Full Text: DOI arXiv OpenURL
Iimura, Takuya; von Mouche, Pierre; Watanabe, Takahiro Binary action games: deviation properties, semi-strict equilibria and potentials. (English) Zbl 1419.91017 Discrete Appl. Math. 251, 57-68 (2018). MSC: 91A10 PDF BibTeX XML Cite \textit{T. Iimura} et al., Discrete Appl. Math. 251, 57--68 (2018; Zbl 1419.91017) Full Text: DOI OpenURL
Flesch, János; Predtetchinski, Arkadi; Sudderth, William Simplifying optimal strategies in \(\limsup\) and \(\liminf\) stochastic games. (English) Zbl 1419.91067 Discrete Appl. Math. 251, 40-56 (2018). MSC: 91A15 91A05 PDF BibTeX XML Cite \textit{J. Flesch} et al., Discrete Appl. Math. 251, 40--56 (2018; Zbl 1419.91067) Full Text: DOI OpenURL
Bosek, Bartłomiej; Gordinowicz, Przemysław; Grytczuk, Jarosław; Nisse, Nicolas; Sokół, Joanna; Śleszyńska-Nowak, Małgorzata Localization game on geometric and planar graphs. (English) Zbl 1401.05195 Discrete Appl. Math. 251, 30-39 (2018). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{B. Bosek} et al., Discrete Appl. Math. 251, 30--39 (2018; Zbl 1401.05195) Full Text: DOI arXiv OpenURL
Zhao, Qinglan; Zheng, Dong; Zhang, Weiguo Constructions of rotation symmetric bent functions with high algebraic degree. (English) Zbl 1403.94093 Discrete Appl. Math. 251, 15-29 (2018). MSC: 94A60 06E30 PDF BibTeX XML Cite \textit{Q. Zhao} et al., Discrete Appl. Math. 251, 15--29 (2018; Zbl 1403.94093) Full Text: DOI OpenURL
Stearns, Richard E.; Rosenkrantz, Daniel J.; Ravi, S. S.; Marathe, Madhav V. A characterization of nested canalyzing functions with maximum average sensitivity. (English) Zbl 1435.94161 Discrete Appl. Math. 251, 5-14 (2018). MSC: 94C11 06E30 05A15 PDF BibTeX XML Cite \textit{R. E. Stearns} et al., Discrete Appl. Math. 251, 5--14 (2018; Zbl 1435.94161) Full Text: DOI OpenURL
Schuh, Bernd R. Exact satisfiability of linear CNF formulas. (English) Zbl 1403.68084 Discrete Appl. Math. 251, 1-4 (2018). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{B. R. Schuh}, Discrete Appl. Math. 251, 1--4 (2018; Zbl 1403.68084) Full Text: DOI OpenURL