Matches in SemOpenAlex for { <https://semopenalex.org/work/W1580459855> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1580459855 abstract "An edge colouring of a multigraph can be thought of as a partition of the edges into matchings (a matching meets each vertex at most once). Analogously, an edge cover colouring is a partition of the edges into edge covers (an edge cover meets each vertex at least once). We aim to determine a tight lower bound on the maximum number of parts in an edge cover colouring as a function of the minimum degree delta, which would be an analogue of Shannon's theorem from 1949 on edge-colouring multigraphs. We are able to give a lower bound that is tight except when delta=9 or delta is odd and > 12; in these non-tight cases the best upper and lower bounds differ by one." @default.
- W1580459855 created "2016-06-24" @default.
- W1580459855 creator A5079698152 @default.
- W1580459855 date "2009-06-09" @default.
- W1580459855 modified "2023-09-27" @default.
- W1580459855 title "Edge Cover Colouring Versus Minimum Degree in Multigraphs" @default.
- W1580459855 cites W2045883663 @default.
- W1580459855 cites W2079261006 @default.
- W1580459855 cites W2102669784 @default.
- W1580459855 cites W2340149117 @default.
- W1580459855 hasPublicationYear "2009" @default.
- W1580459855 type Work @default.
- W1580459855 sameAs 1580459855 @default.
- W1580459855 citedByCount "0" @default.
- W1580459855 crossrefType "posted-content" @default.
- W1580459855 hasAuthorship W1580459855A5079698152 @default.
- W1580459855 hasConcept C105795698 @default.
- W1580459855 hasConcept C114614502 @default.
- W1580459855 hasConcept C118615104 @default.
- W1580459855 hasConcept C121332964 @default.
- W1580459855 hasConcept C127413603 @default.
- W1580459855 hasConcept C132525143 @default.
- W1580459855 hasConcept C134306372 @default.
- W1580459855 hasConcept C162307627 @default.
- W1580459855 hasConcept C165064840 @default.
- W1580459855 hasConcept C17758045 @default.
- W1580459855 hasConcept C17762858 @default.
- W1580459855 hasConcept C24890656 @default.
- W1580459855 hasConcept C2775997480 @default.
- W1580459855 hasConcept C2780428219 @default.
- W1580459855 hasConcept C33923547 @default.
- W1580459855 hasConcept C40687702 @default.
- W1580459855 hasConcept C41008148 @default.
- W1580459855 hasConcept C42812 @default.
- W1580459855 hasConcept C76155785 @default.
- W1580459855 hasConcept C77553402 @default.
- W1580459855 hasConcept C78519656 @default.
- W1580459855 hasConcept C80899671 @default.
- W1580459855 hasConceptScore W1580459855C105795698 @default.
- W1580459855 hasConceptScore W1580459855C114614502 @default.
- W1580459855 hasConceptScore W1580459855C118615104 @default.
- W1580459855 hasConceptScore W1580459855C121332964 @default.
- W1580459855 hasConceptScore W1580459855C127413603 @default.
- W1580459855 hasConceptScore W1580459855C132525143 @default.
- W1580459855 hasConceptScore W1580459855C134306372 @default.
- W1580459855 hasConceptScore W1580459855C162307627 @default.
- W1580459855 hasConceptScore W1580459855C165064840 @default.
- W1580459855 hasConceptScore W1580459855C17758045 @default.
- W1580459855 hasConceptScore W1580459855C17762858 @default.
- W1580459855 hasConceptScore W1580459855C24890656 @default.
- W1580459855 hasConceptScore W1580459855C2775997480 @default.
- W1580459855 hasConceptScore W1580459855C2780428219 @default.
- W1580459855 hasConceptScore W1580459855C33923547 @default.
- W1580459855 hasConceptScore W1580459855C40687702 @default.
- W1580459855 hasConceptScore W1580459855C41008148 @default.
- W1580459855 hasConceptScore W1580459855C42812 @default.
- W1580459855 hasConceptScore W1580459855C76155785 @default.
- W1580459855 hasConceptScore W1580459855C77553402 @default.
- W1580459855 hasConceptScore W1580459855C78519656 @default.
- W1580459855 hasConceptScore W1580459855C80899671 @default.
- W1580459855 hasLocation W15804598551 @default.
- W1580459855 hasOpenAccess W1580459855 @default.
- W1580459855 hasPrimaryLocation W15804598551 @default.
- W1580459855 hasRelatedWork W1740201516 @default.
- W1580459855 hasRelatedWork W1969852661 @default.
- W1580459855 hasRelatedWork W1982551929 @default.
- W1580459855 hasRelatedWork W1986195554 @default.
- W1580459855 hasRelatedWork W2006332923 @default.
- W1580459855 hasRelatedWork W2033199347 @default.
- W1580459855 hasRelatedWork W2066076003 @default.
- W1580459855 hasRelatedWork W2070858695 @default.
- W1580459855 hasRelatedWork W2110489378 @default.
- W1580459855 hasRelatedWork W2117400811 @default.
- W1580459855 hasRelatedWork W2368403197 @default.
- W1580459855 hasRelatedWork W2370244556 @default.
- W1580459855 hasRelatedWork W2558462976 @default.
- W1580459855 hasRelatedWork W2752631028 @default.
- W1580459855 hasRelatedWork W2798106924 @default.
- W1580459855 hasRelatedWork W2952210793 @default.
- W1580459855 hasRelatedWork W2962863572 @default.
- W1580459855 hasRelatedWork W2985820050 @default.
- W1580459855 hasRelatedWork W2989896095 @default.
- W1580459855 hasRelatedWork W3165228419 @default.
- W1580459855 isParatext "false" @default.
- W1580459855 isRetracted "false" @default.
- W1580459855 magId "1580459855" @default.
- W1580459855 workType "article" @default.