Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963750404> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2963750404 endingPage "162" @default.
- W2963750404 startingPage "128" @default.
- W2963750404 abstract "Let G be a graph with possible multiple edges but no loops. The density of G, denoted by ρ(G), is defined as maxH⊂G,|V(H)|≥2⌈|E(H)|⌊|V(H)|/2⌋⌉. Goldberg (1973) and Seymour (1974) independently conjectured that if the chromatic index χ′(G) satisfies χ′(G)≥Δ(G)+2 then χ′(G)=ρ(G), which is commonly regarded as Goldberg's conjecture. An equivalent conjecture, usually credited to Jakobsen, states that for any odd integer m≥3, if χ′(G)≥mΔ(G)m−1+m−3m−1 then χ′(G)=ρ(G). The Tashkinov tree technique, a common generalization of Vizing fans and Kierstead paths for multigraphs, has emerged as the main tool to attack these two conjectures. On the other hand, Asplund and McDonald recently showed that there is a limitation to this method. In this paper, we will go beyond Tashkinov trees and provide a much larger extended structure, using which we see hope to tackle the conjecture. Applying this new technique, we show that the Goldberg's conjecture holds for graphs with Δ(G)≤39 or |V(G)|≤39 and the Jakobsen Conjecture holds for m≤39, where the previously known best bound is 23. We also improve a number of other related results." @default.
- W2963750404 created "2019-07-30" @default.
- W2963750404 creator A5018517775 @default.
- W2963750404 creator A5042737832 @default.
- W2963750404 date "2019-11-01" @default.
- W2963750404 modified "2023-09-23" @default.
- W2963750404 title "Structural properties of edge-chromatic critical multigraphs" @default.
- W2963750404 cites W1980334956 @default.
- W2963750404 cites W2008442881 @default.
- W2963750404 cites W2032201799 @default.
- W2963750404 cites W2037535744 @default.
- W2963750404 cites W2059233598 @default.
- W2963750404 cites W2060681913 @default.
- W2963750404 cites W2064383783 @default.
- W2963750404 cites W2074364524 @default.
- W2963750404 cites W2350299420 @default.
- W2963750404 cites W2530720229 @default.
- W2963750404 cites W2963917233 @default.
- W2963750404 cites W754424760 @default.
- W2963750404 doi "https://doi.org/10.1016/j.jctb.2019.03.004" @default.
- W2963750404 hasPublicationYear "2019" @default.
- W2963750404 type Work @default.
- W2963750404 sameAs 2963750404 @default.
- W2963750404 citedByCount "2" @default.
- W2963750404 countsByYear W29637504042019 @default.
- W2963750404 countsByYear W29637504042022 @default.
- W2963750404 crossrefType "journal-article" @default.
- W2963750404 hasAuthorship W2963750404A5018517775 @default.
- W2963750404 hasAuthorship W2963750404A5042737832 @default.
- W2963750404 hasBestOaLocation W29637504042 @default.
- W2963750404 hasConcept C114614502 @default.
- W2963750404 hasConcept C118615104 @default.
- W2963750404 hasConcept C123809776 @default.
- W2963750404 hasConcept C128814272 @default.
- W2963750404 hasConcept C132525143 @default.
- W2963750404 hasConcept C134306372 @default.
- W2963750404 hasConcept C149530733 @default.
- W2963750404 hasConcept C177148314 @default.
- W2963750404 hasConcept C196956537 @default.
- W2963750404 hasConcept C203776342 @default.
- W2963750404 hasConcept C2780990831 @default.
- W2963750404 hasConcept C33923547 @default.
- W2963750404 hasConcept C77553402 @default.
- W2963750404 hasConceptScore W2963750404C114614502 @default.
- W2963750404 hasConceptScore W2963750404C118615104 @default.
- W2963750404 hasConceptScore W2963750404C123809776 @default.
- W2963750404 hasConceptScore W2963750404C128814272 @default.
- W2963750404 hasConceptScore W2963750404C132525143 @default.
- W2963750404 hasConceptScore W2963750404C134306372 @default.
- W2963750404 hasConceptScore W2963750404C149530733 @default.
- W2963750404 hasConceptScore W2963750404C177148314 @default.
- W2963750404 hasConceptScore W2963750404C196956537 @default.
- W2963750404 hasConceptScore W2963750404C203776342 @default.
- W2963750404 hasConceptScore W2963750404C2780990831 @default.
- W2963750404 hasConceptScore W2963750404C33923547 @default.
- W2963750404 hasConceptScore W2963750404C77553402 @default.
- W2963750404 hasFunder F4320321001 @default.
- W2963750404 hasLocation W29637504041 @default.
- W2963750404 hasLocation W29637504042 @default.
- W2963750404 hasOpenAccess W2963750404 @default.
- W2963750404 hasPrimaryLocation W29637504041 @default.
- W2963750404 hasRelatedWork W1501863447 @default.
- W2963750404 hasRelatedWork W2067688212 @default.
- W2963750404 hasRelatedWork W2371809914 @default.
- W2963750404 hasRelatedWork W2744559604 @default.
- W2963750404 hasRelatedWork W3008559746 @default.
- W2963750404 hasRelatedWork W3008879964 @default.
- W2963750404 hasRelatedWork W3207412727 @default.
- W2963750404 hasRelatedWork W3211453092 @default.
- W2963750404 hasRelatedWork W4286901599 @default.
- W2963750404 hasRelatedWork W4302336937 @default.
- W2963750404 hasVolume "139" @default.
- W2963750404 isParatext "false" @default.
- W2963750404 isRetracted "false" @default.
- W2963750404 magId "2963750404" @default.
- W2963750404 workType "article" @default.