Facial Homogeneous Colouring of Graphs
A proper colouring of a plane graph <i>G</i> is called facially homogeneous if it uses the same number of colours for every face of <i>G</i>. We study various sufficient conditions of facial homogeneous colourability of plane graphs, its relation to other facial colourings, a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/13/7/1213 |
| _version_ | 1797525972390510592 |
|---|---|
| author | Tomáš Madaras Mária Šurimová |
| author_facet | Tomáš Madaras Mária Šurimová |
| author_sort | Tomáš Madaras |
| collection | DOAJ |
| description | A proper colouring of a plane graph <i>G</i> is called facially homogeneous if it uses the same number of colours for every face of <i>G</i>. We study various sufficient conditions of facial homogeneous colourability of plane graphs, its relation to other facial colourings, and the extension of this concept for embedded graphs in general. |
| first_indexed | 2024-03-10T09:21:37Z |
| format | Article |
| id | doaj.art-3c1e277af1e74ae5aafd195d3eaf04ee |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-10T09:21:37Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-3c1e277af1e74ae5aafd195d3eaf04ee2023-11-22T05:08:52ZengMDPI AGSymmetry2073-89942021-07-01137121310.3390/sym13071213Facial Homogeneous Colouring of GraphsTomáš Madaras0Mária Šurimová1Institute of Mathematics, Faculty of Science, P.J. Šafárik University in Košice, Jesenná 5, 04001 Košice, SlovakiaInstitute of Mathematics, Faculty of Science, P.J. Šafárik University in Košice, Jesenná 5, 04001 Košice, SlovakiaA proper colouring of a plane graph <i>G</i> is called facially homogeneous if it uses the same number of colours for every face of <i>G</i>. We study various sufficient conditions of facial homogeneous colourability of plane graphs, its relation to other facial colourings, and the extension of this concept for embedded graphs in general.https://www.mdpi.com/2073-8994/13/7/1213facial colouringhomogeneous colouringpolychromatic colouring |
| spellingShingle | Tomáš Madaras Mária Šurimová Facial Homogeneous Colouring of Graphs Symmetry facial colouring homogeneous colouring polychromatic colouring |
| title | Facial Homogeneous Colouring of Graphs |
| title_full | Facial Homogeneous Colouring of Graphs |
| title_fullStr | Facial Homogeneous Colouring of Graphs |
| title_full_unstemmed | Facial Homogeneous Colouring of Graphs |
| title_short | Facial Homogeneous Colouring of Graphs |
| title_sort | facial homogeneous colouring of graphs |
| topic | facial colouring homogeneous colouring polychromatic colouring |
| url | https://www.mdpi.com/2073-8994/13/7/1213 |
| work_keys_str_mv | AT tomasmadaras facialhomogeneouscolouringofgraphs AT mariasurimova facialhomogeneouscolouringofgraphs |