Minimum bull-saturated graphs

DOI10.1016/J.DISC.2025.114674MaRDI QIDQ6930289zbMATH OpenFDO

Authors Xinying Hua, Yuejian Peng

Publication date 16 September 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114674

zbMATH Keywords

bulldiameterresidual graphsaturated graphsaturation number

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Cites work

• A Problem in Graph Theory
• A survey of minimum saturated graphs
• All minimum \(C_{5}\)-saturated graphs
• scientific article; zbMATH DE number 3414346 (Why is no real title available?)
• scientific article; zbMATH DE number 4185643 (Why is no real title available?)
• Minimum C₅‐saturated graphs
• MinimumK_{2, 3}-Saturated Graphs
• Saturated graphs with minimal number of edges
• Saturation numbers for nearly complete graphs
• Saturation numbers of books
• The saturation number of \(K_{3,3}\)

This page was built for publication: Minimum bull-saturated graphs

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