Algorithms for partition of some class of graphs under compaction and vertex-compaction
type: Item
instance of: scholarly article
title: Algorithms for partition of some class of graphs under compaction and vertex-compaction
zbMATH Open document ID: 1275.05057
author: Narayan Vikas
published in: Algorithmica
publication date: 2013-11-11T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6225265
zbMATH Keywords: computational complexity
zbMATH Keywords: polynomial time algorithms
zbMATH Keywords: graph
zbMATH Keywords: vertex partition
zbMATH Keywords: coloring
zbMATH Keywords: homomorphism
zbMATH Keywords: compaction
zbMATH Keywords: retraction
zbMATH Keywords: vertex-compaction
MaRDI profile type: Publication
full work available at URL: s00453-012-9720-9
OpenAlex ID: W2023673835
cites work: Q3619797
cites work: List homomorphisms to reflexive graphs
cites work: List homomorphisms and circular arc graphs
cites work: Complexity of graph partition problems
cites work: List Partitions
cites work: Polynomial graph-colorings
cites work: Q5572939
cites work: On the complexity of H-coloring
cites work: Duality and Polynomial Testing of Tree Homomorphisms
cites work: Consistency in networks of relations
cites work: Networks of constraints: Fundamental properties and applications to picture processing
cites work: Q4252439
cites work: Q4414515
cites work: Computational Complexity of Compaction to Reflexive Cycles
cites work: Computational complexity of compaction to irreflexive cycles
cites work: Compaction, Retraction, and Constraint Satisfaction
cites work: Computing and Combinatorics
cites work: A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
cites work: Algorithms for Partition of Some Class of Graphs under Compaction
DOI: 10.1007/S00453-012-9720-9
description: scientific article; zbMATH DE number 6225265