Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037647950> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2037647950 endingPage "2216" @default.
- W2037647950 startingPage "2209" @default.
- W2037647950 abstract "In a graph G=(V,E) of order n and maximum degree Δ, a subset S of vertices is a k-independent set if the subgraph induced by S has maximum degree less or equal to k-1. The lower k-independence number ik (G) is the minimum cardinality of a maximal k-independent set in G and the k-independence number βk(G) is the maximum cardinality of a k-independent set. We show that ik⩽n-Δ+k-1 for any graph and any k⩽Δ, and i2⩽n-Δ if G is connected, that βk(T)⩾kn/(k+1) for any tree, and that i2⩽(n+s)/2⩽β2 for any connected bipartite graph with s support vertices. Moreover, we characterize the trees satisfying i2=n-Δ, βk=kn/(k+1), i2=(n+s)/2 or β2=(n+s)/2." @default.
- W2037647950 created "2016-06-24" @default.
- W2037647950 creator A5008747635 @default.
- W2037647950 creator A5028264814 @default.
- W2037647950 creator A5036041098 @default.
- W2037647950 creator A5085691353 @default.
- W2037647950 date "2007-08-01" @default.
- W2037647950 modified "2023-09-30" @default.
- W2037647950 title "On <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si3.gif overflow=scroll><mml:mi>k</mml:mi></mml:math>-independence in graphs with emphasis on trees" @default.
- W2037647950 cites W4229528707 @default.
- W2037647950 doi "https://doi.org/10.1016/j.disc.2006.11.007" @default.
- W2037647950 hasPublicationYear "2007" @default.
- W2037647950 type Work @default.
- W2037647950 sameAs 2037647950 @default.
- W2037647950 citedByCount "13" @default.
- W2037647950 countsByYear W20376479502013 @default.
- W2037647950 countsByYear W20376479502014 @default.
- W2037647950 countsByYear W20376479502015 @default.
- W2037647950 countsByYear W20376479502016 @default.
- W2037647950 countsByYear W20376479502018 @default.
- W2037647950 countsByYear W20376479502022 @default.
- W2037647950 crossrefType "journal-article" @default.
- W2037647950 hasAuthorship W2037647950A5008747635 @default.
- W2037647950 hasAuthorship W2037647950A5028264814 @default.
- W2037647950 hasAuthorship W2037647950A5036041098 @default.
- W2037647950 hasAuthorship W2037647950A5085691353 @default.
- W2037647950 hasConcept C114614502 @default.
- W2037647950 hasConcept C118615104 @default.
- W2037647950 hasConcept C121332964 @default.
- W2037647950 hasConcept C132525143 @default.
- W2037647950 hasConcept C197657726 @default.
- W2037647950 hasConcept C24890656 @default.
- W2037647950 hasConcept C2775997480 @default.
- W2037647950 hasConcept C2778012994 @default.
- W2037647950 hasConcept C2984853995 @default.
- W2037647950 hasConcept C33923547 @default.
- W2037647950 hasConcept C41008148 @default.
- W2037647950 hasConcept C77088390 @default.
- W2037647950 hasConcept C80899671 @default.
- W2037647950 hasConcept C87117476 @default.
- W2037647950 hasConceptScore W2037647950C114614502 @default.
- W2037647950 hasConceptScore W2037647950C118615104 @default.
- W2037647950 hasConceptScore W2037647950C121332964 @default.
- W2037647950 hasConceptScore W2037647950C132525143 @default.
- W2037647950 hasConceptScore W2037647950C197657726 @default.
- W2037647950 hasConceptScore W2037647950C24890656 @default.
- W2037647950 hasConceptScore W2037647950C2775997480 @default.
- W2037647950 hasConceptScore W2037647950C2778012994 @default.
- W2037647950 hasConceptScore W2037647950C2984853995 @default.
- W2037647950 hasConceptScore W2037647950C33923547 @default.
- W2037647950 hasConceptScore W2037647950C41008148 @default.
- W2037647950 hasConceptScore W2037647950C77088390 @default.
- W2037647950 hasConceptScore W2037647950C80899671 @default.
- W2037647950 hasConceptScore W2037647950C87117476 @default.
- W2037647950 hasIssue "17-18" @default.
- W2037647950 hasLocation W20376479501 @default.
- W2037647950 hasOpenAccess W2037647950 @default.
- W2037647950 hasPrimaryLocation W20376479501 @default.
- W2037647950 hasRelatedWork W1979242696 @default.
- W2037647950 hasRelatedWork W1979964775 @default.
- W2037647950 hasRelatedWork W1994836458 @default.
- W2037647950 hasRelatedWork W2021553593 @default.
- W2037647950 hasRelatedWork W2037647950 @default.
- W2037647950 hasRelatedWork W2067803318 @default.
- W2037647950 hasRelatedWork W2739984199 @default.
- W2037647950 hasRelatedWork W2893188841 @default.
- W2037647950 hasRelatedWork W4205304303 @default.
- W2037647950 hasRelatedWork W4361204940 @default.
- W2037647950 hasVolume "307" @default.
- W2037647950 isParatext "false" @default.
- W2037647950 isRetracted "false" @default.
- W2037647950 magId "2037647950" @default.
- W2037647950 workType "article" @default.
