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...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | text |
| اللغة: | English |
| منشور في: |
Animo Repository
2016
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://animorepository.dlsu.edu.ph/etd_bachelors/18394 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|