Matches in SemOpenAlex for { <https://semopenalex.org/work/W1576606294> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1576606294 endingPage "245" @default.
- W1576606294 startingPage "240" @default.
- W1576606294 abstract "A multigraph M with maximum degree Δ(M) is called critical, if the chromatic index χ2(M) > Δ(M) and χ2(M - e) = χ2(M) - 1 for each edge e of M. The weak critical graph conjecture [1, 7] claims that there exists a constant c > 0 such that every critical multigraph M with at most c · Δ(M) vertices has odd order. We disprove this conjecture by constructing critical multigraphs of order 20 with maximum degree k for all k e 5. © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 240245, 2000" @default.
- W1576606294 created "2016-06-24" @default.
- W1576606294 creator A5039529533 @default.
- W1576606294 date "2000-04-01" @default.
- W1576606294 modified "2023-09-25" @default.
- W1576606294 title "Chromatic-index critical multigraphs of order 20" @default.
- W1576606294 cites W1999715792 @default.
- W1576606294 cites W2008442881 @default.
- W1576606294 cites W2020831962 @default.
- W1576606294 cites W345637930 @default.
- W1576606294 hasPublicationYear "2000" @default.
- W1576606294 type Work @default.
- W1576606294 sameAs 1576606294 @default.
- W1576606294 citedByCount "3" @default.
- W1576606294 countsByYear W15766062942017 @default.
- W1576606294 countsByYear W15766062942019 @default.
- W1576606294 crossrefType "journal-article" @default.
- W1576606294 hasAuthorship W1576606294A5039529533 @default.
- W1576606294 hasConcept C10138342 @default.
- W1576606294 hasConcept C114614502 @default.
- W1576606294 hasConcept C118615104 @default.
- W1576606294 hasConcept C121332964 @default.
- W1576606294 hasConcept C123809776 @default.
- W1576606294 hasConcept C132525143 @default.
- W1576606294 hasConcept C149530733 @default.
- W1576606294 hasConcept C162324750 @default.
- W1576606294 hasConcept C167750561 @default.
- W1576606294 hasConcept C17758045 @default.
- W1576606294 hasConcept C182306322 @default.
- W1576606294 hasConcept C196956537 @default.
- W1576606294 hasConcept C203776342 @default.
- W1576606294 hasConcept C24890656 @default.
- W1576606294 hasConcept C2775997480 @default.
- W1576606294 hasConcept C2780990831 @default.
- W1576606294 hasConcept C33923547 @default.
- W1576606294 hasConceptScore W1576606294C10138342 @default.
- W1576606294 hasConceptScore W1576606294C114614502 @default.
- W1576606294 hasConceptScore W1576606294C118615104 @default.
- W1576606294 hasConceptScore W1576606294C121332964 @default.
- W1576606294 hasConceptScore W1576606294C123809776 @default.
- W1576606294 hasConceptScore W1576606294C132525143 @default.
- W1576606294 hasConceptScore W1576606294C149530733 @default.
- W1576606294 hasConceptScore W1576606294C162324750 @default.
- W1576606294 hasConceptScore W1576606294C167750561 @default.
- W1576606294 hasConceptScore W1576606294C17758045 @default.
- W1576606294 hasConceptScore W1576606294C182306322 @default.
- W1576606294 hasConceptScore W1576606294C196956537 @default.
- W1576606294 hasConceptScore W1576606294C203776342 @default.
- W1576606294 hasConceptScore W1576606294C24890656 @default.
- W1576606294 hasConceptScore W1576606294C2775997480 @default.
- W1576606294 hasConceptScore W1576606294C2780990831 @default.
- W1576606294 hasConceptScore W1576606294C33923547 @default.
- W1576606294 hasIssue "4" @default.
- W1576606294 hasLocation W15766062941 @default.
- W1576606294 hasOpenAccess W1576606294 @default.
- W1576606294 hasPrimaryLocation W15766062941 @default.
- W1576606294 hasRelatedWork W1967082722 @default.
- W1576606294 hasRelatedWork W1978703419 @default.
- W1576606294 hasRelatedWork W1980349757 @default.
- W1576606294 hasRelatedWork W1985032817 @default.
- W1576606294 hasRelatedWork W1994371404 @default.
- W1576606294 hasRelatedWork W2007604426 @default.
- W1576606294 hasRelatedWork W2014985773 @default.
- W1576606294 hasRelatedWork W2046004676 @default.
- W1576606294 hasRelatedWork W2058115709 @default.
- W1576606294 hasRelatedWork W2067839918 @default.
- W1576606294 hasRelatedWork W2081681676 @default.
- W1576606294 hasRelatedWork W2143281507 @default.
- W1576606294 hasRelatedWork W2148392390 @default.
- W1576606294 hasRelatedWork W2150030039 @default.
- W1576606294 hasRelatedWork W2170095639 @default.
- W1576606294 hasRelatedWork W2171877312 @default.
- W1576606294 hasRelatedWork W2282582397 @default.
- W1576606294 hasRelatedWork W2807997898 @default.
- W1576606294 hasRelatedWork W3167939392 @default.
- W1576606294 hasRelatedWork W2101036292 @default.
- W1576606294 hasVolume "33" @default.
- W1576606294 isParatext "false" @default.
- W1576606294 isRetracted "false" @default.
- W1576606294 magId "1576606294" @default.
- W1576606294 workType "article" @default.