Facial packing edge-coloring of plane graphs
From MaRDI portal
Publication:313797
DOI10.1016/J.DAM.2016.05.010zbMATH Open1344.05061OpenAlexW2412016639MaRDI QIDQ313797FDOQ313797
Stanislav Jendroľ, Július Czap
Publication date: 12 September 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.05.010
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Decomposition of Finite Graphs Into Forests
- The packing chromatic number of infinite product graphs
- Planar graphs of maximum degree seven are Class I
- A note on packing chromatic number of the square lattice
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
- Complexity of the packing coloring problem for trees
- On the packing chromatic number of some lattices
- Covering planar graphs with forests, one having bounded maximum degree
- The packing coloring of distance graphs \(D(k,t)\)
- On the packing chromatic number of square and hexagonal lattice
- Title not available (Why is that?)
- Packing chromatic number of distance graphs
- A Theorem on Coloring the Lines of a Network
Cited In (11)
- Facial packing vertex-coloring of subdivided plane graphs
- A survey on packing colorings
- Facially-constrained colorings of plane graphs: a survey
- Zig-zag facial total-coloring of plane graphs
- Facial list colourings of plane graphs
- Facial unique-maximum edge and total coloring of plane graphs
- Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs
- Packing chromatic number of cubic graphs
- Packing chromatic number of subdivisions of cubic graphs
- Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs
- Facial parity edge coloring of outerplane graphs
This page was built for publication: Facial packing edge-coloring of plane graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313797)