Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298062675> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4298062675 abstract "In this paper a relationship is established between the domination game and minimal edge cuts. It is proved that the game domination number of a connected graph can be bounded above in terms of the size of minimal edge cuts. In particular, if $C$ a minimum edge cut of a connected graph $G$, then $gamma_g(G) le gamma_g(Gsetminus C) + 2kappa'(G)$. Double-Staller graphs are introduced in order to show that this upper bound can be attained for graphs with a bridge. The obtained results are used to extend the family of known traceable graphs whose game domination numbers are at most one-half their order. Along the way two technical lemmas, which seem to be generally applicable for the study of the domination game, are proved." @default.
- W4298062675 created "2022-10-01" @default.
- W4298062675 creator A5032852595 @default.
- W4298062675 creator A5073086838 @default.
- W4298062675 date "2018-04-24" @default.
- W4298062675 modified "2023-09-30" @default.
- W4298062675 title "Domination game and minimal edge cuts" @default.
- W4298062675 doi "https://doi.org/10.48550/arxiv.1804.08991" @default.
- W4298062675 hasPublicationYear "2018" @default.
- W4298062675 type Work @default.
- W4298062675 citedByCount "0" @default.
- W4298062675 crossrefType "posted-content" @default.
- W4298062675 hasAuthorship W4298062675A5032852595 @default.
- W4298062675 hasAuthorship W4298062675A5073086838 @default.
- W4298062675 hasBestOaLocation W42980626751 @default.
- W4298062675 hasConcept C10138342 @default.
- W4298062675 hasConcept C114614502 @default.
- W4298062675 hasConcept C118615104 @default.
- W4298062675 hasConcept C132525143 @default.
- W4298062675 hasConcept C134306372 @default.
- W4298062675 hasConcept C154945302 @default.
- W4298062675 hasConcept C162307627 @default.
- W4298062675 hasConcept C162324750 @default.
- W4298062675 hasConcept C182306322 @default.
- W4298062675 hasConcept C33923547 @default.
- W4298062675 hasConcept C34388435 @default.
- W4298062675 hasConcept C41008148 @default.
- W4298062675 hasConcept C77553402 @default.
- W4298062675 hasConcept C80899671 @default.
- W4298062675 hasConcept C83833204 @default.
- W4298062675 hasConceptScore W4298062675C10138342 @default.
- W4298062675 hasConceptScore W4298062675C114614502 @default.
- W4298062675 hasConceptScore W4298062675C118615104 @default.
- W4298062675 hasConceptScore W4298062675C132525143 @default.
- W4298062675 hasConceptScore W4298062675C134306372 @default.
- W4298062675 hasConceptScore W4298062675C154945302 @default.
- W4298062675 hasConceptScore W4298062675C162307627 @default.
- W4298062675 hasConceptScore W4298062675C162324750 @default.
- W4298062675 hasConceptScore W4298062675C182306322 @default.
- W4298062675 hasConceptScore W4298062675C33923547 @default.
- W4298062675 hasConceptScore W4298062675C34388435 @default.
- W4298062675 hasConceptScore W4298062675C41008148 @default.
- W4298062675 hasConceptScore W4298062675C77553402 @default.
- W4298062675 hasConceptScore W4298062675C80899671 @default.
- W4298062675 hasConceptScore W4298062675C83833204 @default.
- W4298062675 hasLocation W42980626751 @default.
- W4298062675 hasLocation W42980626752 @default.
- W4298062675 hasOpenAccess W4298062675 @default.
- W4298062675 hasPrimaryLocation W42980626751 @default.
- W4298062675 hasRelatedWork W1976768565 @default.
- W4298062675 hasRelatedWork W2052351239 @default.
- W4298062675 hasRelatedWork W2104330975 @default.
- W4298062675 hasRelatedWork W2154705857 @default.
- W4298062675 hasRelatedWork W2286649771 @default.
- W4298062675 hasRelatedWork W2287644565 @default.
- W4298062675 hasRelatedWork W2349109195 @default.
- W4298062675 hasRelatedWork W2383129606 @default.
- W4298062675 hasRelatedWork W2953046811 @default.
- W4298062675 hasRelatedWork W922283457 @default.
- W4298062675 isParatext "false" @default.
- W4298062675 isRetracted "false" @default.
- W4298062675 workType "article" @default.