Facial anagram-free edge-coloring of plane graphs
From MaRDI portal
Publication:2399301
DOI10.1016/J.DAM.2017.06.018zbMATH Open1368.05048OpenAlexW2738747769MaRDI QIDQ2399301FDOQ2399301
Authors: Július Czap, Roman Soták, Stanislav Jendroľ
Publication date: 22 August 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.06.018
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Cites Work
- Graph theory
- There are ternary circular square-free words of length \(n\) for \(n \geq\) 18
- Facial nonrepetitive vertex coloring of plane graphs
- Facial non-repetitive edge-coloring of plane graphs
- Facial non-repetitive edge colouring of semiregular polyhedra
- Nonrepetitive colorings of graphs
- Nonrepetitive colouring via entropy compression
- Nonrepetitive vertex colorings of graphs
- Nonrepetitive colorings of graphs -- a survey
- Strongly non-repetitive sequences and progression-free sets
- Title not available (Why is that?)
- Abelian squares are avoidable on 4 letters
- Title not available (Why is that?)
- Title not available (Why is that?)
- Trees in Polyhedral Graphs
- Nonrepetitive colorings of graphs of bounded tree-width
- Nonrepetitive colorings of trees
- Title not available (Why is that?)
- On square-free vertex colorings of graphs
- Is There a Sequence on Four Symbols in Which No Two Adjacent Segments are Permutations of One Another?
- Pattern avoidance on graphs
- Facially-constrained colorings of plane graphs: a survey
- Anagram-free colorings of graphs
- New bounds for facial nonrepetitive colouring
Cited In (3)
This page was built for publication: Facial anagram-free edge-coloring of plane graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399301)