Facial edge ranking of plane graphs
type: Item
instance of: scholarly article
title: Facial edge ranking of plane graphs
zbMATH Open document ID: 1319.05112
author: Július Czap
author: Stanislav Jendroľ
published in: Discrete Applied Mathematics
publication date: 2015-09-01T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6477261
zbMATH Keywords: facial edge ranking
zbMATH Keywords: plane graph
MaRDI profile type: Publication
full work available at URL: j.dam.2015.05.011
OpenAlex ID: W420954237
cites work: Rankings of Graphs
cites work: On-line ranking number for cycles and paths
cites work: Optimal edge ranking of trees in polynomial time
cites work: Edge ranking of weighted trees
cites work: Q5472917
cites work: Covering planar graphs with forests, one having bounded maximum degree
cites work: Topological graph theory.
cites work: Rainbow faces in edge‐colored plane graphs
cites work: Edge ranking of graphs is hard
cites work: \(\ell\)-facial edge colorings of graphs
cites work: Improved bound on facial parity edge coloring
cites work: On minimum edge ranking spanning trees
cites work: A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs
cites work: Decomposition of Finite Graphs Into Forests
cites work: On the Facial Thue Choice Index via Entropy Compression
cites work: Q3912613
cites work: Planar graphs of maximum degree seven are Class I
cites work: A Theorem on Coloring the Lines of a Network
cites work: Q5558480
DOI: 10.1016/J.DAM.2015.05.011
description: scientific article; zbMATH DE number 6477261