Cycle graph
Example
Let be an integer. The cycle graph is the graph with vertex set in which and are adjacent if and only if . Its edges are and .
Remarks
has vertices and edges, and it is -regular and connected. is the complete graph . The chromatic number of is for even and for odd . The odd cycles are the obstruction in the theorem that a graph is bipartite iff it has no odd cycle.
Further reading
- Web https://en.wikipedia.org/wiki/Cycle_graph, lead section
About this page
| Tag | 0QQ0F12962 |
|---|---|
| URI | m2://0QQ0F12962 |
| Kind | example |
| Writing | W2 usable |
| MSC | 05C38 |
| Instance of | Graph |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W3
- a person confirmed each agent-written section: rule P04 (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.