Matches in SemOpenAlex for { <https://semopenalex.org/work/W2261245319> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2261245319 abstract "A negative function of a graph G = (V,E) is a function f : V → {−1,+1} such that for every vertex v, the sum of the values of f over the closed neighborhood of v is at most 1. A negative function f is maximal if there does not exist a negative function g, f 6 g, for which g(v) ≥ f(v) for every v ∈ V. The weight of a negative function is w(f) = P v∈V (G) f(v). The lower against number � ∗ (G) of G is the minimum weight of a maximal negative function on G. In this paper we establish a sharp lower bound on � ∗ (G) for general graphs. Our result generalizes previous results for regular graphs and nearly regular graphs with minimum degree being even." @default.
- W2261245319 created "2016-06-24" @default.
- W2261245319 creator A5090452340 @default.
- W2261245319 date "2012-01-01" @default.
- W2261245319 modified "2023-09-27" @default.
- W2261245319 title "LOWER AGAINST NUMBER IN GRAPHS" @default.
- W2261245319 cites W1484040084 @default.
- W2261245319 cites W1975475652 @default.
- W2261245319 cites W2086491766 @default.
- W2261245319 cites W2086536366 @default.
- W2261245319 cites W2089278233 @default.
- W2261245319 cites W2098828190 @default.
- W2261245319 cites W2739921359 @default.
- W2261245319 cites W2753782708 @default.
- W2261245319 cites W9394027 @default.
- W2261245319 hasPublicationYear "2012" @default.
- W2261245319 type Work @default.
- W2261245319 sameAs 2261245319 @default.
- W2261245319 citedByCount "0" @default.
- W2261245319 crossrefType "journal-article" @default.
- W2261245319 hasAuthorship W2261245319A5090452340 @default.
- W2261245319 hasConcept C105795698 @default.
- W2261245319 hasConcept C114614502 @default.
- W2261245319 hasConcept C118615104 @default.
- W2261245319 hasConcept C132525143 @default.
- W2261245319 hasConcept C134306372 @default.
- W2261245319 hasConcept C134466208 @default.
- W2261245319 hasConcept C14036430 @default.
- W2261245319 hasConcept C2778945305 @default.
- W2261245319 hasConcept C33923547 @default.
- W2261245319 hasConcept C77553402 @default.
- W2261245319 hasConcept C78458016 @default.
- W2261245319 hasConcept C80899671 @default.
- W2261245319 hasConcept C86803240 @default.
- W2261245319 hasConceptScore W2261245319C105795698 @default.
- W2261245319 hasConceptScore W2261245319C114614502 @default.
- W2261245319 hasConceptScore W2261245319C118615104 @default.
- W2261245319 hasConceptScore W2261245319C132525143 @default.
- W2261245319 hasConceptScore W2261245319C134306372 @default.
- W2261245319 hasConceptScore W2261245319C134466208 @default.
- W2261245319 hasConceptScore W2261245319C14036430 @default.
- W2261245319 hasConceptScore W2261245319C2778945305 @default.
- W2261245319 hasConceptScore W2261245319C33923547 @default.
- W2261245319 hasConceptScore W2261245319C77553402 @default.
- W2261245319 hasConceptScore W2261245319C78458016 @default.
- W2261245319 hasConceptScore W2261245319C80899671 @default.
- W2261245319 hasConceptScore W2261245319C86803240 @default.
- W2261245319 hasLocation W22612453191 @default.
- W2261245319 hasOpenAccess W2261245319 @default.
- W2261245319 hasPrimaryLocation W22612453191 @default.
- W2261245319 hasRelatedWork W1968601179 @default.
- W2261245319 hasRelatedWork W1975475652 @default.
- W2261245319 hasRelatedWork W1989348900 @default.
- W2261245319 hasRelatedWork W1995135963 @default.
- W2261245319 hasRelatedWork W2040653081 @default.
- W2261245319 hasRelatedWork W2044410117 @default.
- W2261245319 hasRelatedWork W2060445610 @default.
- W2261245319 hasRelatedWork W2065446451 @default.
- W2261245319 hasRelatedWork W2093636040 @default.
- W2261245319 hasRelatedWork W2109642738 @default.
- W2261245319 hasRelatedWork W2184838772 @default.
- W2261245319 hasRelatedWork W2390837898 @default.
- W2261245319 hasRelatedWork W2470750180 @default.
- W2261245319 hasRelatedWork W2490403028 @default.
- W2261245319 hasRelatedWork W2739921359 @default.
- W2261245319 hasRelatedWork W2811313461 @default.
- W2261245319 hasRelatedWork W3093650826 @default.
- W2261245319 hasRelatedWork W3151693185 @default.
- W2261245319 hasRelatedWork W3152219968 @default.
- W2261245319 hasRelatedWork W2188134892 @default.
- W2261245319 isParatext "false" @default.
- W2261245319 isRetracted "false" @default.
- W2261245319 magId "2261245319" @default.
- W2261245319 workType "article" @default.