Birecognition of prime graphs, and minimal prime graphs

DOI10.1142/s1793830922500380zbMath1516.05191OpenAlexW4200579537MaRDI QIDQ6115742

Pierre Ille, Houmem Belkhechine, Cherifa Ben Salha

Publication date: 13 July 2023

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830922500380

zbMATH Keywords

moduleprime graphminimal prime graphprimality birecognition

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(P_ 4\)-trees and substitution decomposition
• Minimal indecomposable graphs
• Graphs indecomposable with respect to the X-join
• Indecomposability graph and indecomposability recognition
• Recognition of prime graphs from a prime subgraph
• Transitiv orientierbare Graphen

This page was built for publication: Birecognition of prime graphs, and minimal prime graphs