Article
Version 1
Preserved in Portico This version is not peer-reviewed
Number of Components in the Graph Exponential with Complete Graph Exponents
Version 1
: Received: 24 May 2024 / Approved: 24 May 2024 / Online: 27 May 2024 (11:09:46 CEST)
How to cite: Holly, M. Number of Components in the Graph Exponential with Complete Graph Exponents. Preprints 2024, 2024051720. https://doi.org/10.20944/preprints202405.1720.v1 Holly, M. Number of Components in the Graph Exponential with Complete Graph Exponents. Preprints 2024, 2024051720. https://doi.org/10.20944/preprints202405.1720.v1
Abstract
Although Lov\'{a}sz introduced the graph exponential $G^K$ in 1967, this product has received little attention. This paper focuses on the number of components in $G^K$ when exponent $K$ is a complete graph $K_n$. For a connected bipartite $G$, when $K$ is $K_2$, $G^{K_2}$ has three components; and when $K$ is $K_n$ with $n>2$, $G^{K_n}$ produces $\lceil\frac{n+1}{2}\rceil$ components. A connected $G$ with an odd cycle produces one component in $G^{K_n}$.
Keywords
graph products; graph exponentiation; graph exponential; graph product components
Subject
Computer Science and Mathematics, Discrete Mathematics and Combinatorics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment