On the connected safe number of some classes of graphs (Q2051722)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7433107
Language Label Description Also known as
default for all languages
No label defined
    English
    On the connected safe number of some classes of graphs
    scientific article; zbMATH DE number 7433107

      Statements

      On the connected safe number of some classes of graphs (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      24 November 2021
      0 references
      Summary: For a connected simple graph \(\mathscr{G}\), a nonempty subset \(\mathscr{S}\) of \(V(\mathscr{G})\) is a connected safe set if the induced subgraph \(\mathscr{G}[ \mathscr{S}]\) is connected and the inequality \(|\mathscr{S}|\geq|\mathscr{D}|\) satisfies for each connected component \(\mathscr{D}\) of \(\mathscr{G}\setminus\mathscr{S}\) whenever an edge of \(\mathscr{G}\) exists between \(\mathscr{S}\) and \(\mathscr{D}\). A connected safe set of a connected graph \(\mathscr{G}\) with minimum cardinality is called the minimum connected safe set and that minimum cardinality is called the connected safe numbers. We study connected safe sets with minimal cardinality of the ladder, sunlet, and wheel graphs.
      0 references

      Identifiers