Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287977466> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4287977466 abstract "We prove that for every graph $G$ on $n$ vertices and with minimum degree five, the domination number $gamma(G)$ cannot exceed $n/3$. The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound $4n/11$ on the domination number of graphs of minimum degree four." @default.
- W4287977466 created "2022-07-26" @default.
- W4287977466 creator A5073453029 @default.
- W4287977466 date "2019-12-31" @default.
- W4287977466 modified "2023-09-29" @default.
- W4287977466 title "Domination number of graphs with minimum degree five" @default.
- W4287977466 doi "https://doi.org/10.48550/arxiv.1912.13499" @default.
- W4287977466 hasPublicationYear "2019" @default.
- W4287977466 type Work @default.
- W4287977466 citedByCount "0" @default.
- W4287977466 crossrefType "posted-content" @default.
- W4287977466 hasAuthorship W4287977466A5073453029 @default.
- W4287977466 hasBestOaLocation W42879774661 @default.
- W4287977466 hasConcept C114614502 @default.
- W4287977466 hasConcept C118615104 @default.
- W4287977466 hasConcept C121332964 @default.
- W4287977466 hasConcept C132525143 @default.
- W4287977466 hasConcept C134306372 @default.
- W4287977466 hasConcept C24890656 @default.
- W4287977466 hasConcept C2775997480 @default.
- W4287977466 hasConcept C33923547 @default.
- W4287977466 hasConcept C77553402 @default.
- W4287977466 hasConcept C80899671 @default.
- W4287977466 hasConcept C83833204 @default.
- W4287977466 hasConceptScore W4287977466C114614502 @default.
- W4287977466 hasConceptScore W4287977466C118615104 @default.
- W4287977466 hasConceptScore W4287977466C121332964 @default.
- W4287977466 hasConceptScore W4287977466C132525143 @default.
- W4287977466 hasConceptScore W4287977466C134306372 @default.
- W4287977466 hasConceptScore W4287977466C24890656 @default.
- W4287977466 hasConceptScore W4287977466C2775997480 @default.
- W4287977466 hasConceptScore W4287977466C33923547 @default.
- W4287977466 hasConceptScore W4287977466C77553402 @default.
- W4287977466 hasConceptScore W4287977466C80899671 @default.
- W4287977466 hasConceptScore W4287977466C83833204 @default.
- W4287977466 hasLocation W42879774661 @default.
- W4287977466 hasOpenAccess W4287977466 @default.
- W4287977466 hasPrimaryLocation W42879774661 @default.
- W4287977466 hasRelatedWork W10642715 @default.
- W4287977466 hasRelatedWork W25648989 @default.
- W4287977466 hasRelatedWork W29624228 @default.
- W4287977466 hasRelatedWork W30750922 @default.
- W4287977466 hasRelatedWork W38533780 @default.
- W4287977466 hasRelatedWork W52795131 @default.
- W4287977466 hasRelatedWork W59058852 @default.
- W4287977466 hasRelatedWork W9910182 @default.
- W4287977466 hasRelatedWork W43987413 @default.
- W4287977466 hasRelatedWork W49852887 @default.
- W4287977466 isParatext "false" @default.
- W4287977466 isRetracted "false" @default.
- W4287977466 workType "article" @default.