Delphi.science

On the connected zero forcing polynomial of finite trees

Source: arxiv.org/abs/2611.10985

Sanjay Mukherjee, Papi Ray

arXivarxiv/2611.10985Nov 7, 2026math.COscore 0

Given a graph $Γ$ with vertex set $V(Γ)$ and a set of colored vertices S, the zero forcing rule is an iterative graph coloring process which states that a colored vertex with exactly one uncolored neighbor forces that neighbor to become colored. If repeated application of this rule eventually colors every vertex of $Γ$, the set $S$ is called a \emph{zero forcing set}. Now, if the induced subgraph $Γ\vert_S$ is connected, then $S$ is called a \textit{connected zero forcing set}. The minimum cardinality of such a set is the \emph{connected zero forcing number} $Z_C(Γ)$. A \emph{connected zero…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.10985
curl -X POST /api/v1/records/arxiv/2611.10985/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10985/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'