Hetherington, Timothy J. List total arboricity of 2-degenerate graphs. (English) Zbl 1251.05060 Appl. Math. Lett. 25, No. 12, 2018-2022 (2012). MSC: 05C15 05C83 05C10 PDFBibTeX XMLCite \textit{T. J. Hetherington}, Appl. Math. Lett. 25, No. 12, 2018--2022 (2012; Zbl 1251.05060) Full Text: DOI
Deng, Xing-Chao; Xiang, Kai-Nan; Wu, Baoyindureng Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs. (English) Zbl 1243.05130 Appl. Math. Lett. 25, No. 3, 237-244 (2012). MSC: 05C40 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{X.-C. Deng} et al., Appl. Math. Lett. 25, No. 3, 237--244 (2012; Zbl 1243.05130) Full Text: DOI
Lih, Ko-Wei; Liu, Daphne Der-Fen On the strong chromatic index of cubic Halin graphs. (English) Zbl 1241.05034 Appl. Math. Lett. 25, No. 5, 898-901 (2012). MSC: 05C15 PDFBibTeX XMLCite \textit{K.-W. Lih} and \textit{D. D. F. Liu}, Appl. Math. Lett. 25, No. 5, 898--901 (2012; Zbl 1241.05034) Full Text: DOI
Wang, Weifan; Wang, Yiqiao Adjacent vertex-distinguishing edge colorings of \(K_{4}\)-minor free graphs. (English) Zbl 1234.05105 Appl. Math. Lett. 24, No. 12, 2034-2037 (2011). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{W. Wang} and \textit{Y. Wang}, Appl. Math. Lett. 24, No. 12, 2034--2037 (2011; Zbl 1234.05105) Full Text: DOI
Yang, Fan; Li, Xiangwen Interval coloring of (3, 4)-biregular bigraphs having two (2,3)-biregular bipartite subgraphs. (English) Zbl 1218.05057 Appl. Math. Lett. 24, No. 9, 1574-1577 (2011). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{F. Yang} and \textit{X. Li}, Appl. Math. Lett. 24, No. 9, 1574--1577 (2011; Zbl 1218.05057) Full Text: DOI
Xu, Kexiang The Zagreb indices of graphs with a given clique number. (English) Zbl 1216.05041 Appl. Math. Lett. 24, No. 6, 1026-1030 (2011). MSC: 05C15 05C07 05C90 92E10 PDFBibTeX XMLCite \textit{K. Xu}, Appl. Math. Lett. 24, No. 6, 1026--1030 (2011; Zbl 1216.05041) Full Text: DOI
Adams, Sarah Spence; Troxell, Denise Sakai Labeling matched sums with a condition at distance two. (English) Zbl 1216.05126 Appl. Math. Lett. 24, No. 6, 950-957 (2011). MSC: 05C78 05C15 05C12 PDFBibTeX XMLCite \textit{S. S. Adams} and \textit{D. S. Troxell}, Appl. Math. Lett. 24, No. 6, 950--957 (2011; Zbl 1216.05126) Full Text: DOI
Charbit, Pierre; Sereni, Jean Sébastien The fractional chromatic number of Zykov products of graphs. (English) Zbl 1214.05024 Appl. Math. Lett. 24, No. 4, 432-437 (2011). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. Charbit} and \textit{J. S. Sereni}, Appl. Math. Lett. 24, No. 4, 432--437 (2011; Zbl 1214.05024) Full Text: DOI HAL
Ganesan, Ashwin The performance of an upper bound on the fractional chromatic number of weighted graphs. (English) Zbl 1215.05064 Appl. Math. Lett. 23, No. 5, 597-599 (2010). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{A. Ganesan}, Appl. Math. Lett. 23, No. 5, 597--599 (2010; Zbl 1215.05064) Full Text: DOI arXiv
Chen, Xing; Du, Zhihua; Meng, Jixiang Coloring and the Lovász local lemma. (English) Zbl 1213.05186 Appl. Math. Lett. 23, No. 3, 219-221 (2010). MSC: 05C65 05C15 PDFBibTeX XMLCite \textit{X. Chen} et al., Appl. Math. Lett. 23, No. 3, 219--221 (2010; Zbl 1213.05186) Full Text: DOI
Yan, Juan; Huang, Qiongxiang Color-character of uncolorable cubic graphs. (English) Zbl 1177.05045 Appl. Math. Lett. 22, No. 11, 1653-1658 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Yan} and \textit{Q. Huang}, Appl. Math. Lett. 22, No. 11, 1653--1658 (2009; Zbl 1177.05045) Full Text: DOI
Shen, Lan; Wang, Yingqian; Wang, Weifan; Lih, Ko-Wei On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles. (English) Zbl 1173.05323 Appl. Math. Lett. 22, No. 9, 1369-1373 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{L. Shen} et al., Appl. Math. Lett. 22, No. 9, 1369--1373 (2009; Zbl 1173.05323) Full Text: DOI
Li, Xueliang; Xu, Zhixia The rainbow number of matchings in regular bipartite graphs. (English) Zbl 1171.05394 Appl. Math. Lett. 22, No. 10, 1525-1528 (2009). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{X. Li} and \textit{Z. Xu}, Appl. Math. Lett. 22, No. 10, 1525--1528 (2009; Zbl 1171.05394) Full Text: DOI arXiv
Shen, Yufa; He, Wenjie; Zheng, Guoping; Li, Yanpo Ohba’s conjecture is true for graphs with independence number at most three. (English) Zbl 1162.05319 Appl. Math. Lett. 22, No. 6, 938-942 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Shen} et al., Appl. Math. Lett. 22, No. 6, 938--942 (2009; Zbl 1162.05319) Full Text: DOI
Mojdeh, D. A.; Kazemi, A. P. Defining numbers in some of the Harary graphs. (English) Zbl 1188.05067 Appl. Math. Lett. 22, No. 6, 922-926 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{D. A. Mojdeh} and \textit{A. P. Kazemi}, Appl. Math. Lett. 22, No. 6, 922--926 (2009; Zbl 1188.05067) Full Text: DOI
Shiu, W. C.; Tam, W. K. The strong chromatic index of complete cubic Halin graphs. (English) Zbl 1180.05048 Appl. Math. Lett. 22, No. 5, 754-758 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{W. C. Shiu} and \textit{W. K. Tam}, Appl. Math. Lett. 22, No. 5, 754--758 (2009; Zbl 1180.05048) Full Text: DOI
Li, Xueliang; Yao, Xiangmei; Zhou, Wenli; Broersma, Hajo Complexity of conditional colorability of graphs. (English) Zbl 1188.05064 Appl. Math. Lett. 22, No. 3, 320-324 (2009). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{X. Li} et al., Appl. Math. Lett. 22, No. 3, 320--324 (2009; Zbl 1188.05064) Full Text: DOI
Shao, Zhendong; Yeh, Roger K.; Poon, Kin Keung; Shiu, Wai Chee The \(L(2,1)\)-labeling of \(K_{1,n}\)-free graphs and its applications. (English) Zbl 1184.05114 Appl. Math. Lett. 21, No. 11, 1188-1193 (2008). MSC: 05C78 05C15 PDFBibTeX XMLCite \textit{Z. Shao} et al., Appl. Math. Lett. 21, No. 11, 1188--1193 (2008; Zbl 1184.05114) Full Text: DOI
Chen, Min; Wang, Weifan On 3-colorable planar graphs without short cycles. (English) Zbl 1152.05326 Appl. Math. Lett. 21, No. 9, 961-965 (2008). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Chen} and \textit{W. Wang}, Appl. Math. Lett. 21, No. 9, 961--965 (2008; Zbl 1152.05326) Full Text: DOI
Zhang, Xia; Liu, Guizhen Some graphs of class 1 for \(f\)-colorings. (English) Zbl 1132.05026 Appl. Math. Lett. 21, No. 1, 23-29 (2008). MSC: 05C15 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{G. Liu}, Appl. Math. Lett. 21, No. 1, 23--29 (2008; Zbl 1132.05026) Full Text: DOI
Drgas-Burchardt, Ewa; Łazuka, Ewa Chromatic polynomials of hypergraphs. (English) Zbl 1137.05030 Appl. Math. Lett. 20, No. 12, 1250-1254 (2007). Reviewer: Klaus Dohmen (Mittweida) MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{E. Drgas-Burchardt} and \textit{E. Łazuka}, Appl. Math. Lett. 20, No. 12, 1250--1254 (2007; Zbl 1137.05030) Full Text: DOI
Horibe, Yasuichi; Mitani, Ryoji Entropy and a certain cost-minimal coloring of graph vertices. (English) Zbl 1190.90254 Appl. Math. Lett. 20, No. 12, 1194-1197 (2007). MSC: 90C35 05C15 PDFBibTeX XMLCite \textit{Y. Horibe} and \textit{R. Mitani}, Appl. Math. Lett. 20, No. 12, 1194--1197 (2007; Zbl 1190.90254) Full Text: DOI
Feng, Lihua; Li, Qiao; Zhang, Xiao-Dong Spectral radii of graphs with given chromatic number. (English) Zbl 1109.05069 Appl. Math. Lett. 20, No. 2, 158-162 (2007). MSC: 05C50 05C15 PDFBibTeX XMLCite \textit{L. Feng} et al., Appl. Math. Lett. 20, No. 2, 158--162 (2007; Zbl 1109.05069) Full Text: DOI
Zuo, Liancui; Yu, Qinglin; Wu, Jianliang Tree coloring of distance graphs with a real interval set. (English) Zbl 1137.05313 Appl. Math. Lett. 19, No. 12, 1341-1344 (2006). MSC: 05C15 05C12 PDFBibTeX XMLCite \textit{L. Zuo} et al., Appl. Math. Lett. 19, No. 12, 1341--1344 (2006; Zbl 1137.05313) Full Text: DOI
Zhao, Yongqiang; He, Wenjie; Cao, Rongrong The edge span of T-coloring on graph \(C^{d}_{n}\). (English) Zbl 1124.05038 Appl. Math. Lett. 19, No. 7, 647-651 (2006). Reviewer: Jozef Fiamčik (Prešov) MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Zhao} et al., Appl. Math. Lett. 19, No. 7, 647--651 (2006; Zbl 1124.05038) Full Text: DOI
Wu, Baoyindureng; Zhang, Li Extension of a list coloring problem. (English) Zbl 1095.05015 Appl. Math. Lett. 19, No. 2, 135-139 (2006). Reviewer: Bojan Mohar (Burnaby) MSC: 05C15 PDFBibTeX XMLCite \textit{B. Wu} and \textit{L. Zhang}, Appl. Math. Lett. 19, No. 2, 135--139 (2006; Zbl 1095.05015) Full Text: DOI
Zhang, Xia; Liu, Guizhen Some sufficient conditions for a graph to be of \(C_f\) 1. (English) Zbl 1079.05034 Appl. Math. Lett. 19, No. 1, 38-44 (2006). MSC: 05C15 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{G. Liu}, Appl. Math. Lett. 19, No. 1, 38--44 (2006; Zbl 1079.05034) Full Text: DOI
Pardalos, P. M.; Migdalas, A. A note on the complexity of longest path problems related to graph coloring. (English) Zbl 1039.05036 Appl. Math. Lett. 17, No. 1, 13-15 (2004). MSC: 05C38 68Q17 90C35 05C15 PDFBibTeX XMLCite \textit{P. M. Pardalos} and \textit{A. Migdalas}, Appl. Math. Lett. 17, No. 1, 13--15 (2004; Zbl 1039.05036) Full Text: DOI
Zmazek, B.; Ẑerovnik, J. Behzad-Vizing conjecture and Cartesian-product graphs. (English) Zbl 0999.05047 Appl. Math. Lett. 15, No. 6, 781-784 (2002). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Zmazek} and \textit{J. Ẑerovnik}, Appl. Math. Lett. 15, No. 6, 781--784 (2002; Zbl 0999.05047) Full Text: DOI
Zhang, Zhongfu; Liu, Linzhong; Wang, Jianfang Adjacent strong edge coloring of graphs. (English) Zbl 1008.05050 Appl. Math. Lett. 15, No. 5, 623-626 (2002). Reviewer: Van Bang Le (Rostock) MSC: 05C15 PDFBibTeX XMLCite \textit{Z. Zhang} et al., Appl. Math. Lett. 15, No. 5, 623--626 (2002; Zbl 1008.05050) Full Text: DOI
Wang, Weifan; Lih, Ko-Wei Choosability and edge choosability of planar graphs without five cycles. (English) Zbl 0994.05060 Appl. Math. Lett. 15, No. 5, 561-565 (2002). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{W. Wang} and \textit{K.-W. Lih}, Appl. Math. Lett. 15, No. 5, 561--565 (2002; Zbl 0994.05060) Full Text: DOI
Lih, Ko-Wei; Song, Zengmin; Wang, Weifan; Zhang, Kemin A note on list improper coloring planar graphs. (English) Zbl 0978.05029 Appl. Math. Lett. 14, No. 3, 269-273 (2001). Reviewer: Jozef Fiamčik (Prešov) MSC: 05C15 PDFBibTeX XMLCite \textit{K.-W. Lih} et al., Appl. Math. Lett. 14, No. 3, 269--273 (2001; Zbl 0978.05029) Full Text: DOI
Zhang, Zhongfu; Liu, Linzhong; Wang, Jianfang; Li, Hongxiang A note on the total chromatic number of Halin graphs with maximum degree 4. (English) Zbl 0939.05043 Appl. Math. Lett. 11, No. 5, 23-27 (1998). MSC: 05C15 PDFBibTeX XMLCite \textit{Z. Zhang} et al., Appl. Math. Lett. 11, No. 5, 23--27 (1998; Zbl 0939.05043) Full Text: DOI
Gao, G.-G. Star chromatic number of triangle-free planar graphs. (English) Zbl 0796.05040 Appl. Math. Lett. 7, No. 1, 75-78 (1994). Reviewer: H.P.Yap (Singapore) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{G. G. Gao}, Appl. Math. Lett. 7, No. 1, 75--78 (1994; Zbl 0796.05040) Full Text: DOI
Caro, Y.; Roditty, Y. Acyclic edge-colorings of sparse graphs. (English) Zbl 0796.05032 Appl. Math. Lett. 7, No. 1, 63-67 (1994). MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Caro} and \textit{Y. Roditty}, Appl. Math. Lett. 7, No. 1, 63--67 (1994; Zbl 0796.05032) Full Text: DOI
Moon, J. W.; Steel, M. A. A limiting theorem for parsimoniously bicoloured trees. (English) Zbl 0782.60030 Appl. Math. Lett. 6, No. 4, 5-8 (1993). MSC: 60F99 05C05 60C05 92B15 05C15 62P10 PDFBibTeX XMLCite \textit{J. W. Moon} and \textit{M. A. Steel}, Appl. Math. Lett. 6, No. 4, 5--8 (1993; Zbl 0782.60030) Full Text: DOI
Seoud, M. A. Total chromatic numbers. (English) Zbl 0766.05029 Appl. Math. Lett. 5, No. 6, 37-39 (1992). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{M. A. Seoud}, Appl. Math. Lett. 5, No. 6, 37--39 (1992; Zbl 0766.05029) Full Text: DOI