Strong tree-cographs are Birkhoff graphs
type: Item
instance of: scholarly article
title: Strong tree-cographs are Birkhoff graphs
zbMATH Open document ID: 0672.05060
DOI: 10.1016/0166-218X(88)90100-X
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 4099359
zbMATH Keywords: tree-cographs
zbMATH Keywords: isomorphism problem
zbMATH Keywords: Birkhoff graph
zbMATH Keywords: adjacency matrices
author: Gottfried Tinhofer
MaRDI profile type: Publication
cites work: Q4065051
cites work: On the Assignment Polytope
cites work: On testing isomorphism of permutation graphs
cites work: An Efficient Algorithm for Graph Isomorphism
cites work: Q3697033
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Q4120604
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Group-theoretic algorithms and graph isomorphism
cites work: Q4148000
cites work: A Linear Time Algorithm for Deciding Interval Graph Isomorphism
cites work: Isomorphism of graphs of bounded valence can be tested in polynomial time
cites work: Q5653953
cites work: Graph isomorphism and theorems of Birkhoff type
Wikidata QID: Q127564999
full work available at URL: 0166-218x(88)90100-x
OpenAlex ID: W1975000907
Recommended article: Strong clique trees, neighborhood trees, and strongly chordal graphs
Recommended article: Q4033032
Recommended article: Q5300303
Recommended article: On Strong Tree-Breadth
Recommended article: Tree-core and tree-coritivity of graphs
Recommended article: The \(k\)-strong induced arboricity of a graph
Recommended article: Q3820636
Recommended article: Structural properties of minimal strong digraphs versus trees
Recommended article: Strong elimination ordering of the total graph of a tree
Recommended article: Strongly simplicial vertices of powers of trees
description: scientific article; zbMATH DE number 4099359