A graph and its complement with specified properties III: girth and circumference
In this series, we investigate the conditions under which both a graph G and its complement G¯ possess certain specified properties. We now characterize all the graphs G such that both G and G¯ have the same girth. We also determine all G such that both G and G¯ have circumference 3 or 4.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1979-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S016117127900051X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563286451683328 |
|---|---|
| author | Jin Akiyama Frank Harary |
| author_facet | Jin Akiyama Frank Harary |
| author_sort | Jin Akiyama |
| collection | DOAJ |
| description | In this series, we investigate the conditions under which both a graph G and its complement G¯ possess certain specified properties. We now characterize all the graphs G such that both G and G¯ have the same girth. We also determine all G such that both G and G¯ have circumference 3 or 4. |
| format | Article |
| id | doaj-art-48fd7d3c3d954e9186de49cc18c013a6 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1979-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-48fd7d3c3d954e9186de49cc18c013a62025-02-03T01:20:30ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251979-01-012468569210.1155/S016117127900051XA graph and its complement with specified properties III: girth and circumferenceJin Akiyama0Frank Harary1Department of Mathematics, The University of Michigan, Ann Arbor 48109, Michigan, USADepartment of Mathematics, The University of Michigan, Ann Arbor 48109, Michigan, USAIn this series, we investigate the conditions under which both a graph G and its complement G¯ possess certain specified properties. We now characterize all the graphs G such that both G and G¯ have the same girth. We also determine all G such that both G and G¯ have circumference 3 or 4.http://dx.doi.org/10.1155/S016117127900051Xgraphcomplementgirthcircumference. |
| spellingShingle | Jin Akiyama Frank Harary A graph and its complement with specified properties III: girth and circumference International Journal of Mathematics and Mathematical Sciences graph complement girth circumference. |
| title | A graph and its complement with specified properties III: girth and circumference |
| title_full | A graph and its complement with specified properties III: girth and circumference |
| title_fullStr | A graph and its complement with specified properties III: girth and circumference |
| title_full_unstemmed | A graph and its complement with specified properties III: girth and circumference |
| title_short | A graph and its complement with specified properties III: girth and circumference |
| title_sort | graph and its complement with specified properties iii girth and circumference |
| topic | graph complement girth circumference. |
| url | http://dx.doi.org/10.1155/S016117127900051X |
| work_keys_str_mv | AT jinakiyama agraphanditscomplementwithspecifiedpropertiesiiigirthandcircumference AT frankharary agraphanditscomplementwithspecifiedpropertiesiiigirthandcircumference AT jinakiyama graphanditscomplementwithspecifiedpropertiesiiigirthandcircumference AT frankharary graphanditscomplementwithspecifiedpropertiesiiigirthandcircumference |