Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph

DOI10.1007/s12190-024-02028-0zbMath1542.05054MaRDI QIDQ6584736

Fan Yang, Ziwen Huang, Xiaoxia Zhang

Publication date: 8 August 2024

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

zbMATH Keywords

planar graphsbad cyclessuperextensionbad partition

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph