Graduation Year

2016

Location

Atrium, Center for Natural Sciences, Illinois Wesleyan University

Start Date

20-4-2013 2:00 PM

End Date

20-4-2013 3:00 PM

Description

Firstly, a graph G consists of a vertex set V (G), and an edge set E (G) of endpoints which relate two vertices with each edge. Also, a decomposition of a graph is a list of subgraphs such that each edge appears in exactly one subgraph in the list. In the field ofgraph theory, graph decomposition is an active field of research. One type of decomposition is graph pairs. A graph pair is a pair of graphs on the same vertex set whose union is the complete graph. Abueida and Daven studieddecompositions of complete graphs into graph-pairs of order four. In their proof, they left a small part to the readers. We will complete this proof.

Included in

Mathematics Commons

Share

COinS
 
Apr 20th, 2:00 PM Apr 20th, 3:00 PM

A Look at Multi-Decompositions of Complete Graphs into Graph Pairs of Order 4

Atrium, Center for Natural Sciences, Illinois Wesleyan University

Firstly, a graph G consists of a vertex set V (G), and an edge set E (G) of endpoints which relate two vertices with each edge. Also, a decomposition of a graph is a list of subgraphs such that each edge appears in exactly one subgraph in the list. In the field ofgraph theory, graph decomposition is an active field of research. One type of decomposition is graph pairs. A graph pair is a pair of graphs on the same vertex set whose union is the complete graph. Abueida and Daven studieddecompositions of complete graphs into graph-pairs of order four. In their proof, they left a small part to the readers. We will complete this proof.