Lower Bounds and Upper Bounds for Chromatic Polynomials. Dohmen, K. J. Graph Theory, 17(1):75--80, 1993. doi abstract bibtex In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on $n$ vertices having $m$ edges and girth exceeding $g$.
@article{ Dohmen:1993:LBU,
author = {Klaus Dohmen},
title = {Lower Bounds and Upper Bounds for Chromatic Polynomials},
journal = {J. Graph Theory},
year = {1993},
volume = {17},
number = {1},
pages = {75--80},
doi = {10.1002/jgt.3190170109},
abstract = {In this paper we give lower bounds and upper bounds for
chromatic polynomials of simple undirected graphs on $n$
vertices having $m$ edges and girth exceeding $g$.},
keywords = {graph, chromatic polynomial, bounds}
}
Downloads: 0
{"_id":{"_str":"536dfff04c6bdacb280007db"},"__v":1,"authorIDs":[],"author_short":["Dohmen, K."],"bibbaseid":"dohmen-lowerboundsandupperboundsforchromaticpolynomials-1993","bibdata":{"downloads":0,"keyword":["graph","chromatic polynomial","bounds"],"bibbaseid":"dohmen-lowerboundsandupperboundsforchromaticpolynomials-1993","urls":{},"role":"author","abstract":"In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on $n$ vertices having $m$ edges and girth exceeding $g$.","author":["Dohmen, Klaus"],"author_short":["Dohmen, K."],"bibtex":"@article{ Dohmen:1993:LBU,\n author = {Klaus Dohmen},\n title = {Lower Bounds and Upper Bounds for Chromatic Polynomials},\n journal = {J. Graph Theory},\n year = {1993},\n volume = {17},\n number = {1},\n pages = {75--80},\n doi = {10.1002/jgt.3190170109},\n abstract = {In this paper we give lower bounds and upper bounds for\n chromatic polynomials of simple undirected graphs on $n$\n vertices having $m$ edges and girth exceeding $g$.},\n keywords = {graph, chromatic polynomial, bounds}\n}","bibtype":"article","doi":"10.1002/jgt.3190170109","id":"Dohmen:1993:LBU","journal":"J. Graph Theory","key":"Dohmen:1993:LBU","keywords":"graph, chromatic polynomial, bounds","number":"1","pages":"75--80","title":"Lower Bounds and Upper Bounds for Chromatic Polynomials","type":"article","volume":"17","year":"1993"},"bibtype":"article","biburl":"https://www.mni.hs-mittweida.de/fileadmin/verzeichnisfreigaben/dohmen/Publikationen/Dohmen.bib","downloads":0,"keywords":["graph","chromatic polynomial","bounds"],"search_terms":["lower","bounds","upper","bounds","chromatic","polynomials","dohmen"],"title":"Lower Bounds and Upper Bounds for Chromatic Polynomials","year":1993,"dataSources":["QAQCDmtGHsz8zZBdf"]}