Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133679593> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3133679593 endingPage "127107" @default.
- W3133679593 startingPage "127107" @default.
- W3133679593 abstract "In a graph G, a subset of vertices is a dissociation set if it induces a subgraph with maximum degree at most 1. A maximal dissociation set of G is a dissociation set which is not a proper subset of any other dissociation sets. A maximum dissociation set is a dissociation set of maximum size. We show that every graph of order n has at most 10n5 maximal dissociation sets, and that every triangle-free graph of order n has at most 6n4 maximal dissociation sets. We also characterize the extremal graphs on which these upper bounds are attained." @default.
- W3133679593 created "2021-03-15" @default.
- W3133679593 creator A5003735799 @default.
- W3133679593 creator A5005650016 @default.
- W3133679593 creator A5078214565 @default.
- W3133679593 date "2022-08-01" @default.
- W3133679593 modified "2023-10-18" @default.
- W3133679593 title "Maximal and maximum dissociation sets in general and triangle-free graphs" @default.
- W3133679593 cites W1512105312 @default.
- W3133679593 cites W1547251600 @default.
- W3133679593 cites W1587794359 @default.
- W3133679593 cites W1966320878 @default.
- W3133679593 cites W1973664393 @default.
- W3133679593 cites W2002646974 @default.
- W3133679593 cites W2013101429 @default.
- W3133679593 cites W2013568176 @default.
- W3133679593 cites W2018154144 @default.
- W3133679593 cites W2034112762 @default.
- W3133679593 cites W2035645338 @default.
- W3133679593 cites W2047470084 @default.
- W3133679593 cites W2050392684 @default.
- W3133679593 cites W2070147577 @default.
- W3133679593 cites W2121767044 @default.
- W3133679593 cites W2131265210 @default.
- W3133679593 cites W2141925838 @default.
- W3133679593 cites W2412257713 @default.
- W3133679593 cites W2886475100 @default.
- W3133679593 cites W2950136068 @default.
- W3133679593 cites W2962941527 @default.
- W3133679593 cites W2963632425 @default.
- W3133679593 cites W2964087509 @default.
- W3133679593 cites W3091524897 @default.
- W3133679593 cites W3092070379 @default.
- W3133679593 doi "https://doi.org/10.1016/j.amc.2022.127107" @default.
- W3133679593 hasPublicationYear "2022" @default.
- W3133679593 type Work @default.
- W3133679593 sameAs 3133679593 @default.
- W3133679593 citedByCount "1" @default.
- W3133679593 countsByYear W31336795932023 @default.
- W3133679593 crossrefType "journal-article" @default.
- W3133679593 hasAuthorship W3133679593A5003735799 @default.
- W3133679593 hasAuthorship W3133679593A5005650016 @default.
- W3133679593 hasAuthorship W3133679593A5078214565 @default.
- W3133679593 hasBestOaLocation W31336795932 @default.
- W3133679593 hasConcept C102931765 @default.
- W3133679593 hasConcept C114614502 @default.
- W3133679593 hasConcept C118615104 @default.
- W3133679593 hasConcept C132525143 @default.
- W3133679593 hasConcept C147789679 @default.
- W3133679593 hasConcept C185592680 @default.
- W3133679593 hasConcept C2778012994 @default.
- W3133679593 hasConcept C33923547 @default.
- W3133679593 hasConcept C80899671 @default.
- W3133679593 hasConceptScore W3133679593C102931765 @default.
- W3133679593 hasConceptScore W3133679593C114614502 @default.
- W3133679593 hasConceptScore W3133679593C118615104 @default.
- W3133679593 hasConceptScore W3133679593C132525143 @default.
- W3133679593 hasConceptScore W3133679593C147789679 @default.
- W3133679593 hasConceptScore W3133679593C185592680 @default.
- W3133679593 hasConceptScore W3133679593C2778012994 @default.
- W3133679593 hasConceptScore W3133679593C33923547 @default.
- W3133679593 hasConceptScore W3133679593C80899671 @default.
- W3133679593 hasLocation W31336795931 @default.
- W3133679593 hasLocation W31336795932 @default.
- W3133679593 hasOpenAccess W3133679593 @default.
- W3133679593 hasPrimaryLocation W31336795931 @default.
- W3133679593 hasRelatedWork W2010823229 @default.
- W3133679593 hasRelatedWork W2093711979 @default.
- W3133679593 hasRelatedWork W2129851766 @default.
- W3133679593 hasRelatedWork W2893779750 @default.
- W3133679593 hasRelatedWork W2960638051 @default.
- W3133679593 hasRelatedWork W3033907106 @default.
- W3133679593 hasRelatedWork W3082032630 @default.
- W3133679593 hasRelatedWork W3167709296 @default.
- W3133679593 hasRelatedWork W4304692625 @default.
- W3133679593 hasRelatedWork W4385374097 @default.
- W3133679593 hasVolume "426" @default.
- W3133679593 isParatext "false" @default.
- W3133679593 isRetracted "false" @default.
- W3133679593 magId "3133679593" @default.
- W3133679593 workType "article" @default.