Rad, Nader Jafari A note on the global offensive alliances in graphs. (English) Zbl 1398.05153 Discrete Appl. Math. 250, 373-376 (2018). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Perondi, Pablo H.; Monte Carmelo, Emerson L. Set and size multipartite Ramsey numbers for stars. (English) Zbl 1398.05131 Discrete Appl. Math. 250, 368-372 (2018). MSC: 05C55 05D10 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Davila, Randy; Kalinowski, Thomas; Stephen, Sudeep A lower bound on the zero forcing number. (English) Zbl 1398.05083 Discrete Appl. Math. 250, 363-367 (2018). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bordewich, Magnus; Semple, Charles A universal tree-based network with the minimum number of reticulations. (English) Zbl 1398.05186 Discrete Appl. Math. 250, 357-362 (2018). MSC: 05C82 05C05 05C85 92D15 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Zhao, Shuang; Zhang, Heping Anti-forcing polynomials for benzenoid systems with forcing edges. (English) Zbl 1398.05167 Discrete Appl. Math. 250, 342-356 (2018). MSC: 05C70 05C31 × Cite Format Result Cite Review PDF Full Text: DOI
van Ee, Martijn; van Iersel, Leo; Janssen, Teun; Sitters, René A priori TSP in the scenario model. (English) Zbl 1409.90161 Discrete Appl. Math. 250, 331-341 (2018). MSC: 90C27 68Q17 68W25 × Cite Format Result Cite Review PDF Full Text: DOI Link
Sun, Tianfeng; Hu, Bin; Li, Junzhi; Yang, Yang Extended framework for constructing (complete) permutations by specifying their coordinate functions. (English) Zbl 1398.05010 Discrete Appl. Math. 250, 322-330 (2018). MSC: 05A05 × Cite Format Result Cite Review PDF Full Text: DOI
Rawitz, Dror; Voloshin, Ariella Flexible allocation on related machines with assignment restrictions. (English) Zbl 1401.90081 Discrete Appl. Math. 250, 309-321 (2018). MSC: 90B35 68M20 68Q17 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Ravanmehr, Vida; Puleo, Gregory J.; Bolouki, Sadegh; Milenković, Olgica Paired threshold graphs. (English) Zbl 1398.05189 Discrete Appl. Math. 250, 291-308 (2018). MSC: 05C82 05C85 05C12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Muratović-Ribić, A.; Pasalic, E. On derivatives of planar mappings and their connections to complete mappings. (English) Zbl 1440.05009 Discrete Appl. Math. 250, 285-290 (2018). MSC: 05A05 11T06 × Cite Format Result Cite Review PDF Full Text: DOI
Ionaşcu, Eugen J. A variation on bisecting the binomial coefficients. (English) Zbl 1398.05018 Discrete Appl. Math. 250, 276-284 (2018). MSC: 05A10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hua, Hongbo; Wang, Hongzhuan; Hu, Xiaolan On eccentric distance sum and degree distance of graphs. (English) Zbl 1398.05075 Discrete Appl. Math. 250, 262-275 (2018). MSC: 05C12 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Hochbaum, Dorit S. Complexity and approximations for submodular minimization problems on two variables per inequality constraints. (English) Zbl 1398.05200 Discrete Appl. Math. 250, 252-261 (2018). MSC: 05C85 68Q17 68W25 90C10 × Cite Format Result Cite Review PDF Full Text: DOI
Henning, Michael A.; MacGillivray, Gary; Yang, Frank \(k\)-broadcast domination and \(k\)-multipacking. (English) Zbl 1398.05151 Discrete Appl. Math. 250, 241-251 (2018). MSC: 05C69 05C70 05C82 × Cite Format Result Cite Review PDF Full Text: DOI
Heng, Ziling Nearly optimal codebooks based on generalized Jacobi sums. (English) Zbl 1457.94234 Discrete Appl. Math. 250, 227-240 (2018). MSC: 94B05 11T24 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fast, Caleb C.; Hicks, Illya V. Effects of vertex degrees on the zero-forcing number and propagation time of a graph. (English) Zbl 1398.05085 Discrete Appl. Math. 250, 215-226 (2018). MSC: 05C15 05C12 05C07 × Cite Format Result Cite Review PDF Full Text: DOI
Erskine, Grahame; Tuite, James Large Cayley graphs of small diameter. (English) Zbl 1398.05102 Discrete Appl. Math. 250, 202-214 (2018). MSC: 05C25 05C12 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Eirinakis, Pavlos; Magos, Dimitrios; Mourtos, Ioannis The stable \(b\)-matching polytope revisited. (English) Zbl 1398.05164 Discrete Appl. Math. 250, 186-201 (2018). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
de Gevigney, Olivier Durand; Szigeti, Zoltán On minimally 2-\(T\)-connected directed graphs. (English) Zbl 1398.05097 Discrete Appl. Math. 250, 183-185 (2018). MSC: 05C20 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
de Berg, Mark; Jansen, Bart M. P.; Mukherjee, Debankur Independent-set reconfiguration thresholds of hereditary graph classes. (English) Zbl 1398.05155 Discrete Appl. Math. 250, 165-182 (2018). MSC: 05C69 05C75 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Chroni, Maria; Nikolopoulos, Stavros D.; Palios, Leonidas Encoding watermark numbers as reducible permutation graphs using self-inverting permutations. (English) Zbl 1398.05099 Discrete Appl. Math. 250, 145-164 (2018). MSC: 05C21 05C69 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs. (English) Zbl 1398.05148 Discrete Appl. Math. 250, 130-144 (2018). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Bensmail, Julien; Garnero, Valentin; Nisse, Nicolas On improving matchings in trees, via bounded-length augmentations. (English) Zbl 1398.05157 Discrete Appl. Math. 250, 110-129 (2018). MSC: 05C70 05C35 05C05 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Balbuena, C.; Fresán-Figueroa, J.; González-Moreno, D.; Olsen, M. Rainbow connectivity of Moore cages of girth 6. (English) Zbl 1398.05118 Discrete Appl. Math. 250, 104-109 (2018). MSC: 05C40 05C15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Baatar, Davaatseren; Ehrgott, Matthias; Hamacher, Horst W.; Raschendorfer, Ines M. Minimizing the number of apertures in multileaf collimator sequencing with field splitting. (English) Zbl 1401.15031 Discrete Appl. Math. 250, 87-103 (2018). MSC: 15B36 15A23 × Cite Format Result Cite Review PDF Full Text: DOI Link
Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina Selecting and covering colored points. (English) Zbl 1398.05212 Discrete Appl. Math. 250, 75-86 (2018). MSC: 05D10 68W25 68U05 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Amanatidis, Georgios; Green, Bradley; Mihail, Milena Connected realizations of joint-degree matrices. (English) Zbl 1398.05065 Discrete Appl. Math. 250, 65-74 (2018). MSC: 05C07 05C99 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI
Xu, Kexiang; Li, Xia On domination game stable graphs and domination game edge-critical graphs. (English) Zbl 1398.05137 Discrete Appl. Math. 250, 47-56 (2018). MSC: 05C57 05C69 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Nguyen, Hoang Thach; Tran, Thi Thu Huong A maximizing characteristic for critical configurations of chip-firing games on digraphs. (English) Zbl 1398.05136 Discrete Appl. Math. 250, 38-46 (2018). MSC: 05C57 05C20 91A43 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. Game total domination critical graphs. (English) Zbl 1398.05135 Discrete Appl. Math. 250, 28-37 (2018). MSC: 05C57 05C69 91A43 91A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor; Zamaraeva, Elena; Zolotykh, Nikolai Linear read-once and related Boolean functions. (English) Zbl 1442.94065 Discrete Appl. Math. 250, 16-27 (2018). MSC: 94C11 94D10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Gurvich, Vladimir; Koshevoy, Gleb Monotone bargaining is Nash-solvable. (English) Zbl 1418.91043 Discrete Appl. Math. 250, 1-15 (2018). MSC: 91A12 91A05 91A43 × Cite Format Result Cite Review PDF Full Text: DOI arXiv