Matches in SemOpenAlex for { <https://semopenalex.org/work/W1565435589> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1565435589 abstract "We consider list coloring problems for graphs $mathcal{G}$ ofgirth larger than clogΔ-1n, where nand Δ≥ 3 are,respectively, the order and the maximum degree of $mathcal{G}$,and cis a suitable constant. First, we determine that theedge and total list chromatic numbers of these graphs are$chi'_l({mathcal{G}}) = Delta$ and $chi''_l({mathcal{G}}) =Delta + 1$. This proves that the general conjectures ofBollobas and Harris (1985), Behzad and Vizing (1969) andJuvan, Mohar and `krekovski (1998) hold for this particular classof graphs.Moreover, our proofs exhibit a certain degree of locality,which we exploit to obtain an efficient distributed algorithm ableto compute both kinds of optimal list colorings.Also, using an argument similar to one of Erdos, we showthat our algorithm can compute k-list vertex colorings ofgraphs having girth larger than clogk-1n." @default.
- W1565435589 created "2016-06-24" @default.
- W1565435589 creator A5057347957 @default.
- W1565435589 creator A5078401676 @default.
- W1565435589 date "2008-01-01" @default.
- W1565435589 modified "2023-09-26" @default.
- W1565435589 title "The Local Nature of List Colorings for Graphs of High Girth" @default.
- W1565435589 cites W1869361267 @default.
- W1565435589 cites W1965765215 @default.
- W1565435589 cites W1995705069 @default.
- W1565435589 cites W2019973212 @default.
- W1565435589 cites W2049226841 @default.
- W1565435589 cites W2052354487 @default.
- W1565435589 cites W2054910423 @default.
- W1565435589 cites W2077445660 @default.
- W1565435589 cites W2103721329 @default.
- W1565435589 cites W2127813745 @default.
- W1565435589 cites W2130898844 @default.
- W1565435589 cites W2152316777 @default.
- W1565435589 cites W2167816765 @default.
- W1565435589 cites W4235946010 @default.
- W1565435589 cites W200370651 @default.
- W1565435589 doi "https://doi.org/10.1007/978-3-540-70575-8_27" @default.
- W1565435589 hasPublicationYear "2008" @default.
- W1565435589 type Work @default.
- W1565435589 sameAs 1565435589 @default.
- W1565435589 citedByCount "1" @default.
- W1565435589 countsByYear W15654355892013 @default.
- W1565435589 crossrefType "book-chapter" @default.
- W1565435589 hasAuthorship W1565435589A5057347957 @default.
- W1565435589 hasAuthorship W1565435589A5078401676 @default.
- W1565435589 hasConcept C108710211 @default.
- W1565435589 hasConcept C114614502 @default.
- W1565435589 hasConcept C118615104 @default.
- W1565435589 hasConcept C121332964 @default.
- W1565435589 hasConcept C123809776 @default.
- W1565435589 hasConcept C132525143 @default.
- W1565435589 hasConcept C149530733 @default.
- W1565435589 hasConcept C199360897 @default.
- W1565435589 hasConcept C199594403 @default.
- W1565435589 hasConcept C203776342 @default.
- W1565435589 hasConcept C24890656 @default.
- W1565435589 hasConcept C2524010 @default.
- W1565435589 hasConcept C2775997480 @default.
- W1565435589 hasConcept C2777027219 @default.
- W1565435589 hasConcept C33923547 @default.
- W1565435589 hasConcept C41008148 @default.
- W1565435589 hasConcept C80899671 @default.
- W1565435589 hasConceptScore W1565435589C108710211 @default.
- W1565435589 hasConceptScore W1565435589C114614502 @default.
- W1565435589 hasConceptScore W1565435589C118615104 @default.
- W1565435589 hasConceptScore W1565435589C121332964 @default.
- W1565435589 hasConceptScore W1565435589C123809776 @default.
- W1565435589 hasConceptScore W1565435589C132525143 @default.
- W1565435589 hasConceptScore W1565435589C149530733 @default.
- W1565435589 hasConceptScore W1565435589C199360897 @default.
- W1565435589 hasConceptScore W1565435589C199594403 @default.
- W1565435589 hasConceptScore W1565435589C203776342 @default.
- W1565435589 hasConceptScore W1565435589C24890656 @default.
- W1565435589 hasConceptScore W1565435589C2524010 @default.
- W1565435589 hasConceptScore W1565435589C2775997480 @default.
- W1565435589 hasConceptScore W1565435589C2777027219 @default.
- W1565435589 hasConceptScore W1565435589C33923547 @default.
- W1565435589 hasConceptScore W1565435589C41008148 @default.
- W1565435589 hasConceptScore W1565435589C80899671 @default.
- W1565435589 hasLocation W15654355891 @default.
- W1565435589 hasOpenAccess W1565435589 @default.
- W1565435589 hasPrimaryLocation W15654355891 @default.
- W1565435589 hasRelatedWork W1566398300 @default.
- W1565435589 hasRelatedWork W1674019015 @default.
- W1565435589 hasRelatedWork W1986086795 @default.
- W1565435589 hasRelatedWork W2081285033 @default.
- W1565435589 hasRelatedWork W2085740124 @default.
- W1565435589 hasRelatedWork W2129907634 @default.
- W1565435589 hasRelatedWork W2188244362 @default.
- W1565435589 hasRelatedWork W2234739195 @default.
- W1565435589 hasRelatedWork W2950178342 @default.
- W1565435589 hasRelatedWork W2951061933 @default.
- W1565435589 hasRelatedWork W2951085892 @default.
- W1565435589 hasRelatedWork W2952271197 @default.
- W1565435589 hasRelatedWork W3002604364 @default.
- W1565435589 hasRelatedWork W3008879964 @default.
- W1565435589 hasRelatedWork W3037312983 @default.
- W1565435589 hasRelatedWork W3122614101 @default.
- W1565435589 hasRelatedWork W3140978621 @default.
- W1565435589 hasRelatedWork W3198054999 @default.
- W1565435589 hasRelatedWork W7615168 @default.
- W1565435589 hasRelatedWork W2187454724 @default.
- W1565435589 isParatext "false" @default.
- W1565435589 isRetracted "false" @default.
- W1565435589 magId "1565435589" @default.
- W1565435589 workType "book-chapter" @default.