A new characterization of k-trees and some applications

DOI10.1007/S40314-024-02707-5MaRDI QIDQ6552676zbMATH OpenFDO

Authors Lilian Markenzon, Allana S. S. de Oliveira, Cybele T. M. Vinagre

Publication date 10 June 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40314-024-02707-5

zbMATH Keywords

\(k\)-line graph\(k\)-treeblock graphreduced clique graph

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graph operations (line graphs, products, etc.) (05C76) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Subclasses of \(k\)-trees: characterization and recognition
• On a characterization of \(k\)-trees.
• \((k+1)\)-line graphs of \(k\)-trees
• \(k\)-trees and some graph operators
• scientific article; zbMATH DE number 4103086

Cites work

• \((k+1)\)-line graphs of \(k\)-trees
• Algebraic Graph Theory
• Algorithmic graph theory and perfect graphs
• An efficient representation of chordal graphs
• Chordal graphs and their clique graphs
• Clique tree generalization and new subclasses of chordal graphs
• Counting clique trees and computing perfect elimination schemes in parallel
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• On simple characterizations of k-trees
• On the Wiener index, distance cospectrality and transmission-regular graphs
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• Perfect k‐line graphs and k‐total graphs
• Reduced clique graphs of chordal graphs
• The number of labeled k-dimensional trees

Cited in

(1)

• \((k+1)\)-line graphs of \(k\)-trees

This page was built for publication: A new characterization of \(k\)-trees and some applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6552676)