On Interval Divisor Graphs
Poster Number
10
College
College of Arts and Sciences
Department
Mathematics
Faculty Mentor
Dr. Arran Hamm
Abstract
A graph is a collection of vertices along with an edge relation, which is a rule by which vertices are joined by an edge. A divisor graph is a graph whose vertices are labeled by whole numbers and whose edge relation is given by divisibility (i.e., i and j are joined by an edge if i divides evenly into j or vice versa). Our work has focused on interval divisor graphs, for which the number labels are consecutive whole numbers. Specifically, one can easily observe that if the label “1” is present, the graph will be connected (since 1 divides evenly into all numbers). If, however, 1 is not in the given interval, then the interval divisor graph will not be connected. We give a criterion to check if two numbers are in the same connected component in a general interval divisor graph. We also examine the number of edges in an interval divisor graph by using a bit of Calculus II. We will finish by giving some partial results on finding the matching number of interval divisor graphs, where the matching number is the largest number of nonintersecting edges in a graph.
Grant Support?
Supported by a grant from the Winthrop University Research Council
Start Date
22-4-2016 12:00 PM
End Date
22-4-2016 2:00 PM
On Interval Divisor Graphs
Rutledge
A graph is a collection of vertices along with an edge relation, which is a rule by which vertices are joined by an edge. A divisor graph is a graph whose vertices are labeled by whole numbers and whose edge relation is given by divisibility (i.e., i and j are joined by an edge if i divides evenly into j or vice versa). Our work has focused on interval divisor graphs, for which the number labels are consecutive whole numbers. Specifically, one can easily observe that if the label “1” is present, the graph will be connected (since 1 divides evenly into all numbers). If, however, 1 is not in the given interval, then the interval divisor graph will not be connected. We give a criterion to check if two numbers are in the same connected component in a general interval divisor graph. We also examine the number of edges in an interval divisor graph by using a bit of Calculus II. We will finish by giving some partial results on finding the matching number of interval divisor graphs, where the matching number is the largest number of nonintersecting edges in a graph.
