Multicore graphs: characterization and properties

DOI10.1007/978-3-031-52969-6_10MaRDI QIDQ6616809zbMATH OpenFDO

Authors Lilian Markenzon, Newton Paciornik

Publication date 9 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-52969-6_10

zbMATH Keywords

chordal graphscore-satellite graphsmulticore graphsrecognition algorithm

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 434696
• Cores and shells of graphs.
• Core-satellite graphs: clustering, assortativity and spectral properties
• Chordal graphs and their clique graphs
• scientific article; zbMATH DE number 5234236

Cites work

• A Characterization of Block-Graphs
• Algorithmic graph theory and perfect graphs
• Block duplicate graphs and a hierarchy of chordal graphs
• Characterizing intersection graphs of substars of a star.
• Core-satellite graphs: clustering, assortativity and spectral properties
• Edge clique graphs and some classes of chordal graphs
• Graph Classes: A Survey
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• New results on Ptolemaic graphs
• On clique corona graphs -- a short survey
• On the corona of two graphs
• On the pathwidth of chordal graphs
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• Strictly chordal graphs are leaf powers

This page was built for publication: Multicore graphs: characterization and properties

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