Structure and linear time recognition of 3-leaf powers
type: Item
instance of: scholarly article
title: Structure and linear time recognition of 3-leaf powers
zbMATH Open document ID: 1178.05090
author: Van Bang Le
author: Andreas Brandstädt
published in: Information Processing Letters
publication date: 2010-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 92D15
zbMATH DE Number: 5659916
zbMATH Keywords: 3-leaf powers
zbMATH Keywords: 3-leaf roots
zbMATH Keywords: leaf powers
zbMATH Keywords: leaf roots
zbMATH Keywords: linear time recognition algorithm
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.01.004
OpenAlex ID: W2095559603
cites work: Distance-hereditary graphs
cites work: Graph Classes: A Survey
cites work: Q3808118
cites work: Algorithms and Computation
cites work: Characterizations of strongly chordal graphs
cites work: Q4472526
cites work: On graph powers for leaf-labeled trees
cites work: Some remarks about leaf roots
cites work: Q4032992
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
DOI: 10.1016/J.IPL.2006.01.004
Recommended article: Structure and linear-time recognition of 4-leaf powers
Recommended article: Recognizing k -Leaf Powers in Polynomial Time, for Constant k
Recommended article: Recognition of linear and star variants of leaf powers is in P
Recommended article: Linear complexity of ternary sequences formed on the basis of power residue classes
Recommended article: A polynomial kernel for 3-leaf power deletion
Recommended article: Q5089163
Recommended article: On k- Versus (k + 1)-Leaf Powers
Recommended article: Characterization and Recognition of Partial 3-Trees
Recommended article: Characterising \((k,\ell )\)-leaf powers
Recommended article: On the Power of Border of Depth-3 Arithmetic Circuits
description: scientific article; zbMATH DE number 5659916