kth.sePublikationer KTH
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exploring the influence of graph operations on zero forcing sets
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Algebra, kombinatorik och topologi.
Department of Mathematics, Indian Institute of Technology (IIT) Bhilai, India.
2025 (Engelska)Ingår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 348, nr 8, artikel-id 114516Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Zero forcing in graphs is a coloring process where a vertex colored blue can force its unique uncolored neighbor to be colored blue. A zero forcing set is a set of initially blue vertices capable of eventually coloring all vertices of the graph. In this paper, we focus on the numbers z(G;i), which is the number of zero forcing sets of size i of the graph G. These numbers were initially studied by Boyer et al. [5] where they conjectured that for any graph G on n vertices, z(G;i)≤z(Pn;i) for all i≥1 where Pn is the path graph on n vertices. The main aim of this paper is to show that several classes of graphs, including outerplanar graphs and threshold graphs, satisfy this conjecture. We do this by studying various graph operations and examining how they affect the number of zero forcing sets.

Ort, förlag, år, upplaga, sidor
Elsevier BV , 2025. Vol. 348, nr 8, artikel-id 114516
Nyckelord [en]
Outerplanar graph, Path graph, Threshold graph, Tree, Zero forcing set
Nationell ämneskategori
Diskret matematik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:kth:diva-362521DOI: 10.1016/j.disc.2025.114516ISI: 001464476700001Scopus ID: 2-s2.0-105001828255OAI: oai:DiVA.org:kth-362521DiVA, id: diva2:1952969
Anmärkning

QC 20250422

Tillgänglig från: 2025-04-16 Skapad: 2025-04-16 Senast uppdaterad: 2025-09-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Menon, Krishna

Sök vidare i DiVA

Av författaren/redaktören
Menon, Krishna
Av organisationen
Algebra, kombinatorik och topologi
I samma tidskrift
Discrete Mathematics
Diskret matematikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 87 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf