On average degree of power graphs
This thesis is an exposition of parts of the article entitled Average Degree in Graph Powers by Matt DeVos, Jessica McDonald, and Diego Scheide published online in Wiley Online Library. In this paper, the average degree of G3k+2 where k is a nonnegative integer was shown to be at least (2k + 1)(d +...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
2013
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/5588 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Summary: | This thesis is an exposition of parts of the article entitled Average Degree in Graph Powers by Matt DeVos, Jessica McDonald, and Diego Scheide published online in Wiley Online Library. In this paper, the average degree of G3k+2 where k is a nonnegative integer was shown to be at least (2k + 1)(d + 1) {u100000} k(k + 1)(d + 1)2 n {u100000}1. With this result, this paper uses k 2(mod 3) for powers of G. Moreover, this thesis provides detailed discussions of proofs of theorems and examples to further explain the said article. |
---|