Facial edge ranking of plane graphs

DOI10.1016/J.DAM.2015.05.011zbMATH Open1319.05112OpenAlexW420954237MaRDI QIDQ494424FDOQ494424

Authors: Július Czap, Stanislav Jendroľ 

Publication date: 1 September 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.05.011

Recommendations

• Facial packing edge-coloring of plane graphs
• Facial rainbow edge-coloring of plane graphs
• 3-facial edge-coloring of plane graphs
• Facial visibility in edge colored plane graphs
• Facial parity edge colouring

zbMATH Keywords

plane graphfacial edge ranking

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Rankings of Graphs
• On-line ranking number for cycles and paths
• Decomposition of Finite Graphs Into Forests
• Topological graph theory.
• Planar graphs of maximum degree seven are Class I
• On the facial Thue choice index via entropy compression
• Title not available (Why is that?)
• Optimal edge ranking of trees in polynomial time
• Edge ranking of weighted trees
• On minimum edge ranking spanning trees
• Covering planar graphs with forests, one having bounded maximum degree
• Title not available (Why is that?)
• A Theorem on Coloring the Lines of a Network
• Improved bound on facial parity edge coloring
• \(\ell\)-facial edge colorings of graphs
• Edge ranking of graphs is hard
• A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs
• Rainbow faces in edge-colored plane graphs
• Title not available (Why is that?)

Cited In (2)

• Facially-constrained colorings of plane graphs: a survey
• Facial \(L(2, 1)\)-edge-labelings of trees

This page was built for publication: Facial edge ranking of plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494424)