The square of a chordal graph
type: Item
instance of: scholarly article
title: The square of a chordal graph
zbMATH Open document ID: 0795.05118
DOI: 10.1016/0012-365X(94)90110-4
author: Frank Harary
author: Terry A. McKee
published in: Discrete Mathematics
publication date: 1994-05-05T00:00:00Z
review text: The authors characterize those multigraphs which are squares of chordal graphs and develop an algorithm for producing the unique square root from its squared chordal graph.
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 562589
zbMATH Keywords: \(k\)-trees
zbMATH Keywords: multigraphs
zbMATH Keywords: chordal graphs
zbMATH Keywords: algorithm
MaRDI profile type: Publication
cites work: Properties and characterizations of k ‐trees
cites work: Incidence matrices and interval graphs
cites work: Q3328583
cites work: A Graph Theoretic Method for the Complete Reduction of a Matrix with a View Toward Finding its Eigenvalues
cites work: Parallel concepts in graph theory
cites work: Q5515142
cites work: On acyclic simplicial complexes
cites work: Q3980561
cites work: The square root of a graph
cites work: Q3828016
cites work: On simple characterizations of k-trees
Wikidata QID: Q127098473
full work available at URL: 0012-365x(94)90110-4
OpenAlex ID: W2018266027
Recommended article: On chordal graph and line graph squares
Recommended article: Squares, clique graphs, and chordality
Recommended article: Hadwiger’s Conjecture and Squares of Chordal Graphs
Recommended article: The square of a block graph
Recommended article: Chord theorems on graphs
Recommended article: Chordal graphs
Recommended article: On the chordality of a graph
Recommended article: A generalization of chordal graphs
Recommended article: Q3781786
Recommended article: Q4517020
description: scientific article; zbMATH DE number 562589