pith. sign in

arxiv: math/0310485 · v2 · submitted 2003-10-31 · 🧮 math.CO

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
0
0 comments X
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.