Abstract
A sequence r1,r2,…,r2n is called an anagram if rn+1,rn+2,…,r2n is a permutation of r1,r2,…,rn. A sequence S is called anagram-free if no block (i.e. subsequence of consecutive terms of S) is an anagram. A coloring of the edges of a given plane graph G is called facial anagram-free if the sequence of colors on any facial trail (i.e. a trail of consecutive edges on the boundary walk of a face) in G is anagram-free. In this paper we show that every connected plane graph G admits a facial anagram-free edge-coloring with at most 11 colors. Moreover, if G is a 3-connected plane graph, then 9 colors suffice for such a coloring.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.