Albertson, M. O.; Hutchinson, J. P.; Richter, R. B. Revisiting a Nice Cycle Lemma and its Consequences. arXiv:1602.06985 Preprint, arXiv:1602.06985 [math.CO] (2016). MSC: 05C15 05C10 BibTeX Cite \textit{M. O. Albertson} et al., ``Revisiting a Nice Cycle Lemma and its Consequences'', Preprint, arXiv:1602.06985 [math.CO] (2016) Full Text: arXiv OA License
Albertson, Michael O.; Boutin, Debra L.; Gethner, Ellen More results on \(r\)-inflated graphs: arboricity, thickness, chromatic number and fractional chromatic number. (English) Zbl 1236.05075 Ars Math. Contemp. 4, No. 1, 5-24 (2011). MSC: 05C15 05C42 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} et al., Ars Math. Contemp. 4, No. 1, 5--24 (2011; Zbl 1236.05075) Full Text: DOI
Albertson, Michael O.; Alpert, Hannah; Belcastro, Sarah-Marie; Haas, Ruth Grünbaum colorings of toroidal triangulations. (English) Zbl 1201.05023 J. Graph Theory 63, No. 1, 68-81 (2010). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson} et al., J. Graph Theory 63, No. 1, 68--81 (2010; Zbl 1201.05023) Full Text: DOI arXiv
Albertson, Michael O.; Cranston, Daniel W.; Fox, Jacob Crossings, colorings, and cliques. (English) Zbl 1182.05035 Electron. J. Comb. 16, No. 1, Research Paper R45, 11 p. (2009). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson} et al., Electron. J. Comb. 16, No. 1, Research Paper R45, 11 p. (2009; Zbl 1182.05035) Full Text: arXiv EuDML EMIS
Albertson, Michael O. Chromatic number, independence ratio, and crossing number. (English) Zbl 1181.05032 Ars Math. Contemp. 1, No. 1, 1-6 (2008). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson}, Ars Math. Contemp. 1, No. 1, 1--6 (2008; Zbl 1181.05032) Full Text: DOI
Albertson, Michael O.; Boutin, Debra L. Distinguishing geometric graphs. (English) Zbl 1113.05070 J. Graph Theory 53, No. 2, 135-150 (2006). Reviewer: Adrian Riskin (Staunton) MSC: 05C62 05C10 05C78 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{D. L. Boutin}, J. Graph Theory 53, No. 2, 135--150 (2006; Zbl 1113.05070) Full Text: DOI
Albertson, Michael O.; Mohar, Bojan Coloring vertices and faces of locally planar graphs. (English) Zbl 1106.05038 Graphs Comb. 22, No. 3, 289-295 (2006). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{B. Mohar}, Graphs Comb. 22, No. 3, 289--295 (2006; Zbl 1106.05038) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. Extending precolorings of subgraphs of locally planar graphs. (English) Zbl 1050.05044 Eur. J. Comb. 25, No. 6, 863-871 (2004). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, Eur. J. Comb. 25, No. 6, 863--871 (2004; Zbl 1050.05044) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. Graph color extensions: When Hadwiger’s conjecture and embeddings help. (English) Zbl 1005.05017 Electron. J. Comb. 9, No. 1, Research paper R37, 10 p. (2002); printed version J. Comb. 9, No. 1 (2002). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, Electron. J. Comb. 9, No. 1, Research paper R37, 10 p. (2002; Zbl 1005.05017) Full Text: EuDML EMIS
Albertson, Michael O.; Hutchinson, Joan P. Extending colorings of locally planar graphs. (English) Zbl 0971.05043 J. Graph Theory 36, No. 2, 105-116 (2001). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, J. Graph Theory 36, No. 2, 105--116 (2001; Zbl 0971.05043) Full Text: DOI
Albertson, Michael O. You can’t paint yourself into a corner. (English) Zbl 0910.05026 J. Comb. Theory, Ser. B 73, No. 2, 189-194 (1998). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson}, J. Comb. Theory, Ser. B 73, No. 2, 189--194 (1998; Zbl 0910.05026) Full Text: DOI Link
Albertson, Michael O.; Boutin, Debra L. Lower bounds for constant degree independent sets. (English) Zbl 0799.05031 Discrete Math. 127, No. 1-3, 15-21 (1994). Reviewer: M.Marx MSC: 05C35 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{D. L. Boutin}, Discrete Math. 127, No. 1--3, 15--21 (1994; Zbl 0799.05031) Full Text: DOI
Albertson, Michael O.; Collins, Karen L. Duality and perfection for edges in cliques. (English) Zbl 0527.05032 J. Comb. Theory, Ser. B 36, 298-309 (1984). MSC: 05C15 05C10 05C99 05C35 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{K. L. Collins}, J. Comb. Theory, Ser. B 36, 298--309 (1984; Zbl 0527.05032) Full Text: DOI
Albertson, Michael O.; Stromquist, Walter R. Locally planar toroidal graphs are 5-colorable. (English) Zbl 0518.05031 Proc. Am. Math. Soc. 84, 449-456 (1982). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{W. R. Stromquist}, Proc. Am. Math. Soc. 84, 449--456 (1982; Zbl 0518.05031) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. Hadwiger’s conjecture for graphs on the Klein bottle. (English) Zbl 0441.05026 Discrete Math. 29, 1-11 (1980). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, Discrete Math. 29, 1--11 (1980; Zbl 0441.05026) Full Text: DOI
Albertson, Michael; Hutchinson, Joan P. On six-chromatic toroidal graphs. (English) Zbl 0394.05018 Proc. Lond. Math. Soc., III. Ser. 41, 533-556 (1980). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{M. Albertson} and \textit{J. P. Hutchinson}, Proc. Lond. Math. Soc. (3) 41, 533--556 (1980; Zbl 0394.05018) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. The three excluded cases of Dirac’s map-color theorem. (English) Zbl 0489.05023 Combinatorial mathematics, 2nd int. Conf., New York 1978, Ann. New York Acad. Sci. 319, 7-17 (1979). MSC: 05C15 05C10 PDFBibTeX XML
Albertson, Michael O.; Hutchinson, Joan P. Hadwiger’s conjecture and six-chromatic toroidal graphs. (English) Zbl 0461.05029 Graph theory and related topics, Proc. Conf. Honour W. T. Tutte, Waterloo/Ont. 1977, 35-40 (1979). MSC: 05C15 05C10 PDFBibTeX XML
Albertson, Michael O.; Hutchinson, Joan P. Erratum: On the independence ratio of a graph. (English) Zbl 0406.05054 J. Graph Theory 2, 179 (1978). MSC: 05C99 05C10 05C15 PDFBibTeX XML
Albertson, Michael O.; Hutchinson, Joan P. On the independence ratio of a graph. (English) Zbl 0379.05052 J. Graph Theory 2, 2-8 (1978). MSC: 05C99 05C10 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, J. Graph Theory 2, 2--8 (1978; Zbl 0379.05052) Full Text: DOI
Albertson, Michael O.; Berman, David M. An acyclic analogue to Heawood’s theorem. (English) Zbl 0378.05030 Glasg. Math. J. 19, 163-166 (1978). MSC: 05C15 05C10 57M15 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{D. M. Berman}, Glasg. Math. J. 19, 163--166 (1978; Zbl 0378.05030) Full Text: DOI
Albertson, Michael O.; Berman, David M. Every planar graph has an acyclic 7-coloring. (English) Zbl 0374.05022 Isr. J. Math. 28, 169-174 (1977). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{D. M. Berman}, Isr. J. Math. 28, 169--174 (1977; Zbl 0374.05022) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. The independence ratio and genus of a graph. (English) Zbl 0354.05030 Trans. Am. Math. Soc. 226, 161-173 (1977). MSC: 05C10 05C15 57M15 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, Trans. Am. Math. Soc. 226, 161--173 (1977; Zbl 0354.05030) Full Text: DOI
Albertson, Michael O. A lower bound for the independence number of a planar graph. (English) Zbl 0286.05105 J. Comb. Theory, Ser. B 20, 84-93 (1976). MSC: 05C10 05C35 57M15 PDFBibTeX XMLCite \textit{M. O. Albertson}, J. Comb. Theory, Ser. B 20, 84--93 (1976; Zbl 0286.05105) Full Text: DOI
Albertson, Michael O.; Hutchinson, Joan P. The maximum size of an independent set in a toroidal graph. (English) Zbl 0321.05104 Proc. 6th southeast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1975, 35-46 (1975). MSC: 05C10 05C35 PDFBibTeX XML
Albertson, Michael O.; Hutchinson, Joan P. The maximum size of an independent set in a nonplanar graphs. (English) Zbl 0311.05107 Bull. Am. Math. Soc. 81, 554-555 (1975). MSC: 05C10 05C15 57M15 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{J. P. Hutchinson}, Bull. Am. Math. Soc. 81, 554--555 (1975; Zbl 0311.05107) Full Text: DOI
Albertson, Michael O. Forbidden and unavoidable subgraphs in the Erdős-Vizing problem. (English) Zbl 0305.05119 Proc. 5th southeast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1974, 179-186 (1974). MSC: 05C35 05C99 05C10 PDFBibTeX XML
Albertson, Michael O. Finding an independent set in a planar graph. (English) Zbl 0294.05103 Graphs and Combin., Proc. Capital Conf., Washington, D.C. 1973, Lect. Notes Math. 406, 173-179 (1974). MSC: 05C10 05-04 05C35 PDFBibTeX XML
Albertson, Michael O. On irreducible graphs. (English) Zbl 0317.05103 Proc. 4th southeast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1973, 125-129 (1973). MSC: 05C10 05C15 05C35 PDFBibTeX XML
Albertson, Michael O.; Wilf, Herbert S. Boundary values in chromatic graph theory. (English) Zbl 0261.05107 Bull. Am. Math. Soc. 79, 464 (1973). MSC: 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{H. S. Wilf}, Bull. Am. Math. Soc. 79, 464 (1973; Zbl 0261.05107) Full Text: DOI
Albertson, Michael O.; Wilf, Herbert S. Boundary values in the four color problem. (English) Zbl 0261.05106 Trans. Am. Math. Soc. 181, 471-482 (1973). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{H. S. Wilf}, Trans. Am. Math. Soc. 181, 471--482 (1973; Zbl 0261.05106) Full Text: DOI