Matches in SemOpenAlex for { <https://semopenalex.org/work/W80852289> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W80852289 endingPage "220" @default.
- W80852289 startingPage "217" @default.
- W80852289 abstract "In this note, we introduce a graph invariant called the annihilation number and show that it is a sharp upper bound on the independence number. While the invariant does not distinguish between different graphs with the same degree sequence – since it is determined solely by the degrees – it still outperforms many well known upper bounds on independence number. The process which leads to the annihilation number is related to the process developed independently by Havel [17] and Hakimi [16] to determine whether or not there existed a simple graph with a given sequence of non-negative integers as its degree sequence. Key–Words: independence number, annihilation number, graph theory, residue" @default.
- W80852289 created "2016-06-24" @default.
- W80852289 creator A5013197410 @default.
- W80852289 date "2009-04-30" @default.
- W80852289 modified "2023-10-18" @default.
- W80852289 title "On the annihilation number of a graph" @default.
- W80852289 cites W1484040084 @default.
- W80852289 cites W1496273838 @default.
- W80852289 cites W1994682813 @default.
- W80852289 cites W1997054596 @default.
- W80852289 cites W2011039300 @default.
- W80852289 cites W2018480107 @default.
- W80852289 cites W2089188009 @default.
- W80852289 cites W2089356095 @default.
- W80852289 cites W2091134984 @default.
- W80852289 cites W2129891898 @default.
- W80852289 cites W2138151241 @default.
- W80852289 cites W2983896310 @default.
- W80852289 cites W3041685368 @default.
- W80852289 cites W2002252750 @default.
- W80852289 hasPublicationYear "2009" @default.
- W80852289 type Work @default.
- W80852289 sameAs 80852289 @default.
- W80852289 citedByCount "13" @default.
- W80852289 countsByYear W808522892012 @default.
- W80852289 countsByYear W808522892013 @default.
- W80852289 countsByYear W808522892014 @default.
- W80852289 countsByYear W808522892015 @default.
- W80852289 countsByYear W808522892017 @default.
- W80852289 countsByYear W808522892018 @default.
- W80852289 countsByYear W808522892019 @default.
- W80852289 crossrefType "journal-article" @default.
- W80852289 hasAuthorship W80852289A5013197410 @default.
- W80852289 hasConcept C114614502 @default.
- W80852289 hasConcept C118615104 @default.
- W80852289 hasConcept C121332964 @default.
- W80852289 hasConcept C132525143 @default.
- W80852289 hasConcept C134306372 @default.
- W80852289 hasConcept C201941533 @default.
- W80852289 hasConcept C2984853995 @default.
- W80852289 hasConcept C33923547 @default.
- W80852289 hasConcept C62520636 @default.
- W80852289 hasConcept C77553402 @default.
- W80852289 hasConceptScore W80852289C114614502 @default.
- W80852289 hasConceptScore W80852289C118615104 @default.
- W80852289 hasConceptScore W80852289C121332964 @default.
- W80852289 hasConceptScore W80852289C132525143 @default.
- W80852289 hasConceptScore W80852289C134306372 @default.
- W80852289 hasConceptScore W80852289C201941533 @default.
- W80852289 hasConceptScore W80852289C2984853995 @default.
- W80852289 hasConceptScore W80852289C33923547 @default.
- W80852289 hasConceptScore W80852289C62520636 @default.
- W80852289 hasConceptScore W80852289C77553402 @default.
- W80852289 hasLocation W808522891 @default.
- W80852289 hasOpenAccess W80852289 @default.
- W80852289 hasPrimaryLocation W808522891 @default.
- W80852289 hasRelatedWork W1493071618 @default.
- W80852289 hasRelatedWork W1519450246 @default.
- W80852289 hasRelatedWork W1589406273 @default.
- W80852289 hasRelatedWork W1879073804 @default.
- W80852289 hasRelatedWork W1994682813 @default.
- W80852289 hasRelatedWork W2017926358 @default.
- W80852289 hasRelatedWork W2067215932 @default.
- W80852289 hasRelatedWork W2089651662 @default.
- W80852289 hasRelatedWork W2161665970 @default.
- W80852289 hasRelatedWork W2737558175 @default.
- W80852289 hasRelatedWork W2896312996 @default.
- W80852289 hasRelatedWork W2909582792 @default.
- W80852289 hasRelatedWork W2950381754 @default.
- W80852289 hasRelatedWork W2950383535 @default.
- W80852289 hasRelatedWork W2951146932 @default.
- W80852289 hasRelatedWork W2963682341 @default.
- W80852289 hasRelatedWork W3011188068 @default.
- W80852289 hasRelatedWork W3040816021 @default.
- W80852289 hasRelatedWork W3100329526 @default.
- W80852289 hasRelatedWork W3124705509 @default.
- W80852289 isParatext "false" @default.
- W80852289 isRetracted "false" @default.
- W80852289 magId "80852289" @default.
- W80852289 workType "article" @default.