Matches in SemOpenAlex for { <https://semopenalex.org/work/W2303196353> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2303196353 abstract "For an integer n ≥ 2, let I ⊂ {0, 1, 2, · · · , n}. A Smarandachely Roman sdominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a function f : V → {0, 1, 2, · · · , n} satisfying the condition that |f(u)− f(v)| ≥ s for each edge uv ∈ E with f(u) or f(v) ∈ I . Similarly, a Smarandachely Roman edge s-dominating function for an integer s, 2 ≤ s ≤ n on a graph G = (V,E) is a function f : E → {0, 1, 2, · · · , n} satisfying the condition that |f(e) − f(h)| ≥ s for adjacent edges e, h ∈ E with f(e) or f(h) ∈ I . Particularly, if we choose n = s = 2 and I = {0}, such a Smarandachely Roman sdominating function or Smarandachely Roman edge s-dominating function is called Roman dominating function or Roman edge dominating function. The Roman edge domination number γre(G) of G is the minimum of f(E) = ∑ e∈E f(e) over such functions. In this paper we first show that for any connected graph G of q ≥ 3, γre(G) + γe(G)/2 ≤ q and γre(G) ≤ 4q/5, where γe(G) is the edge domination number of G. Also we prove that for any γre(G)-function f = {E0, E1, E2} of a connected graph G of q ≥ 3, |E0| ≥ q/5 + 1, |E1| ≤ 4q/5− 2 and |E2| ≤ 2q/5." @default.
- W2303196353 created "2016-06-24" @default.
- W2303196353 creator A5004634588 @default.
- W2303196353 creator A5069028350 @default.
- W2303196353 creator A5088518842 @default.
- W2303196353 date "2010-08-10" @default.
- W2303196353 modified "2023-09-23" @default.
- W2303196353 title "On the Roman Edge Domination Number of a Graph" @default.
- W2303196353 cites W1481950295 @default.
- W2303196353 cites W1490959430 @default.
- W2303196353 cites W1493071618 @default.
- W2303196353 cites W1984228559 @default.
- W2303196353 cites W2019578481 @default.
- W2303196353 cites W2028111792 @default.
- W2303196353 cites W2275853770 @default.
- W2303196353 cites W3043081082 @default.
- W2303196353 cites W626490901 @default.
- W2303196353 doi "https://doi.org/10.5281/zenodo.9575" @default.
- W2303196353 hasPublicationYear "2010" @default.
- W2303196353 type Work @default.
- W2303196353 sameAs 2303196353 @default.
- W2303196353 citedByCount "2" @default.
- W2303196353 countsByYear W23031963532014 @default.
- W2303196353 crossrefType "journal-article" @default.
- W2303196353 hasAuthorship W2303196353A5004634588 @default.
- W2303196353 hasAuthorship W2303196353A5069028350 @default.
- W2303196353 hasAuthorship W2303196353A5088518842 @default.
- W2303196353 hasConcept C114614502 @default.
- W2303196353 hasConcept C118615104 @default.
- W2303196353 hasConcept C132525143 @default.
- W2303196353 hasConcept C14036430 @default.
- W2303196353 hasConcept C199360897 @default.
- W2303196353 hasConcept C33923547 @default.
- W2303196353 hasConcept C41008148 @default.
- W2303196353 hasConcept C76444178 @default.
- W2303196353 hasConcept C78458016 @default.
- W2303196353 hasConcept C80899671 @default.
- W2303196353 hasConcept C83833204 @default.
- W2303196353 hasConcept C86803240 @default.
- W2303196353 hasConcept C97137487 @default.
- W2303196353 hasConceptScore W2303196353C114614502 @default.
- W2303196353 hasConceptScore W2303196353C118615104 @default.
- W2303196353 hasConceptScore W2303196353C132525143 @default.
- W2303196353 hasConceptScore W2303196353C14036430 @default.
- W2303196353 hasConceptScore W2303196353C199360897 @default.
- W2303196353 hasConceptScore W2303196353C33923547 @default.
- W2303196353 hasConceptScore W2303196353C41008148 @default.
- W2303196353 hasConceptScore W2303196353C76444178 @default.
- W2303196353 hasConceptScore W2303196353C78458016 @default.
- W2303196353 hasConceptScore W2303196353C80899671 @default.
- W2303196353 hasConceptScore W2303196353C83833204 @default.
- W2303196353 hasConceptScore W2303196353C86803240 @default.
- W2303196353 hasConceptScore W2303196353C97137487 @default.
- W2303196353 hasLocation W23031963531 @default.
- W2303196353 hasOpenAccess W2303196353 @default.
- W2303196353 hasPrimaryLocation W23031963531 @default.
- W2303196353 hasRelatedWork W1490959430 @default.
- W2303196353 hasRelatedWork W160329580 @default.
- W2303196353 hasRelatedWork W1963724532 @default.
- W2303196353 hasRelatedWork W1974659400 @default.
- W2303196353 hasRelatedWork W2025437641 @default.
- W2303196353 hasRelatedWork W2115996613 @default.
- W2303196353 hasRelatedWork W2184609083 @default.
- W2303196353 hasRelatedWork W2294199520 @default.
- W2303196353 hasRelatedWork W2739993181 @default.
- W2303196353 hasRelatedWork W2790637388 @default.
- W2303196353 hasRelatedWork W2794674653 @default.
- W2303196353 hasRelatedWork W2908984162 @default.
- W2303196353 hasRelatedWork W2945181553 @default.
- W2303196353 hasRelatedWork W2951635661 @default.
- W2303196353 hasRelatedWork W2951992432 @default.
- W2303196353 hasRelatedWork W2962962076 @default.
- W2303196353 hasRelatedWork W2964963650 @default.
- W2303196353 hasRelatedWork W3048662891 @default.
- W2303196353 hasRelatedWork W3093650826 @default.
- W2303196353 hasRelatedWork W3126878226 @default.
- W2303196353 isParatext "false" @default.
- W2303196353 isRetracted "false" @default.
- W2303196353 magId "2303196353" @default.
- W2303196353 workType "article" @default.