Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020597434> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2020597434 endingPage "47" @default.
- W2020597434 startingPage "35" @default.
- W2020597434 abstract "We introduce one of many classes of problems which can be defined in terms of 3-valued functions on the vertices of a graph G = (V,E) of the form |:V → {−1,0,1}. Such a function is said to be a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every ν ϵ V, |(N[ν])⩾ 1, where N[ν] consists of ν and every vertex adjacent to ν. The weight of a minus dominating function is |(V) = Σ|(ν), over all vertices ν ϵ V. The minus domination number of a graph G, denoted γ−(G), equals the minimum weight of a minus dominating function of G. For every graph G, γ−(G)⩽γ(G) where γ(G) denotes the domination number of G. We show that if T is a tree of order n⩾4, then γ(T)−γ−(T)⩽(n−4)/5 and this bound is sharp. We attempt to classify graphs according to their minus domination numbers. For each integer n we determine the smallest order of a connected graph with minus domination number equal to n. Properties of the minus domination number of a graph are presented and a number of open questions are raised." @default.
- W2020597434 created "2016-06-24" @default.
- W2020597434 creator A5001070487 @default.
- W2020597434 creator A5048169846 @default.
- W2020597434 creator A5056304490 @default.
- W2020597434 creator A5089473322 @default.
- W2020597434 date "1999-03-01" @default.
- W2020597434 modified "2023-10-18" @default.
- W2020597434 title "Minus domination in graphs" @default.
- W2020597434 cites W1986834982 @default.
- W2020597434 cites W1995135963 @default.
- W2020597434 cites W2009011075 @default.
- W2020597434 cites W2029795525 @default.
- W2020597434 cites W2043805568 @default.
- W2020597434 cites W2057711397 @default.
- W2020597434 cites W2334759138 @default.
- W2020597434 doi "https://doi.org/10.1016/s0012-365x(98)00284-2" @default.
- W2020597434 hasPublicationYear "1999" @default.
- W2020597434 type Work @default.
- W2020597434 sameAs 2020597434 @default.
- W2020597434 citedByCount "51" @default.
- W2020597434 countsByYear W20205974342012 @default.
- W2020597434 countsByYear W20205974342013 @default.
- W2020597434 countsByYear W20205974342014 @default.
- W2020597434 countsByYear W20205974342015 @default.
- W2020597434 countsByYear W20205974342016 @default.
- W2020597434 countsByYear W20205974342017 @default.
- W2020597434 countsByYear W20205974342018 @default.
- W2020597434 countsByYear W20205974342019 @default.
- W2020597434 countsByYear W20205974342020 @default.
- W2020597434 countsByYear W20205974342021 @default.
- W2020597434 countsByYear W20205974342022 @default.
- W2020597434 countsByYear W20205974342023 @default.
- W2020597434 crossrefType "journal-article" @default.
- W2020597434 hasAuthorship W2020597434A5001070487 @default.
- W2020597434 hasAuthorship W2020597434A5048169846 @default.
- W2020597434 hasAuthorship W2020597434A5056304490 @default.
- W2020597434 hasAuthorship W2020597434A5089473322 @default.
- W2020597434 hasBestOaLocation W20205974341 @default.
- W2020597434 hasConcept C114614502 @default.
- W2020597434 hasConcept C118615104 @default.
- W2020597434 hasConcept C132525143 @default.
- W2020597434 hasConcept C33923547 @default.
- W2020597434 hasConcept C80899671 @default.
- W2020597434 hasConcept C83833204 @default.
- W2020597434 hasConceptScore W2020597434C114614502 @default.
- W2020597434 hasConceptScore W2020597434C118615104 @default.
- W2020597434 hasConceptScore W2020597434C132525143 @default.
- W2020597434 hasConceptScore W2020597434C33923547 @default.
- W2020597434 hasConceptScore W2020597434C80899671 @default.
- W2020597434 hasConceptScore W2020597434C83833204 @default.
- W2020597434 hasIssue "1-3" @default.
- W2020597434 hasLocation W20205974341 @default.
- W2020597434 hasOpenAccess W2020597434 @default.
- W2020597434 hasPrimaryLocation W20205974341 @default.
- W2020597434 hasRelatedWork W1978042415 @default.
- W2020597434 hasRelatedWork W2010333092 @default.
- W2020597434 hasRelatedWork W2036334548 @default.
- W2020597434 hasRelatedWork W2058200262 @default.
- W2020597434 hasRelatedWork W2066420770 @default.
- W2020597434 hasRelatedWork W2086470485 @default.
- W2020597434 hasRelatedWork W2341947675 @default.
- W2020597434 hasRelatedWork W2434788344 @default.
- W2020597434 hasRelatedWork W2741404895 @default.
- W2020597434 hasRelatedWork W2944440691 @default.
- W2020597434 hasVolume "199" @default.
- W2020597434 isParatext "false" @default.
- W2020597434 isRetracted "false" @default.
- W2020597434 magId "2020597434" @default.
- W2020597434 workType "article" @default.