آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 123 |
| تعداد مقالات | 1,565 |
| تعداد مشاهده مقاله | 1,682,905 |
| تعداد دریافت فایل اصل مقاله | 1,570,416 |
A note on odd facial total-coloring of cacti | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 11، دوره 8، شماره 3، آذر 2023، صفحه 589-594 اصل مقاله (298.93 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2022.27895.1388 | ||
| نویسنده | ||
| Julius Czap* | ||
| Department of Applied Mathematics and Business Informatics, Faculty of Economics, Technical University of Kosice | ||
| چکیده | ||
| A facial total-coloring of a plane graph $G$ is a coloring of the vertices and edges such that no facially adjacent edges, no adjacent vertices, and no edge and its endvertices are assigned the same color. A facial total-coloring of $G$ is odd if for every face $f$ and every color $c$, either no element or an odd number of elements incident with $f$ is colored by $c$. In this note we prove that every cactus forest with an outerplane embedding admits an odd facial total-coloring with at most 16 colors. Moreover, this bound is tight. | ||
| کلیدواژهها | ||
| Facial coloring؛ Odd facial coloring؛ Plane graph | ||
| مراجع | ||
|
[1] J. Czap, Odd facial total-coloring of unicyclic plane graphs, Discrete Math. Lett. 10 (2022), 56–59.
[2] J. Czap and S. Jendrol’, Facially-constrained colorings of plane graphs: A survey, Discrete Math. 340 (2017), no. 11, 2691–2703.
[3] J. Czap and S. Jendrol’, Facial colorings of plane graphs, J. Interconnect. Netw. 19 (2019), no. 1, ID: 1940003. [4] J. Czap and P. Šugerek, Odd facial colorings of acyclic plane graphs, Electron. J. Graph Theory Appl. 9 (2021), no. 2, 347–355.
[5] I. Fabrici, M. Horňák, and S. Rindošová, Facial unique-maximum edge and total coloring of plane graphs, Discrete Appl. Math. 291 (2021), 171–179.
[6] I. Fabrici, S. Jendrol’, and M. Voigt, Facial list colourings of plane graphs, Discrete Math. 339 (2016), no. 11, 2826–2831.
[7] I. Fabrici, S. Jendrol’, and M. Vrbjarová, Facial entire colouring of plane graphs, Discrete Math. 339 (2016), no. 2, 626–631. | ||
|
آمار تعداد مشاهده مقاله: 441 تعداد دریافت فایل اصل مقاله: 1,509 |
||