Kiss, Viktor; Tóthmérész, Lilla Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph. (English) Zbl 1317.05122 Discrete Appl. Math. 193, 48-56 (2015). MSC: 05C57 91A43 68Q17 PDF BibTeX XML Cite \textit{V. Kiss} and \textit{L. Tóthmérész}, Discrete Appl. Math. 193, 48--56 (2015; Zbl 1317.05122) Full Text: DOI arXiv
Komusiewicz, Christian; Sorge, Manuel An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems. (English) Zbl 1317.05107 Discrete Appl. Math. 193, 145-161 (2015). MSC: 05C42 05C85 05C30 68Q17 PDF BibTeX XML Cite \textit{C. Komusiewicz} and \textit{M. Sorge}, Discrete Appl. Math. 193, 145--161 (2015; Zbl 1317.05107) Full Text: DOI
Kammer, Frank A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. (English) Zbl 1317.05072 Discrete Appl. Math. 193, 126-138 (2015). MSC: 05C20 05C05 05C69 68Q25 PDF BibTeX XML Cite \textit{F. Kammer}, Discrete Appl. Math. 193, 126--138 (2015; Zbl 1317.05072) Full Text: DOI
Peltomäki, Jarkko Privileged factors in the Thue-Morse word – a comparison of privileged words and palindromes. (English) Zbl 1337.68217 Discrete Appl. Math. 193, 187-199 (2015). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 PDF BibTeX XML Cite \textit{J. Peltomäki}, Discrete Appl. Math. 193, 187--199 (2015; Zbl 1337.68217) Full Text: DOI arXiv
Chen, Bob; Kim, Jeong Han; Tait, Michael; Verstraete, Jacques On coupon colorings of graphs. (English) Zbl 1317.05052 Discrete Appl. Math. 193, 94-101 (2015). MSC: 05C15 PDF BibTeX XML Cite \textit{B. Chen} et al., Discrete Appl. Math. 193, 94--101 (2015; Zbl 1317.05052) Full Text: DOI arXiv
Kincaid, Rex; Oldham, Allison; Yu, Gexin Optimal open-locating-dominating sets in infinite triangular grids. (English) Zbl 1317.05138 Discrete Appl. Math. 193, 139-144 (2015). MSC: 05C69 PDF BibTeX XML Cite \textit{R. Kincaid} et al., Discrete Appl. Math. 193, 139--144 (2015; Zbl 1317.05138) Full Text: DOI arXiv
Li, Shuchao; Wu, Yueyu; Zhang, Huihui On the reformulated reciprocal sum-degree distance of graph transformations. (English) Zbl 1317.05106 Discrete Appl. Math. 193, 162-173 (2015). MSC: 05C40 05C12 05C70 05C69 PDF BibTeX XML Cite \textit{S. Li} et al., Discrete Appl. Math. 193, 162--173 (2015; Zbl 1317.05106) Full Text: DOI
Chen, Xiaolin; Li, Xueliang; Lian, Huishu The matching energy of random graphs. (English) Zbl 1317.05148 Discrete Appl. Math. 193, 102-109 (2015). MSC: 05C70 05C50 05C80 05C31 PDF BibTeX XML Cite \textit{X. Chen} et al., Discrete Appl. Math. 193, 102--109 (2015; Zbl 1317.05148) Full Text: DOI arXiv
Goedgebeur, Jan A counterexample to the pseudo 2-factor isomorphic graph conjecture. (English) Zbl 1317.05124 Discrete Appl. Math. 193, 57-60 (2015). MSC: 05C60 05C45 PDF BibTeX XML Cite \textit{J. Goedgebeur}, Discrete Appl. Math. 193, 57--60 (2015; Zbl 1317.05124) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Casselgren, Carl Johan Restricted cycle factors and arc-decompositions of digraphs. (English) Zbl 1317.05068 Discrete Appl. Math. 193, 80-93 (2015). MSC: 05C20 05C70 05B15 05C38 68Q17 PDF BibTeX XML Cite \textit{J. Bang-Jensen} and \textit{C. J. Casselgren}, Discrete Appl. Math. 193, 80--93 (2015; Zbl 1317.05068) Full Text: DOI
Xu, Guangjun; Zhou, Sanming Three-arc graphs: characterization and domination. (English) Zbl 1317.05143 Discrete Appl. Math. 193, 200-207 (2015). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{G. Xu} and \textit{S. Zhou}, Discrete Appl. Math. 193, 200--207 (2015; Zbl 1317.05143) Full Text: DOI arXiv
Hu, Xiaolan; Chen, Yaojun; Luo, Rong; Miao, Zhengke Neighbor sum distinguishing edge colorings of sparse graphs. (English) Zbl 1316.05045 Discrete Appl. Math. 193, 119-125 (2015). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{X. Hu} et al., Discrete Appl. Math. 193, 119--125 (2015; Zbl 1316.05045) Full Text: DOI
Amine, El Sahili; Mekkia, Kouider; Maidoun, Mortada On the \(b\)-chromatic number of regular bounded graphs. (English) Zbl 1316.05037 Discrete Appl. Math. 193, 174-179 (2015). MSC: 05C15 PDF BibTeX XML Cite \textit{E. S. Amine} et al., Discrete Appl. Math. 193, 174--179 (2015; Zbl 1316.05037) Full Text: DOI arXiv
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro Cycles in complementary prisms. (English) Zbl 1316.05083 Discrete Appl. Math. 193, 180-186 (2015). MSC: 05C45 05C38 PDF BibTeX XML Cite \textit{D. Meierling} et al., Discrete Appl. Math. 193, 180--186 (2015; Zbl 1316.05083) Full Text: DOI
Akleman, Ergun; Chen, Jianer; Gross, Jonathan L. Extended graph rotation systems as a model for cyclic weaving on orientable surfaces. (English) Zbl 1316.05031 Discrete Appl. Math. 193, 61-79 (2015). MSC: 05C10 05C60 68U10 PDF BibTeX XML Cite \textit{E. Akleman} et al., Discrete Appl. Math. 193, 61--79 (2015; Zbl 1316.05031) Full Text: DOI
Diwan, Ajit; Pal, Soumitra; Ranade, Abhiram Fragmented coloring of proper interval and split graphs. (English) Zbl 1316.05042 Discrete Appl. Math. 193, 110-118 (2015). MSC: 05C15 PDF BibTeX XML Cite \textit{A. Diwan} et al., Discrete Appl. Math. 193, 110--118 (2015; Zbl 1316.05042) Full Text: DOI
Yan, Sherry H. F. Bijective counting of humps and peaks in \((k, a)\)-paths. (English) Zbl 1316.05065 Discrete Appl. Math. 193, 208-212 (2015). MSC: 05C30 05C38 PDF BibTeX XML Cite \textit{S. H. F. Yan}, Discrete Appl. Math. 193, 208--212 (2015; Zbl 1316.05065) Full Text: DOI arXiv
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases. (English) Zbl 1333.90077 Discrete Appl. Math. 193, 1-10 (2015). MSC: 90C09 90C20 PDF BibTeX XML Cite \textit{A. P. Punnen} et al., Discrete Appl. Math. 193, 1--10 (2015; Zbl 1333.90077) Full Text: DOI arXiv
Kim, Younjin; Kumbhat, Mohit; Nagy, Zoltán Lóránt; Patkós, Balázs; Pokrovskiy, Alexey; Vizer, Máté Identifying codes and searching with balls in graphs. (English) Zbl 1316.05107 Discrete Appl. Math. 193, 39-47 (2015). MSC: 05C80 05C07 05C35 94B99 PDF BibTeX XML Cite \textit{Y. Kim} et al., Discrete Appl. Math. 193, 39--47 (2015; Zbl 1316.05107) Full Text: DOI
Qian, Weikang; Riedel, Marc D.; Rosenberg, Ivo Synthesizing cubes to satisfy a given intersection pattern. (English) Zbl 1339.94101 Discrete Appl. Math. 193, 11-38 (2015). MSC: 94C10 06E30 94D05 PDF BibTeX XML Cite \textit{W. Qian} et al., Discrete Appl. Math. 193, 11--38 (2015; Zbl 1339.94101) Full Text: DOI