Yin, Jian-Hua A short constructive proof of A.R. Rao’s characterization of potentially \(K_{r+1}\)-graphic sequences. (English) Zbl 1241.05143 Discrete Appl. Math. 160, No. 3, 352-354 (2012). MSC: 05C99 PDF BibTeX XML Cite \textit{J.-H. Yin}, Discrete Appl. Math. 160, No. 3, 352--354 (2012; Zbl 1241.05143) Full Text: DOI OpenURL
Stanimirović, Stefan; Stanimirović, Predrag; Ilić, Aleksandar Ballot matrix as Catalan matrix power and related identities. (English) Zbl 1236.05018 Discrete Appl. Math. 160, No. 3, 344-351 (2012). MSC: 05A19 05A15 11B65 15B36 33C05 PDF BibTeX XML Cite \textit{S. Stanimirović} et al., Discrete Appl. Math. 160, No. 3, 344--351 (2012; Zbl 1236.05018) Full Text: DOI OpenURL
Przykucki, Michał Optimal stopping in a search for a vertex with full degree in a random graph. (English) Zbl 1237.05191 Discrete Appl. Math. 160, No. 3, 339-343 (2012). MSC: 05C80 05C07 PDF BibTeX XML Cite \textit{M. Przykucki}, Discrete Appl. Math. 160, No. 3, 339--343 (2012; Zbl 1237.05191) Full Text: DOI OpenURL
Zhang, Li A \((3,1)^*\)-choosable theorem on toroidal graphs. (English) Zbl 1241.05037 Discrete Appl. Math. 160, No. 3, 332-338 (2012). MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{L. Zhang}, Discrete Appl. Math. 160, No. 3, 332--338 (2012; Zbl 1241.05037) Full Text: DOI OpenURL
Xu, Kexiang Trees with the seven smallest and eight greatest Harary indices. (English) Zbl 1237.05061 Discrete Appl. Math. 160, No. 3, 321-331 (2012). MSC: 05C12 05C05 05C35 PDF BibTeX XML Cite \textit{K. Xu}, Discrete Appl. Math. 160, No. 3, 321--331 (2012; Zbl 1237.05061) Full Text: DOI OpenURL
Xu, Zhou; Xu, Dongsheng; Zhu, Wenbin Approximation results for a min-max location-routing problem. (English) Zbl 1238.90021 Discrete Appl. Math. 160, No. 3, 306-320 (2012). MSC: 90B06 90B80 68W25 90C59 PDF BibTeX XML Cite \textit{Z. Xu} et al., Discrete Appl. Math. 160, No. 3, 306--320 (2012; Zbl 1238.90021) Full Text: DOI OpenURL
Su, Zhanjun; Li, Sipeng; Shen, Jian; Yuan, Liping On the relative distances of nine or ten points in the boundary of a plane convex body. (English) Zbl 1238.52001 Discrete Appl. Math. 160, No. 3, 303-305 (2012). Reviewer: Alina Stancu (Lowell) MSC: 52A10 52A40 PDF BibTeX XML Cite \textit{Z. Su} et al., Discrete Appl. Math. 160, No. 3, 303--305 (2012; Zbl 1238.52001) Full Text: DOI OpenURL
Cai, Sheng-Yi; Yang, Qi-Fan Online scheduling on three uniform machines. (English) Zbl 1233.68234 Discrete Appl. Math. 160, No. 3, 291-302 (2012). MSC: 68W40 68W27 68M20 PDF BibTeX XML Cite \textit{S.-Y. Cai} and \textit{Q.-F. Yang}, Discrete Appl. Math. 160, No. 3, 291--302 (2012; Zbl 1233.68234) Full Text: DOI OpenURL
Riaza, Ricardo Cyclic matrices of weighted digraphs. (English) Zbl 1237.05094 Discrete Appl. Math. 160, No. 3, 280-290 (2012). MSC: 05C22 05C20 05B20 PDF BibTeX XML Cite \textit{R. Riaza}, Discrete Appl. Math. 160, No. 3, 280--290 (2012; Zbl 1237.05094) Full Text: DOI Link OpenURL
Pattabiraman, K.; Paulraja, P. On some topological indices of the tensor products of graphs. (English) Zbl 1241.05121 Discrete Appl. Math. 160, No. 3, 267-279 (2012). MSC: 05C76 PDF BibTeX XML Cite \textit{K. Pattabiraman} and \textit{P. Paulraja}, Discrete Appl. Math. 160, No. 3, 267--279 (2012; Zbl 1241.05121) Full Text: DOI OpenURL
Ortiz, Carmen; Villanueva, Mónica Maximal independent sets in caterpillar graphs. (English) Zbl 1236.05154 Discrete Appl. Math. 160, No. 3, 259-266 (2012). MSC: 05C69 05C30 PDF BibTeX XML Cite \textit{C. Ortiz} and \textit{M. Villanueva}, Discrete Appl. Math. 160, No. 3, 259--266 (2012; Zbl 1236.05154) Full Text: DOI OpenURL
Morgan, M. J.; Mukwembi, S.; Swart, H. C. A lower bound on the eccentric connectivity index of a graph. (English) Zbl 1250.05068 Discrete Appl. Math. 160, No. 3, 248-258 (2012). MSC: 05C40 05C90 05C07 05C12 05C35 PDF BibTeX XML Cite \textit{M. J. Morgan} et al., Discrete Appl. Math. 160, No. 3, 248--258 (2012; Zbl 1250.05068) Full Text: DOI OpenURL
Lin, Wu-Hsiung; Chang, Gerard J. Equitable colorings of Cartesian products of graphs. (English) Zbl 1241.05035 Discrete Appl. Math. 160, No. 3, 239-247 (2012). MSC: 05C15 05C76 PDF BibTeX XML Cite \textit{W.-H. Lin} and \textit{G. J. Chang}, Discrete Appl. Math. 160, No. 3, 239--247 (2012; Zbl 1241.05035) Full Text: DOI OpenURL
Li, Jing; Liu, Di; Yuan, Jun Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges. (English) Zbl 1238.68029 Discrete Appl. Math. 160, No. 3, 231-238 (2012). Reviewer: Zhizhang Shen (Plymouth, NH) MSC: 68M10 05C38 68R10 68M07 68M15 PDF BibTeX XML Cite \textit{J. Li} et al., Discrete Appl. Math. 160, No. 3, 231--238 (2012; Zbl 1238.68029) Full Text: DOI OpenURL
Krishnamurthy, Chandra Mohan; Sritharan, R. Maximum induced matching problem on hhd-free graphs. (English) Zbl 1237.05166 Discrete Appl. Math. 160, No. 3, 224-230 (2012). MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{C. M. Krishnamurthy} and \textit{R. Sritharan}, Discrete Appl. Math. 160, No. 3, 224--230 (2012; Zbl 1237.05166) Full Text: DOI OpenURL
Zhao, Kewen; Tzeng, Yu-Jong; Zhang, Ping Pancyclic graphs and degree sum and neighborhood union involving distance two. (English) Zbl 1241.05059 Discrete Appl. Math. 160, No. 3, 218-223 (2012); retraction ibid. 160, No. 16-17, 2497 (2012). MSC: 05C38 05C05 05C12 PDF BibTeX XML Cite \textit{K. Zhao} et al., Discrete Appl. Math. 160, No. 3, 218--223 (2012; Zbl 1241.05059) Full Text: DOI OpenURL
Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza; Asgharian-Sardroud, Asghar A linear-time algorithm for the longest path problem in rectangular grid graphs. (English) Zbl 1237.05115 Discrete Appl. Math. 160, No. 3, 210-217 (2012). MSC: 05C38 05C45 05C85 PDF BibTeX XML Cite \textit{F. Keshavarz-Kohjerdi} et al., Discrete Appl. Math. 160, No. 3, 210--217 (2012; Zbl 1237.05115) Full Text: DOI OpenURL
Ilić, Aleksandar; Zhou, Bo On reformulated Zagreb indices. (English) Zbl 1237.05047 Discrete Appl. Math. 160, No. 3, 204-209 (2012). MSC: 05C07 05C35 05C90 PDF BibTeX XML Cite \textit{A. Ilić} and \textit{B. Zhou}, Discrete Appl. Math. 160, No. 3, 204--209 (2012; Zbl 1237.05047) Full Text: DOI OpenURL
Han, Qiaoming; Punnen, Abraham P. Strong and weak edges of a graph and linkages with the vertex cover problem. (English) Zbl 1237.05200 Discrete Appl. Math. 160, No. 3, 197-203 (2012). MSC: 05C85 05C70 68W25 68R10 68Q17 PDF BibTeX XML Cite \textit{Q. Han} and \textit{A. P. Punnen}, Discrete Appl. Math. 160, No. 3, 197--203 (2012; Zbl 1237.05200) Full Text: DOI OpenURL