SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W807791927> ?p ?o ?g. }

Showing items 1 to 89 of 89 with 100 items per page.

W807791927 endingPage "146" @default.
W807791927 startingPage "136" @default.
W807791927 abstract "A set $S subseteq V$ of the graph $G = (V, E)$ is called a $[1, 2]$-set of $G$ if any vertex which is not in $S$ has at least one but no more than two neighbors in $S$. A set $S subseteq V$ is called a $[1, 2]$-total set of $G$ if any vertex of $G$, no matter in $S$ or not, is adjacent to at least one but not more than two vertices in $S$. In this paper we introduce a linear algorithm for finding the cardinality of the smallest $[1, 2]$-sets and $[1, 2]$-total sets of a tree and extend it to a more generalized version for $[i, j]$-sets, a generalization of $[1, 2]$-sets. This answers one of the open problems proposed in [5]. Then since not all trees have $[1, 2]$-total sets, we devise a recursive method for generating all the trees that do have such sets. This method also constructs every $[1, 2]$-total set of each tree that it generates." @default.
W807791927 created "2016-06-24" @default.
W807791927 creator A5005241421 @default.
W807791927 creator A5015666782 @default.
W807791927 creator A5091305658 @default.
W807791927 date "2016-01-01" @default.
W807791927 modified "2023-10-12" @default.
W807791927 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mrow><mml:mo>[</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>]</mml:mo></mml:mrow></mml:math>-sets and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mrow><mml:mo>[</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>]</mml:mo></mml:mrow></mml:math>-total sets in trees with …" @default.
W807791927 cites W1557513888 @default.
W807791927 cites W1995459638 @default.
W807791927 cites W2008704324 @default.
W807791927 cites W2021417413 @default.
W807791927 cites W2036622168 @default.
W807791927 cites W2054410922 @default.
W807791927 cites W2056126213 @default.
W807791927 cites W2066561381 @default.
W807791927 cites W2070924562 @default.
W807791927 cites W2074999109 @default.
W807791927 cites W2090487839 @default.
W807791927 cites W2092122769 @default.
W807791927 cites W2093490754 @default.
W807791927 doi "https://doi.org/10.1016/j.dam.2015.06.014" @default.
W807791927 hasPublicationYear "2016" @default.
W807791927 type Work @default.
W807791927 sameAs 807791927 @default.
W807791927 citedByCount "8" @default.
W807791927 countsByYear W8077919272017 @default.
W807791927 countsByYear W8077919272019 @default.
W807791927 countsByYear W8077919272020 @default.
W807791927 countsByYear W8077919272023 @default.
W807791927 crossrefType "journal-article" @default.
W807791927 hasAuthorship W807791927A5005241421 @default.
W807791927 hasAuthorship W807791927A5015666782 @default.
W807791927 hasAuthorship W807791927A5091305658 @default.
W807791927 hasBestOaLocation W8077919272 @default.
W807791927 hasConcept C113174947 @default.
W807791927 hasConcept C11413529 @default.
W807791927 hasConcept C114614502 @default.
W807791927 hasConcept C118615104 @default.
W807791927 hasConcept C132525143 @default.
W807791927 hasConcept C134306372 @default.
W807791927 hasConcept C177148314 @default.
W807791927 hasConcept C177264268 @default.
W807791927 hasConcept C199360897 @default.
W807791927 hasConcept C33923547 @default.
W807791927 hasConcept C41008148 @default.
W807791927 hasConcept C77088390 @default.
W807791927 hasConcept C80899671 @default.
W807791927 hasConcept C87117476 @default.
W807791927 hasConceptScore W807791927C113174947 @default.
W807791927 hasConceptScore W807791927C11413529 @default.
W807791927 hasConceptScore W807791927C114614502 @default.
W807791927 hasConceptScore W807791927C118615104 @default.
W807791927 hasConceptScore W807791927C132525143 @default.
W807791927 hasConceptScore W807791927C134306372 @default.
W807791927 hasConceptScore W807791927C177148314 @default.
W807791927 hasConceptScore W807791927C177264268 @default.
W807791927 hasConceptScore W807791927C199360897 @default.
W807791927 hasConceptScore W807791927C33923547 @default.
W807791927 hasConceptScore W807791927C41008148 @default.
W807791927 hasConceptScore W807791927C77088390 @default.
W807791927 hasConceptScore W807791927C80899671 @default.
W807791927 hasConceptScore W807791927C87117476 @default.
W807791927 hasLocation W8077919271 @default.
W807791927 hasLocation W8077919272 @default.
W807791927 hasLocation W8077919273 @default.
W807791927 hasLocation W8077919274 @default.
W807791927 hasLocation W8077919275 @default.
W807791927 hasLocation W8077919276 @default.
W807791927 hasLocation W8077919277 @default.
W807791927 hasOpenAccess W807791927 @default.
W807791927 hasPrimaryLocation W8077919271 @default.
W807791927 hasRelatedWork W1659690962 @default.
W807791927 hasRelatedWork W2002177687 @default.
W807791927 hasRelatedWork W2017309389 @default.
W807791927 hasRelatedWork W2019471580 @default.
W807791927 hasRelatedWork W2168299207 @default.
W807791927 hasRelatedWork W2941284322 @default.
W807791927 hasRelatedWork W4224920876 @default.
W807791927 hasRelatedWork W4301046126 @default.
W807791927 hasRelatedWork W2058438338 @default.
W807791927 hasRelatedWork W2585354854 @default.
W807791927 hasVolume "198" @default.
W807791927 isParatext "false" @default.
W807791927 isRetracted "false" @default.
W807791927 magId "807791927" @default.
W807791927 workType "article" @default.