Square of an oriented graph
In 1993, Paul Seymour posed the problem that for every oriented graph D there exists a vertex whose out-degree at least doubles when you square the oriented graph. We verify this claim for some families of graphs namely paths, cycles and star graph. Further, we will identify other vertices that will...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2016
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/18394 |
| 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-18907 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-189072022-02-04T00:30:51Z Square of an oriented graph Macariola, Francesca Serapio, Abbygail In 1993, Paul Seymour posed the problem that for every oriented graph D there exists a vertex whose out-degree at least doubles when you square the oriented graph. We verify this claim for some families of graphs namely paths, cycles and star graph. Further, we will identify other vertices that will satisfy assertion of the Square of Oriented Graph Conjecture. 2016-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/18394 Bachelor's Theses English Animo Repository Directed graphs Graph algorithms 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 |
Directed graphs Graph algorithms Mathematics |
| spellingShingle |
Directed graphs Graph algorithms Mathematics Macariola, Francesca Serapio, Abbygail Square of an oriented graph |
| description |
In 1993, Paul Seymour posed the problem that for every oriented graph D there exists a vertex whose out-degree at least doubles when you square the oriented graph. We verify this claim for some families of graphs namely paths, cycles and star graph. Further, we will identify other vertices that will satisfy assertion of the Square of Oriented Graph Conjecture. |
| format |
text |
| author |
Macariola, Francesca Serapio, Abbygail |
| author_facet |
Macariola, Francesca Serapio, Abbygail |
| author_sort |
Macariola, Francesca |
| title |
Square of an oriented graph |
| title_short |
Square of an oriented graph |
| title_full |
Square of an oriented graph |
| title_fullStr |
Square of an oriented graph |
| title_full_unstemmed |
Square of an oriented graph |
| title_sort |
square of an oriented graph |
| publisher |
Animo Repository |
| publishDate |
2016 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/18394 |
| _version_ |
1772835244688277504 |