The upper bound on number of graphs, with fixed number of vertices, that vertices can be colored with n colors
classification
🧮 math.CO
keywords
numberfixedverticesboundgraphscoloredcolorsstate
read the original abstract
In the paper we state and prove theorem describing the upper bound on number of the graphs that have fixed number of vertices |V| and can be colored with the fixed number of n colors. The bound relates both numbers using power of 2, while the exponent is the difference between |V| and n. We also state three conjectures on the number of graphs that have fixed number of vertices |V| and chromatic number n.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.