Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091524897> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3091524897 endingPage "489" @default.
- W3091524897 startingPage "472" @default.
- W3091524897 abstract "Abstract A subset of vertices is a maximum independent set if no two of the vertices are adjacent and the subset has maximum cardinality. A subset of vertices is called a maximum dissociation set if it induces a subgraph with vertex degree at most 1, and the subset has maximum cardinality. Zito proved that the maximum number of maximum independent sets of a tree of order is if is odd, and if is even and also characterized all extremal trees with the most maximum independent sets, which solved a question posed by Wilf. Inspired by the results of Zito, in this paper, by establishing four structure theorems and a result of ‐König–Egerváry graph, we show that the maximum number of maximum dissociation sets in a tree of order is and also give complete structural descriptions of all extremal trees on which these maxima are achieved." @default.
- W3091524897 created "2020-10-08" @default.
- W3091524897 creator A5005650016 @default.
- W3091524897 creator A5057233052 @default.
- W3091524897 creator A5062762366 @default.
- W3091524897 date "2020-09-30" @default.
- W3091524897 modified "2023-10-11" @default.
- W3091524897 title "The maximum number of maximum dissociation sets in trees" @default.
- W3091524897 cites W1825393789 @default.
- W3091524897 cites W1970607766 @default.
- W3091524897 cites W1973664393 @default.
- W3091524897 cites W1975424329 @default.
- W3091524897 cites W1998747828 @default.
- W3091524897 cites W2002646974 @default.
- W3091524897 cites W2013101429 @default.
- W3091524897 cites W2018154144 @default.
- W3091524897 cites W2034112762 @default.
- W3091524897 cites W2050392684 @default.
- W3091524897 cites W2052790720 @default.
- W3091524897 cites W2061237693 @default.
- W3091524897 cites W2070147577 @default.
- W3091524897 cites W2079828065 @default.
- W3091524897 cites W2081207138 @default.
- W3091524897 cites W2121767044 @default.
- W3091524897 cites W2131265210 @default.
- W3091524897 cites W2141925838 @default.
- W3091524897 cites W2412257713 @default.
- W3091524897 cites W2469309182 @default.
- W3091524897 cites W2535524988 @default.
- W3091524897 cites W2950136068 @default.
- W3091524897 cites W2962941527 @default.
- W3091524897 cites W2964214087 @default.
- W3091524897 cites W2998755151 @default.
- W3091524897 cites W4232896595 @default.
- W3091524897 doi "https://doi.org/10.1002/jgt.22627" @default.
- W3091524897 hasPublicationYear "2020" @default.
- W3091524897 type Work @default.
- W3091524897 sameAs 3091524897 @default.
- W3091524897 citedByCount "9" @default.
- W3091524897 countsByYear W30915248972021 @default.
- W3091524897 countsByYear W30915248972022 @default.
- W3091524897 countsByYear W30915248972023 @default.
- W3091524897 crossrefType "journal-article" @default.
- W3091524897 hasAuthorship W3091524897A5005650016 @default.
- W3091524897 hasAuthorship W3091524897A5057233052 @default.
- W3091524897 hasAuthorship W3091524897A5062762366 @default.
- W3091524897 hasBestOaLocation W30915248972 @default.
- W3091524897 hasConcept C114614502 @default.
- W3091524897 hasConcept C118615104 @default.
- W3091524897 hasConcept C122818955 @default.
- W3091524897 hasConcept C124101348 @default.
- W3091524897 hasConcept C132525143 @default.
- W3091524897 hasConcept C142362112 @default.
- W3091524897 hasConcept C2778012994 @default.
- W3091524897 hasConcept C33923547 @default.
- W3091524897 hasConcept C41008148 @default.
- W3091524897 hasConcept C52119013 @default.
- W3091524897 hasConcept C554144382 @default.
- W3091524897 hasConcept C80899671 @default.
- W3091524897 hasConcept C87117476 @default.
- W3091524897 hasConcept C91528185 @default.
- W3091524897 hasConceptScore W3091524897C114614502 @default.
- W3091524897 hasConceptScore W3091524897C118615104 @default.
- W3091524897 hasConceptScore W3091524897C122818955 @default.
- W3091524897 hasConceptScore W3091524897C124101348 @default.
- W3091524897 hasConceptScore W3091524897C132525143 @default.
- W3091524897 hasConceptScore W3091524897C142362112 @default.
- W3091524897 hasConceptScore W3091524897C2778012994 @default.
- W3091524897 hasConceptScore W3091524897C33923547 @default.
- W3091524897 hasConceptScore W3091524897C41008148 @default.
- W3091524897 hasConceptScore W3091524897C52119013 @default.
- W3091524897 hasConceptScore W3091524897C554144382 @default.
- W3091524897 hasConceptScore W3091524897C80899671 @default.
- W3091524897 hasConceptScore W3091524897C87117476 @default.
- W3091524897 hasConceptScore W3091524897C91528185 @default.
- W3091524897 hasFunder F4320321001 @default.
- W3091524897 hasIssue "4" @default.
- W3091524897 hasLocation W30915248971 @default.
- W3091524897 hasLocation W30915248972 @default.
- W3091524897 hasOpenAccess W3091524897 @default.
- W3091524897 hasPrimaryLocation W30915248971 @default.
- W3091524897 hasRelatedWork W2029114925 @default.
- W3091524897 hasRelatedWork W2739495308 @default.
- W3091524897 hasRelatedWork W2748490487 @default.
- W3091524897 hasRelatedWork W3023069363 @default.
- W3091524897 hasRelatedWork W3173705736 @default.
- W3091524897 hasRelatedWork W3183197542 @default.
- W3091524897 hasRelatedWork W4283326397 @default.
- W3091524897 hasRelatedWork W4287795162 @default.
- W3091524897 hasRelatedWork W4308828639 @default.
- W3091524897 hasRelatedWork W4316652277 @default.
- W3091524897 hasVolume "96" @default.
- W3091524897 isParatext "false" @default.
- W3091524897 isRetracted "false" @default.
- W3091524897 magId "3091524897" @default.
- W3091524897 workType "article" @default.