Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297922309> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4297922309 abstract "A set $Z$ of vertices of a graph $G$ is a zero forcing set of $G$ if initially labeling all vertices in $Z$ with $1$ and all remaining vertices of $G$ with $0$, and then, iteratively and as long as possible, changing the label of some vertex $u$ from $0$ to $1$ if $u$ is the only neighbor with label $0$ of some vertex with label $1$, results in the entire vertex set of $G$. The zero forcing number $Z(G)$, defined as the minimum order of a zero forcing set of $G$, was proposed as an upper bound of the corank of matrices associated with $G$, and was also considered in connection with quantum physics and logic circuits. In view of the computational hardness of the zero forcing number, upper and lower bounds are of interest. Refining results of Amos, Caro, Davila, and Pepper, we show that $Z(G)leq frac{Delta-2}{Delta-1}n$ for a connected graph $G$ of order $n$ and maximum degree $Delta$ at least $3$ if and only if $G$ does not belong to ${ K_{Delta+1},K_{Delta,Delta},K_{Delta-1,Delta},G_1,G_2}$, where $G_1$ and $G_2$ are two specific graphs of orders $5$ and $7$, respectively. For a connected graph $G$ of order $n$, maximum degree $3$, and girth at least $5$, we show $Z(G)leq frac{n}{2}-Omegaleft(frac{n}{log n}right)$. Using a probabilistic argument, we show $Z(G)leq left(1-frac{H_r}{r}+oleft(frac{H_r}{r}right)right)n$ for an $r$-regular graph $G$ of order $n$ and girth at least $5$, where $H_r$ is the $r$-th harmonic number. Finally, we show $Z(G)geq (g-2)(delta-2)+2$ for a graph $G$ of girth $gin { 5,6}$ and minimum degree $delta$, which partially confirms a conjecture of Davila and Kenter." @default.
- W4297922309 created "2022-10-01" @default.
- W4297922309 creator A5021904367 @default.
- W4297922309 creator A5032828042 @default.
- W4297922309 date "2016-08-02" @default.
- W4297922309 modified "2023-10-16" @default.
- W4297922309 title "Some Bounds on the Zero Forcing Number of a Graph" @default.
- W4297922309 doi "https://doi.org/10.48550/arxiv.1608.00747" @default.
- W4297922309 hasPublicationYear "2016" @default.
- W4297922309 type Work @default.
- W4297922309 citedByCount "0" @default.
- W4297922309 crossrefType "posted-content" @default.
- W4297922309 hasAuthorship W4297922309A5021904367 @default.
- W4297922309 hasAuthorship W4297922309A5032828042 @default.
- W4297922309 hasBestOaLocation W42979223091 @default.
- W4297922309 hasConcept C10138342 @default.
- W4297922309 hasConcept C114614502 @default.
- W4297922309 hasConcept C118615104 @default.
- W4297922309 hasConcept C121332964 @default.
- W4297922309 hasConcept C132525143 @default.
- W4297922309 hasConcept C134306372 @default.
- W4297922309 hasConcept C138885662 @default.
- W4297922309 hasConcept C162324750 @default.
- W4297922309 hasConcept C182306322 @default.
- W4297922309 hasConcept C24890656 @default.
- W4297922309 hasConcept C2775997480 @default.
- W4297922309 hasConcept C2780813799 @default.
- W4297922309 hasConcept C2984853995 @default.
- W4297922309 hasConcept C33923547 @default.
- W4297922309 hasConcept C41895202 @default.
- W4297922309 hasConcept C76444178 @default.
- W4297922309 hasConcept C77553402 @default.
- W4297922309 hasConcept C80899671 @default.
- W4297922309 hasConceptScore W4297922309C10138342 @default.
- W4297922309 hasConceptScore W4297922309C114614502 @default.
- W4297922309 hasConceptScore W4297922309C118615104 @default.
- W4297922309 hasConceptScore W4297922309C121332964 @default.
- W4297922309 hasConceptScore W4297922309C132525143 @default.
- W4297922309 hasConceptScore W4297922309C134306372 @default.
- W4297922309 hasConceptScore W4297922309C138885662 @default.
- W4297922309 hasConceptScore W4297922309C162324750 @default.
- W4297922309 hasConceptScore W4297922309C182306322 @default.
- W4297922309 hasConceptScore W4297922309C24890656 @default.
- W4297922309 hasConceptScore W4297922309C2775997480 @default.
- W4297922309 hasConceptScore W4297922309C2780813799 @default.
- W4297922309 hasConceptScore W4297922309C2984853995 @default.
- W4297922309 hasConceptScore W4297922309C33923547 @default.
- W4297922309 hasConceptScore W4297922309C41895202 @default.
- W4297922309 hasConceptScore W4297922309C76444178 @default.
- W4297922309 hasConceptScore W4297922309C77553402 @default.
- W4297922309 hasConceptScore W4297922309C80899671 @default.
- W4297922309 hasLocation W42979223091 @default.
- W4297922309 hasOpenAccess W4297922309 @default.
- W4297922309 hasPrimaryLocation W42979223091 @default.
- W4297922309 hasRelatedWork W1786217817 @default.
- W4297922309 hasRelatedWork W2202988604 @default.
- W4297922309 hasRelatedWork W2383129606 @default.
- W4297922309 hasRelatedWork W2949126241 @default.
- W4297922309 hasRelatedWork W2964109715 @default.
- W4297922309 hasRelatedWork W3092119098 @default.
- W4297922309 hasRelatedWork W4284991794 @default.
- W4297922309 hasRelatedWork W4291639612 @default.
- W4297922309 hasRelatedWork W4309048849 @default.
- W4297922309 hasRelatedWork W834885418 @default.
- W4297922309 isParatext "false" @default.
- W4297922309 isRetracted "false" @default.
- W4297922309 workType "article" @default.