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 |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-6007 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-60072021-04-30T03:18:10Z On average degree of power graphs Dario, Marice Shin, Seungwon 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. 2013-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/5588 Bachelor's Theses English Animo Repository Graph theory Mathematics |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory Mathematics |
| spellingShingle |
Graph theory Mathematics Dario, Marice Shin, Seungwon On average degree of power graphs |
| description |
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. |
| format |
text |
| author |
Dario, Marice Shin, Seungwon |
| author_facet |
Dario, Marice Shin, Seungwon |
| author_sort |
Dario, Marice |
| title |
On average degree of power graphs |
| title_short |
On average degree of power graphs |
| title_full |
On average degree of power graphs |
| title_fullStr |
On average degree of power graphs |
| title_full_unstemmed |
On average degree of power graphs |
| title_sort |
on average degree of power graphs |
| publisher |
Animo Repository |
| publishDate |
2013 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/5588 |
| _version_ |
1772834735644475392 |