Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366991640> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4366991640 endingPage "340" @default.
- W4366991640 startingPage "320" @default.
- W4366991640 abstract "Abstract The independence number and the dissociation number of a graph are the largest orders of induced subgraphs of of maximum degree at most 0 and at most 1, respectively. We consider possible improvements of the obvious inequality . For connected cubic graphs distinct from , we show , and describe the rich and interesting structure of the extremal graphs in detail. For bipartite graphs, and, more generally, triangle‐free graphs, we also obtain improvements. For subcubic graphs though, the inequality cannot be improved in general, and we characterize all extremal subcubic graphs." @default.
- W4366991640 created "2023-04-27" @default.
- W4366991640 creator A5002101426 @default.
- W4366991640 creator A5029456996 @default.
- W4366991640 creator A5032828042 @default.
- W4366991640 creator A5046785821 @default.
- W4366991640 date "2023-04-25" @default.
- W4366991640 modified "2023-10-17" @default.
- W4366991640 title "Relating the independence number and the dissociation number" @default.
- W4366991640 cites W154393378 @default.
- W4366991640 cites W2028168192 @default.
- W4366991640 cites W2030600205 @default.
- W4366991640 cites W2034112762 @default.
- W4366991640 cites W2052790720 @default.
- W4366991640 cites W2065134396 @default.
- W4366991640 cites W2085716675 @default.
- W4366991640 cites W2087063742 @default.
- W4366991640 cites W2089435810 @default.
- W4366991640 cites W2131265210 @default.
- W4366991640 cites W2141925838 @default.
- W4366991640 cites W2963377146 @default.
- W4366991640 cites W3099220596 @default.
- W4366991640 cites W3133679593 @default.
- W4366991640 cites W3212078225 @default.
- W4366991640 cites W4293490188 @default.
- W4366991640 cites W4322502950 @default.
- W4366991640 doi "https://doi.org/10.1002/jgt.22965" @default.
- W4366991640 hasPublicationYear "2023" @default.
- W4366991640 type Work @default.
- W4366991640 citedByCount "0" @default.
- W4366991640 crossrefType "journal-article" @default.
- W4366991640 hasAuthorship W4366991640A5002101426 @default.
- W4366991640 hasAuthorship W4366991640A5029456996 @default.
- W4366991640 hasAuthorship W4366991640A5032828042 @default.
- W4366991640 hasAuthorship W4366991640A5046785821 @default.
- W4366991640 hasBestOaLocation W43669916402 @default.
- W4366991640 hasConcept C102192266 @default.
- W4366991640 hasConcept C114614502 @default.
- W4366991640 hasConcept C118615104 @default.
- W4366991640 hasConcept C132525143 @default.
- W4366991640 hasConcept C160446614 @default.
- W4366991640 hasConcept C197657726 @default.
- W4366991640 hasConcept C2984853995 @default.
- W4366991640 hasConcept C33923547 @default.
- W4366991640 hasConcept C59824394 @default.
- W4366991640 hasConcept C74133993 @default.
- W4366991640 hasConceptScore W4366991640C102192266 @default.
- W4366991640 hasConceptScore W4366991640C114614502 @default.
- W4366991640 hasConceptScore W4366991640C118615104 @default.
- W4366991640 hasConceptScore W4366991640C132525143 @default.
- W4366991640 hasConceptScore W4366991640C160446614 @default.
- W4366991640 hasConceptScore W4366991640C197657726 @default.
- W4366991640 hasConceptScore W4366991640C2984853995 @default.
- W4366991640 hasConceptScore W4366991640C33923547 @default.
- W4366991640 hasConceptScore W4366991640C59824394 @default.
- W4366991640 hasConceptScore W4366991640C74133993 @default.
- W4366991640 hasIssue "2" @default.
- W4366991640 hasLocation W43669916401 @default.
- W4366991640 hasLocation W43669916402 @default.
- W4366991640 hasOpenAccess W4366991640 @default.
- W4366991640 hasPrimaryLocation W43669916401 @default.
- W4366991640 hasRelatedWork W1578113210 @default.
- W4366991640 hasRelatedWork W2061237693 @default.
- W4366991640 hasRelatedWork W2083238533 @default.
- W4366991640 hasRelatedWork W2113292309 @default.
- W4366991640 hasRelatedWork W2949743119 @default.
- W4366991640 hasRelatedWork W3139101777 @default.
- W4366991640 hasRelatedWork W4220852510 @default.
- W4366991640 hasRelatedWork W4302405066 @default.
- W4366991640 hasRelatedWork W4385327816 @default.
- W4366991640 hasRelatedWork W603403972 @default.
- W4366991640 hasVolume "104" @default.
- W4366991640 isParatext "false" @default.
- W4366991640 isRetracted "false" @default.
- W4366991640 workType "article" @default.