تعداد نشریات | 5 |
تعداد شمارهها | 111 |
تعداد مقالات | 1,245 |
تعداد مشاهده مقاله | 1,192,792 |
تعداد دریافت فایل اصل مقاله | 1,052,892 |
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. | ||
آمار تعداد مشاهده مقاله: 297 تعداد دریافت فایل اصل مقاله: 763 |