scientific article
From MaRDI portal
Publication:3343454
zbMath0551.68058MaRDI QIDQ3343454
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
surveytraveling salesmangraph coloringNP-completenessouterplanar graphsseries-parallel graphsHalin graphsdominating cycles
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (6)
Parallel O(log n) time edge-colouring of trees and Halin graphs ⋮ Dominating cycles in Halin graphs ⋮ General vertex disjoint paths in series-parallel graphs ⋮ Jump number maximization for proper interval graphs and series-parallel graphs ⋮ Revising Johnson's table for the 21st century ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters
This page was built for publication:
