Zig-zag facial total-coloring of plane graphs

Czap, Július; Jendroľ, Stanislav; Voigt, Margit

doi:https://doi.org/10.7494/OpMath.2018.38.6.819

Article

Zig-zag facial total-coloring of plane graphs

creativeworkseries.issn	1232-9274
dc.contributor.author	Czap, Július
dc.contributor.author	Jendroľ, Stanislav
dc.contributor.author	Voigt, Margit
dc.date.available	2025-06-02T11:11:07Z
dc.date.issued	2018
dc.description	Bibliogr. 826.
dc.description.abstract	In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring. Moreover, we give several sharpness examples and formulate some open problems.	en
dc.description.placeOfPublication	Kraków
dc.description.version	wersja wydawnicza
dc.identifier.doi	https://doi.org/10.7494/OpMath.2018.38.6.819
dc.identifier.eissn	2300-6919
dc.identifier.issn	1232-9274
dc.identifier.uri	https://repo.agh.edu.pl/handle/AGH/112841
dc.language.iso	eng
dc.publisher	Wydawnictwa AGH
dc.relation.ispartof	Opuscula Mathematica
dc.rights	Attribution 4.0 International
dc.rights.access	otwarty dostęp
dc.rights.uri	https://creativecommons.org/licenses/by/4.0/legalcode
dc.subject	plane graph	en
dc.subject	facial coloring	en
dc.subject	total-coloring	en
dc.subject	zig-zag coloring	en
dc.title	Zig-zag facial total-coloring of plane graphs	en
dc.title.related	Opuscula Mathematica	en
dc.type	artykuł
dspace.entity.type	Publication
publicationissue.issueNumber	No. 6
publicationissue.pagination	pp. 819-827
publicationvolume.volumeNumber	Vol. 38
relation.isJournalIssueOfPublication	aaf68658-d824-4115-a54a-854c3f4ee1f1
relation.isJournalIssueOfPublication.latestForDiscovery	aaf68658-d824-4115-a54a-854c3f4ee1f1
relation.isJournalOfPublication	304b3b9b-59b9-4830-9178-93a77e6afbc7

Files

Original bundle

Now showing 1 - 1 of 1

Name:: opuscula_math_3837.pdf
Size:: 397.75 KB
Format:: Adobe Portable Document Format

Download

Collections

Artykuły (CN-OpMath)