Yan, Weigen; Yeh, Yeong-Nan On the matching polynomial of subdivision graphs. (English) Zbl 1204.05083 Discrete Appl. Math. 157, No. 1, 195-200 (2009). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Lin, Qizhong; Li, Yusheng On Ramsey numbers of fans. (English) Zbl 1159.05034 Discrete Appl. Math. 157, No. 1, 191-194 (2009). Reviewer: Ralph Faudree (Memphis) MSC: 05C55 × Cite Format Result Cite Review PDF Full Text: DOI
Amaral, André R. S. A new lower bound for the single row facility layout problem. (English) Zbl 1155.90413 Discrete Appl. Math. 157, No. 1, 183-190 (2009). MSC: 90B80 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M. Offensive \(r\)-alliances in graphs. (English) Zbl 1200.05157 Discrete Appl. Math. 157, No. 1, 177-182 (2009). MSC: 05C69 05C70 05C85 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chen, Jun-Yo; Lih, Ko-Wei; Wu, Jiaojiao Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\). (English) Zbl 1187.05036 Discrete Appl. Math. 157, No. 1, 170-176 (2009). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Chang, F. H.; Fu, H. L.; Hwang, F. K.; Lin, B. C. The minimum number of \(e\)-vertex-covers among hypergraphs with \(e\) edges of given ranks. (English) Zbl 1229.05133 Discrete Appl. Math. 157, No. 1, 164-169 (2009). MSC: 05C35 05C65 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Dubey, Chandan K.; Mehta, Shashank K. Critically indecomposable graphs. (English) Zbl 1228.05271 Discrete Appl. Math. 157, No. 1, 149-163 (2009). MSC: 05C85 05C35 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Lin, Ji-Cherng; Chiu, Ming-Yi Short correctness proofs for two self-stabilizing algorithms under the distributed daemon model. (English) Zbl 1154.68091 Discrete Appl. Math. 157, No. 1, 140-148 (2009). MSC: 68Q85 05C35 05C38 05C85 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Elsässer, R.; Lorenz, U.; Sauerwald, T. On randomized broadcasting in star graphs. (English) Zbl 1155.90007 Discrete Appl. Math. 157, No. 1, 126-139 (2009). MSC: 90B18 68M10 94C15 05C05 94A05 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Xujin; Ding, Guoli; Zang, Wenan The box-TDI system associated with 2-edge connected spanning subgraphs. (English) Zbl 1173.05310 Discrete Appl. Math. 157, No. 1, 118-125 (2009). MSC: 05B35 90C35 × Cite Format Result Cite Review PDF Full Text: DOI Link
Nutov, Zeev Listing minimal edge-covers of intersecting families with applications to connectivity problems. (English) Zbl 1228.05188 Discrete Appl. Math. 157, No. 1, 112-117 (2009). MSC: 05C35 05C70 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Flammini, Michele; Navarra, Alfredo Layouts for mobility management in wireless ATM networks. (English) Zbl 1178.68029 Discrete Appl. Math. 157, No. 1, 98-111 (2009). MSC: 68M10 × Cite Format Result Cite Review PDF Full Text: DOI
Jarry, A.; Pérennes, S. Disjoint paths in symmetric digraphs. (English) Zbl 1229.05171 Discrete Appl. Math. 157, No. 1, 90-97 (2009). MSC: 05C38 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Dolgui, A.; Ihnatsenka, I. Balancing modular transfer lines with serial-parallel activation of spindle heads at stations. (English) Zbl 1155.90364 Discrete Appl. Math. 157, No. 1, 68-89 (2009). MSC: 90B30 90C27 90C57 × Cite Format Result Cite Review PDF Full Text: DOI
Rainwater, Chase; Geunes, Joseph; Romeijn, H. Edwin The generalized assignment problem with flexible jobs. (English) Zbl 1178.90219 Discrete Appl. Math. 157, No. 1, 49-67 (2009). MSC: 90B80 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Barrière, L.; Comellas, F.; Dalfó, C.; Fiol, M. A. The hierarchical product of graphs. (English) Zbl 1200.05196 Discrete Appl. Math. 157, No. 1, 36-48 (2009). MSC: 05C76 05C12 05C50 05C90 × Cite Format Result Cite Review PDF Full Text: DOI Link
Gardi, Frédéric Mutual exclusion scheduling with interval graphs or related classes. I. (English) Zbl 1155.90381 Discrete Appl. Math. 157, No. 1, 19-35 (2009). MSC: 90B35 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Marx, Dániel; Schaefer, Marcus The complexity of nonrepetitive coloring. (English) Zbl 1188.05066 Discrete Appl. Math. 157, No. 1, 13-18 (2009). MSC: 05C15 05C85 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Yaojun; Cheng, T. C. Edwin; Xu, Ran The Ramsey number for a cycle of length six versus a clique of order eight. (English) Zbl 1159.05033 Discrete Appl. Math. 157, No. 1, 8-12 (2009). Reviewer: Ralph Faudree (Memphis) MSC: 05C55 05C38 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Yan, Jun; Xu, Jun-Ming; Yang, Chao Forwarding index of cube-connected cycles. (English) Zbl 1168.05321 Discrete Appl. Math. 157, No. 1, 1-7 (2009). MSC: 05C38 05C85 × Cite Format Result Cite Review PDF Full Text: DOI