Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254210612> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W4254210612 endingPage "A1" @default.
- W4254210612 startingPage "A1" @default.
- W4254210612 abstract "This article studies the k-forcing number for oriented graphs, generalizing both the zero forcing number for directed graphs and the k-forcing number for simple graphs. In particular, given a simple graph G, we introduce the maximum (minimum) oriented k-forcing number, denoted MOFk(G) (mofk(G)), which is the largest (smallest) k-forcing number among all possible orientations of G. These new ideas are compared to known graph invariants and it is shown that, among other things, mof(G) equals the path covering number of G while MOFk(G) is greater than or equal to the independence number of G — with equality holding if G is a tree or if k is at least the maximum degree of G. Along the way, we also show that many recent results about k-forcing number can be modified for oriented graphs." @default.
- W4254210612 created "2022-05-12" @default.
- W4254210612 date "2019-04-01" @default.
- W4254210612 modified "2023-09-25" @default.
- W4254210612 title "TOPICS" @default.
- W4254210612 doi "https://doi.org/10.1053/s0146-0005(19)30049-7" @default.
- W4254210612 hasPublicationYear "2019" @default.
- W4254210612 type Work @default.
- W4254210612 citedByCount "0" @default.
- W4254210612 crossrefType "journal-article" @default.
- W4254210612 hasConcept C111472728 @default.
- W4254210612 hasConcept C114614502 @default.
- W4254210612 hasConcept C118615104 @default.
- W4254210612 hasConcept C132525143 @default.
- W4254210612 hasConcept C134306372 @default.
- W4254210612 hasConcept C138885662 @default.
- W4254210612 hasConcept C197115733 @default.
- W4254210612 hasConcept C2780586882 @default.
- W4254210612 hasConcept C2984853995 @default.
- W4254210612 hasConcept C2993105083 @default.
- W4254210612 hasConcept C33923547 @default.
- W4254210612 hasConceptScore W4254210612C111472728 @default.
- W4254210612 hasConceptScore W4254210612C114614502 @default.
- W4254210612 hasConceptScore W4254210612C118615104 @default.
- W4254210612 hasConceptScore W4254210612C132525143 @default.
- W4254210612 hasConceptScore W4254210612C134306372 @default.
- W4254210612 hasConceptScore W4254210612C138885662 @default.
- W4254210612 hasConceptScore W4254210612C197115733 @default.
- W4254210612 hasConceptScore W4254210612C2780586882 @default.
- W4254210612 hasConceptScore W4254210612C2984853995 @default.
- W4254210612 hasConceptScore W4254210612C2993105083 @default.
- W4254210612 hasConceptScore W4254210612C33923547 @default.
- W4254210612 hasIssue "3" @default.
- W4254210612 hasLocation W42542106121 @default.
- W4254210612 hasOpenAccess W4254210612 @default.
- W4254210612 hasPrimaryLocation W42542106121 @default.
- W4254210612 hasRelatedWork W1972537263 @default.
- W4254210612 hasRelatedWork W1978042415 @default.
- W4254210612 hasRelatedWork W1978699240 @default.
- W4254210612 hasRelatedWork W2000144448 @default.
- W4254210612 hasRelatedWork W2000924970 @default.
- W4254210612 hasRelatedWork W2024593554 @default.
- W4254210612 hasRelatedWork W2374778222 @default.
- W4254210612 hasRelatedWork W2964109715 @default.
- W4254210612 hasRelatedWork W3003396734 @default.
- W4254210612 hasRelatedWork W4295189428 @default.
- W4254210612 hasVolume "43" @default.
- W4254210612 isParatext "false" @default.
- W4254210612 isRetracted "false" @default.
- W4254210612 workType "article" @default.