On the skewness of the generalized Heawood graphs
By the skewness of a graph, we mean the minimum number of its edges whose deletion results in a planar graph. We determine the skewness of a large family of cubic bipartite graphs (which includes the Heawood graph as a special case). Moreover, we also determine those classes of these cubic graphs wh...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2024-12-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2024.2441817 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846107152787177472 |
|---|---|
| author | Chii Liang Ng Gek L. Chia Denis Chee-Keong Wong |
| author_facet | Chii Liang Ng Gek L. Chia Denis Chee-Keong Wong |
| author_sort | Chii Liang Ng |
| collection | DOAJ |
| description | By the skewness of a graph, we mean the minimum number of its edges whose deletion results in a planar graph. We determine the skewness of a large family of cubic bipartite graphs (which includes the Heawood graph as a special case). Moreover, we also determine those classes of these cubic graphs which are [Formula: see text]-skew whose resulting plane graphs (upon deleting the right minimum number of edges) are hexagulations. |
| format | Article |
| id | doaj-art-a4d1b43ce792436e890e4b128a5e8681 |
| institution | Kabale University |
| issn | 0972-8600 2543-3474 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj-art-a4d1b43ce792436e890e4b128a5e86812024-12-26T22:38:07ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742024-12-011810.1080/09728600.2024.2441817On the skewness of the generalized Heawood graphsChii Liang Ng0Gek L. Chia1Denis Chee-Keong Wong2Department of Mathematical and Actuarial Sciences, Universiti Tunku Abdul Rahman, Kajang, Selangor, MalaysiaDepartment of Mathematical and Actuarial Sciences, Universiti Tunku Abdul Rahman, Kajang, Selangor, MalaysiaDepartment of Mathematical and Actuarial Sciences, Universiti Tunku Abdul Rahman, Kajang, Selangor, MalaysiaBy the skewness of a graph, we mean the minimum number of its edges whose deletion results in a planar graph. We determine the skewness of a large family of cubic bipartite graphs (which includes the Heawood graph as a special case). Moreover, we also determine those classes of these cubic graphs which are [Formula: see text]-skew whose resulting plane graphs (upon deleting the right minimum number of edges) are hexagulations.https://www.tandfonline.com/doi/10.1080/09728600.2024.2441817Skewnesscubic graphgirthhexagulationHeawood graph |
| spellingShingle | Chii Liang Ng Gek L. Chia Denis Chee-Keong Wong On the skewness of the generalized Heawood graphs AKCE International Journal of Graphs and Combinatorics Skewness cubic graph girth hexagulation Heawood graph |
| title | On the skewness of the generalized Heawood graphs |
| title_full | On the skewness of the generalized Heawood graphs |
| title_fullStr | On the skewness of the generalized Heawood graphs |
| title_full_unstemmed | On the skewness of the generalized Heawood graphs |
| title_short | On the skewness of the generalized Heawood graphs |
| title_sort | on the skewness of the generalized heawood graphs |
| topic | Skewness cubic graph girth hexagulation Heawood graph |
| url | https://www.tandfonline.com/doi/10.1080/09728600.2024.2441817 |
| work_keys_str_mv | AT chiiliangng ontheskewnessofthegeneralizedheawoodgraphs AT geklchia ontheskewnessofthegeneralizedheawoodgraphs AT denischeekeongwong ontheskewnessofthegeneralizedheawoodgraphs |