# On cyclic decompositions of Kn-1,n-1 +I into a 2-regular bipartite graph with at most 2 components

## Document Type

Oral Presentation

## Campus where you would like to present

SURC Room 202

## Start Date

15-5-2014

## End Date

15-5-2014

## Keywords

Cyclic graph decompositions, 2-Regular graphs, I-factor

## Abstract

Here, I represents a factor added to an already complete bipartite graph (Kn-1, n-1). A bigraph is way to represent relationships between two independent sets of objects called vertices. Each vertex of one set connects to one or more vertices in the other set by what is called an edge. For example, the two sets could be NFL football conferences, the vertices are the various teams, and the edges connect teams of the two conferences that have played each other. To carry this example further, edges connect the Seattle Seahawks (vertex) of the NFC West (set) to the Washington Redskins, Dallas Cowboys, and New York Giants, the NFC East teams the Seahawks played in 2011. Cycles are sequences of vertices. Cyclic decomposition is the partitioning of the vertices into subsets based on edge patterns. In complete bigraphs, every vertex of one set is connected to every vertex of the second set. In a regular graph, each vertex has the same number of neighbors. In summer 2013, I participated in a Research Experience for Undergraduates at Illinois State University with Professor Saad El-Zanati, who investigates combinatorics and graph theory. Professor El-Zanati asked our team to expand the previous results by adding another factor in Kn−1,n−1 + I, to the complete bigraphs. We found patterns based on vertex labelings of G that allowed us to obtain cyclic G-decompositions of Kn-1,n-1+I.

## Recommended Citation

Carmona Herrera, Maira, "On cyclic decompositions of Kn-1,n-1 +I into a 2-regular bipartite graph with at most 2 components" (2014). *Symposium Of University Research and Creative Expression (SOURCE)*. 27.

https://digitalcommons.cwu.edu/source/2014/oralpresentations/27

## Additional Mentoring Department

McNair Scholars Program

On cyclic decompositions of Kn-1,n-1 +I into a 2-regular bipartite graph with at most 2 components

SURC Room 202

Here, I represents a factor added to an already complete bipartite graph (Kn-1, n-1). A bigraph is way to represent relationships between two independent sets of objects called vertices. Each vertex of one set connects to one or more vertices in the other set by what is called an edge. For example, the two sets could be NFL football conferences, the vertices are the various teams, and the edges connect teams of the two conferences that have played each other. To carry this example further, edges connect the Seattle Seahawks (vertex) of the NFC West (set) to the Washington Redskins, Dallas Cowboys, and New York Giants, the NFC East teams the Seahawks played in 2011. Cycles are sequences of vertices. Cyclic decomposition is the partitioning of the vertices into subsets based on edge patterns. In complete bigraphs, every vertex of one set is connected to every vertex of the second set. In a regular graph, each vertex has the same number of neighbors. In summer 2013, I participated in a Research Experience for Undergraduates at Illinois State University with Professor Saad El-Zanati, who investigates combinatorics and graph theory. Professor El-Zanati asked our team to expand the previous results by adding another factor in Kn−1,n−1 + I, to the complete bigraphs. We found patterns based on vertex labelings of G that allowed us to obtain cyclic G-decompositions of Kn-1,n-1+I.

## Faculty Mentor(s)

Buvit, Ian