Matches in SemOpenAlex for { <https://semopenalex.org/work/W2579996275> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2579996275 abstract "Investigating the equality of the chromatic number and the circular chromatic number of graphs has been an active stream of research for last decades. In this regard, Hajiabolhassan and Zhu in 2003 proved that if n is sufficiently large with respect to k , then the Schrijver graph SG( n , k ) has the same chromatic and circular chromatic number. Later, Meunier in 2005 and independently, Simonyi and Tardos in 2006 proved that χ (SG( n , k )) = χ c (SG( n , k )) if n is even. In this paper, we study the circular chromatic number of induced subgraphs of Kneser graphs. In this regard, we shall first generalize the preceding result to s -stable Kneser graphs for large even n and even s . Furthermore, as a generalization of the Hajiabolhassan-Zhu result, we prove that if n is large enough with respect to k , then any sufficiently large induced subgraph of the Kneser graph KG( n , k ) has the same chromatic number and circular chromatic number." @default.
- W2579996275 created "2017-02-03" @default.
- W2579996275 creator A5048273943 @default.
- W2579996275 creator A5070993532 @default.
- W2579996275 date "2018-06-13" @default.
- W2579996275 modified "2023-09-26" @default.
- W2579996275 title "Circular chromatic number of induced subgraphs of Kneser graphs" @default.
- W2579996275 doi "https://doi.org/10.26493/1855-3974.1296.5c7" @default.
- W2579996275 hasPublicationYear "2018" @default.
- W2579996275 type Work @default.
- W2579996275 sameAs 2579996275 @default.
- W2579996275 citedByCount "0" @default.
- W2579996275 crossrefType "journal-article" @default.
- W2579996275 hasAuthorship W2579996275A5048273943 @default.
- W2579996275 hasAuthorship W2579996275A5070993532 @default.
- W2579996275 hasBestOaLocation W25799962751 @default.
- W2579996275 hasConcept C114614502 @default.
- W2579996275 hasConcept C118615104 @default.
- W2579996275 hasConcept C132525143 @default.
- W2579996275 hasConcept C196956537 @default.
- W2579996275 hasConcept C33923547 @default.
- W2579996275 hasConceptScore W2579996275C114614502 @default.
- W2579996275 hasConceptScore W2579996275C118615104 @default.
- W2579996275 hasConceptScore W2579996275C132525143 @default.
- W2579996275 hasConceptScore W2579996275C196956537 @default.
- W2579996275 hasConceptScore W2579996275C33923547 @default.
- W2579996275 hasLocation W25799962751 @default.
- W2579996275 hasLocation W25799962752 @default.
- W2579996275 hasOpenAccess W2579996275 @default.
- W2579996275 hasPrimaryLocation W25799962751 @default.
- W2579996275 hasRelatedWork W119897947 @default.
- W2579996275 hasRelatedWork W2000726024 @default.
- W2579996275 hasRelatedWork W2010755621 @default.
- W2579996275 hasRelatedWork W2019540488 @default.
- W2579996275 hasRelatedWork W2024748609 @default.
- W2579996275 hasRelatedWork W2060260851 @default.
- W2579996275 hasRelatedWork W2076873334 @default.
- W2579996275 hasRelatedWork W2093839266 @default.
- W2579996275 hasRelatedWork W2130223805 @default.
- W2579996275 hasRelatedWork W2201158599 @default.
- W2579996275 hasRelatedWork W2349319137 @default.
- W2579996275 hasRelatedWork W2568525199 @default.
- W2579996275 hasRelatedWork W2618716447 @default.
- W2579996275 hasRelatedWork W2765494462 @default.
- W2579996275 hasRelatedWork W2783789486 @default.
- W2579996275 hasRelatedWork W2951887113 @default.
- W2579996275 hasRelatedWork W2952727676 @default.
- W2579996275 hasRelatedWork W3018106679 @default.
- W2579996275 hasRelatedWork W591309253 @default.
- W2579996275 hasRelatedWork W2739799525 @default.
- W2579996275 isParatext "false" @default.
- W2579996275 isRetracted "false" @default.
- W2579996275 magId "2579996275" @default.
- W2579996275 workType "article" @default.