Squares of low clique number
type: Item
instance of: scholarly article
title: Squares of low clique number
zbMATH Open document ID: 1356.05102
author: Petr A. Golovach
author: Dieter Kratsch
author: Daniël Paulusma
author: Anthony Stewart
publication date: 2017-02-14T00:00:00Z
full work available at URL: 20467.pdf
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6684472
zbMATH Keywords: graph classes
zbMATH Keywords: square roots
zbMATH Keywords: squares
zbMATH Keywords: treewidth
MaRDI profile type: Publication
OpenAlex ID: W2556563262
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: Sparse Square Roots
cites work: A Linear Kernel for Finding Square Roots of Almost Planar Graphs
cites work: Recognizing Powers of Proper Interval, Split, and Chordal Graphs
cites work: A good characterization of squares of strongly chordal split graphs
cites work: Algorithms for Square Roots of Graphs
cites work: A characterization of line graphs that are squares of graphs
cites work: Computing square roots of trivially perfect and threshold graphs
cites work: Computing roots of graphs is hard
cites work: Square roots of minor closed graph classes
DOI: 10.1016/J.ENDM.2016.10.048
description: scientific article; zbMATH DE number 6684472