Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Multidecompositions Of Complete Graphs Into A Graph Pair Of Order 6, Yizhe Gao, Mark Daniel Roberts, Faculty Advisor
Multidecompositions Of Complete Graphs Into A Graph Pair Of Order 6, Yizhe Gao, Mark Daniel Roberts, Faculty Advisor
John Wesley Powell Student Research Conference
A graph is a mathematical structure consisting of a set of objects called vertices and a set of 2-element subsets of vertices, called edges. The complete graph on n vertices is the graph with n vertices and an edge between any pair of distinct vertices. Let C6 denote the cycle on 6 vertices. We are interested in partitioning the edges of the complete graph on n vertices into copies of C6 and its complement with at least one copy of each graph. We provide necessary and sufficient conditions on n for the existence such a structure.