A linear algorithm for resource four-partitioning four-connected planar graphs

zbMath1253.05130MaRDI QIDQ1928628

Md. Saidur Rahman, Tanveer Awal

Publication date: 3 January 2013

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

vertex partitionlinear algorithmreource vertexresource 4-partition

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: A linear algorithm for resource four-partitioning four-connected planar graphs