On purely tree-colorable planar graphs

DOI10.1016/J.IPL.2016.03.011zbMATH Open1335.05052OpenAlexW2330255013MaRDI QIDQ280945FDOQ280945

Zepeng Li, Jin Xu, Enqiang Zhu

Publication date: 10 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.03.011

Recommendations

• Maximal chromatic polynomials of connected planar graphs
• On unique coloring of planar graphs
• Planar graphs without cycles of length from 4 to 7 are 3-colorable
• scientific article
• Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable

zbMATH Keywords

combinatorial problemsdumbbell-maximal planar graphdumbbell-MPGmaximal planar graphpurely tree-\(k\)-colorabletree-\(k\)-coloring

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Acyclic colorings of planar graphs
• The four-colour theorem
• Geometric coloring theory
• Uniquely edge-3-colorable graphs and snarks
• On the coloring of signed graphs
• A note on a matrix criterion for unique colorability of a signed graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cubic graphs with three Hamiltonian cycles are not always uniquely edge colorable
• ON THE CHROMATIC INDEX OF A GRAPH, III: UNIQUELY EDGE-COLOURABLE GRAPHS
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• Title not available (Why is that?)
• Hamiltonian weights and unique 3‐edge‐colorings of cubic graphs
• Uniquely Line Colorable Graphs
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces
• On generating series of coloured planar trees

This page was built for publication: On purely tree-colorable planar graphs

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