Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231490970> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4231490970 endingPage "214" @default.
- W4231490970 startingPage "198" @default.
- W4231490970 abstract "The purpose of this article is to offer new insight and tools toward the pursuit of the largest chromatic number in the class of thicknesstwo graphs. At present, the highest chromatic number known for a thickness-two graph is 9, and there is only one known color-critical such graph. We introduce 40 small 9-critical thickness-two graphs, and then use a newconstruction, the permuted layer graphs, together with a construction of Hajós to create an infinite family of 9-critical thickness-two graphs. Finally, a non-trivial infinite subfamily of Catlin's graphs, with directly computable chromatic numbers, is shown to have thickness two. © 2007 Wiley Periodicals, Inc. J Graph Theory 57: 198–214, 2008" @default.
- W4231490970 created "2022-05-12" @default.
- W4231490970 creator A5067523915 @default.
- W4231490970 creator A5068502344 @default.
- W4231490970 creator A5074192682 @default.
- W4231490970 date "2008-01-01" @default.
- W4231490970 modified "2023-09-25" @default.
- W4231490970 title "Thickness-two graphs part one: New nine-critical graphs, permuted layer graphs, and Catlin's graphs" @default.
- W4231490970 cites W1698968804 @default.
- W4231490970 cites W1985000598 @default.
- W4231490970 cites W2032950184 @default.
- W4231490970 cites W2034842587 @default.
- W4231490970 cites W2047095042 @default.
- W4231490970 cites W2059688607 @default.
- W4231490970 cites W2106348373 @default.
- W4231490970 cites W2988182729 @default.
- W4231490970 cites W4211129676 @default.
- W4231490970 cites W4231360872 @default.
- W4231490970 cites W4250405963 @default.
- W4231490970 doi "https://doi.org/10.1002/jgt.20282" @default.
- W4231490970 hasPublicationYear "2008" @default.
- W4231490970 type Work @default.
- W4231490970 citedByCount "6" @default.
- W4231490970 countsByYear W42314909702012 @default.
- W4231490970 countsByYear W42314909702016 @default.
- W4231490970 countsByYear W42314909702018 @default.
- W4231490970 countsByYear W42314909702019 @default.
- W4231490970 crossrefType "journal-article" @default.
- W4231490970 hasAuthorship W4231490970A5067523915 @default.
- W4231490970 hasAuthorship W4231490970A5068502344 @default.
- W4231490970 hasAuthorship W4231490970A5074192682 @default.
- W4231490970 hasConcept C102192266 @default.
- W4231490970 hasConcept C114614502 @default.
- W4231490970 hasConcept C118615104 @default.
- W4231490970 hasConcept C132525143 @default.
- W4231490970 hasConcept C160446614 @default.
- W4231490970 hasConcept C196956537 @default.
- W4231490970 hasConcept C203776342 @default.
- W4231490970 hasConcept C33923547 @default.
- W4231490970 hasConcept C43517604 @default.
- W4231490970 hasConcept C59824394 @default.
- W4231490970 hasConcept C68103157 @default.
- W4231490970 hasConcept C74133993 @default.
- W4231490970 hasConcept C8554925 @default.
- W4231490970 hasConceptScore W4231490970C102192266 @default.
- W4231490970 hasConceptScore W4231490970C114614502 @default.
- W4231490970 hasConceptScore W4231490970C118615104 @default.
- W4231490970 hasConceptScore W4231490970C132525143 @default.
- W4231490970 hasConceptScore W4231490970C160446614 @default.
- W4231490970 hasConceptScore W4231490970C196956537 @default.
- W4231490970 hasConceptScore W4231490970C203776342 @default.
- W4231490970 hasConceptScore W4231490970C33923547 @default.
- W4231490970 hasConceptScore W4231490970C43517604 @default.
- W4231490970 hasConceptScore W4231490970C59824394 @default.
- W4231490970 hasConceptScore W4231490970C68103157 @default.
- W4231490970 hasConceptScore W4231490970C74133993 @default.
- W4231490970 hasConceptScore W4231490970C8554925 @default.
- W4231490970 hasIssue "3" @default.
- W4231490970 hasLocation W42314909701 @default.
- W4231490970 hasOpenAccess W4231490970 @default.
- W4231490970 hasPrimaryLocation W42314909701 @default.
- W4231490970 hasRelatedWork W2008957319 @default.
- W4231490970 hasRelatedWork W2073821828 @default.
- W4231490970 hasRelatedWork W2125939925 @default.
- W4231490970 hasRelatedWork W2188791175 @default.
- W4231490970 hasRelatedWork W2394659740 @default.
- W4231490970 hasRelatedWork W2741294903 @default.
- W4231490970 hasRelatedWork W2910018628 @default.
- W4231490970 hasRelatedWork W2963206482 @default.
- W4231490970 hasRelatedWork W4220852510 @default.
- W4231490970 hasRelatedWork W603403972 @default.
- W4231490970 hasVolume "57" @default.
- W4231490970 isParatext "false" @default.
- W4231490970 isRetracted "false" @default.
- W4231490970 workType "article" @default.