Matches in SemOpenAlex for { <https://semopenalex.org/work/W1004658788> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1004658788 abstract "Zero forcing number, Z(G), of a graph G is the minimum cardinality of a set S of black vertices (whereas vertices in (V(G)!setminus!S) are colored white) such that V(G) is turned black after finitely many applications of “the color-change rule”: a white vertex is converted black if it is the only white neighbor of a black vertex. Zero forcing number was introduced and used to bound the minimum rank of graphs by the “AIM Minimum Rank – Special Graphs Work Group”. Let G 1 and G 2 be disjoint copies of a graph G and let σ: V(G 1) → V(G 2) be a permutation. Then a permutation graph G σ = (V, E) has the vertex set V = V(G 1) ∪ V(G 2) and the edge set E = E(G 1) ∪ E(G 2) ∪ {uv |v = σ(u)}. It is readily seen that 1 + δ(G) ≤ Z(G σ ) ≤ n, if G is a graph of order n ≥ 2; here δ(G) is the minimum degree of G. We give examples showing that |Z(G) − Z(G σ )| can be arbitrarily large. Further, we characterize permutation graphs G σ satisfying Z(G σ ) = n for a graph G that is a nearly complete graph, a complete k-partite graph, a cycle, and a path, respectively, on n vertices." @default.
- W1004658788 created "2016-06-24" @default.
- W1004658788 creator A5028726850 @default.
- W1004658788 date "2012-01-01" @default.
- W1004658788 modified "2023-09-23" @default.
- W1004658788 title "On Zero Forcing Number of Permutation Graphs" @default.
- W1004658788 cites W1974753353 @default.
- W1004658788 cites W1999309847 @default.
- W1004658788 cites W2002518435 @default.
- W1004658788 cites W2056415888 @default.
- W1004658788 cites W2066853877 @default.
- W1004658788 cites W2069386774 @default.
- W1004658788 cites W2099618798 @default.
- W1004658788 cites W3100469120 @default.
- W1004658788 cites W3123397167 @default.
- W1004658788 doi "https://doi.org/10.1007/978-3-642-31770-5_6" @default.
- W1004658788 hasPublicationYear "2012" @default.
- W1004658788 type Work @default.
- W1004658788 sameAs 1004658788 @default.
- W1004658788 citedByCount "6" @default.
- W1004658788 countsByYear W10046587882015 @default.
- W1004658788 countsByYear W10046587882016 @default.
- W1004658788 countsByYear W10046587882017 @default.
- W1004658788 countsByYear W10046587882020 @default.
- W1004658788 crossrefType "book-chapter" @default.
- W1004658788 hasAuthorship W1004658788A5028726850 @default.
- W1004658788 hasConcept C114614502 @default.
- W1004658788 hasConcept C118615104 @default.
- W1004658788 hasConcept C121134508 @default.
- W1004658788 hasConcept C132525143 @default.
- W1004658788 hasConcept C149530733 @default.
- W1004658788 hasConcept C203776342 @default.
- W1004658788 hasConcept C33923547 @default.
- W1004658788 hasConcept C68965932 @default.
- W1004658788 hasConcept C80899671 @default.
- W1004658788 hasConceptScore W1004658788C114614502 @default.
- W1004658788 hasConceptScore W1004658788C118615104 @default.
- W1004658788 hasConceptScore W1004658788C121134508 @default.
- W1004658788 hasConceptScore W1004658788C132525143 @default.
- W1004658788 hasConceptScore W1004658788C149530733 @default.
- W1004658788 hasConceptScore W1004658788C203776342 @default.
- W1004658788 hasConceptScore W1004658788C33923547 @default.
- W1004658788 hasConceptScore W1004658788C68965932 @default.
- W1004658788 hasConceptScore W1004658788C80899671 @default.
- W1004658788 hasLocation W10046587881 @default.
- W1004658788 hasOpenAccess W1004658788 @default.
- W1004658788 hasPrimaryLocation W10046587881 @default.
- W1004658788 hasRelatedWork W2037269150 @default.
- W1004658788 hasRelatedWork W2182965019 @default.
- W1004658788 hasRelatedWork W2213869704 @default.
- W1004658788 hasRelatedWork W2794508120 @default.
- W1004658788 hasRelatedWork W2807369401 @default.
- W1004658788 hasRelatedWork W2886743751 @default.
- W1004658788 hasRelatedWork W2892198073 @default.
- W1004658788 hasRelatedWork W2946066120 @default.
- W1004658788 hasRelatedWork W2953059988 @default.
- W1004658788 hasRelatedWork W2953266710 @default.
- W1004658788 hasRelatedWork W2963062619 @default.
- W1004658788 hasRelatedWork W2964196549 @default.
- W1004658788 hasRelatedWork W2968161575 @default.
- W1004658788 hasRelatedWork W2971389304 @default.
- W1004658788 hasRelatedWork W3010996762 @default.
- W1004658788 hasRelatedWork W303126670 @default.
- W1004658788 hasRelatedWork W3040423983 @default.
- W1004658788 hasRelatedWork W3083171260 @default.
- W1004658788 hasRelatedWork W3095545986 @default.
- W1004658788 hasRelatedWork W3159577545 @default.
- W1004658788 isParatext "false" @default.
- W1004658788 isRetracted "false" @default.
- W1004658788 magId "1004658788" @default.
- W1004658788 workType "book-chapter" @default.