Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300874735> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4300874735 abstract "A binary Cayley graph is a Cayley graph based on a binary group. In 1982, Payan proved that any non-bipartite binary Cayley graph must contain a generalized Mycielski graph of an odd-cycle, implying that such a graph cannot have chromatic number 3. We strengthen this result first by proving that any non-bipartite binary Cayley graph must contain a projective cube as a subgraph. We further conjecture that any homo- morphism of a non-bipartite binary Cayley graph to a projective cube must be surjective and we prove some special case of this conjecture." @default.
- W4300874735 created "2022-10-04" @default.
- W4300874735 creator A5037054433 @default.
- W4300874735 creator A5050560944 @default.
- W4300874735 creator A5068136833 @default.
- W4300874735 date "2015-02-03" @default.
- W4300874735 modified "2023-09-30" @default.
- W4300874735 title "Homomorphisms of binary Cayley graphs" @default.
- W4300874735 doi "https://doi.org/10.48550/arxiv.1502.00776" @default.
- W4300874735 hasPublicationYear "2015" @default.
- W4300874735 type Work @default.
- W4300874735 citedByCount "0" @default.
- W4300874735 crossrefType "posted-content" @default.
- W4300874735 hasAuthorship W4300874735A5037054433 @default.
- W4300874735 hasAuthorship W4300874735A5050560944 @default.
- W4300874735 hasAuthorship W4300874735A5068136833 @default.
- W4300874735 hasBestOaLocation W43008747351 @default.
- W4300874735 hasConcept C113203676 @default.
- W4300874735 hasConcept C114614502 @default.
- W4300874735 hasConcept C118615104 @default.
- W4300874735 hasConcept C120204988 @default.
- W4300874735 hasConcept C132525143 @default.
- W4300874735 hasConcept C197657726 @default.
- W4300874735 hasConcept C200597783 @default.
- W4300874735 hasConcept C203776342 @default.
- W4300874735 hasConcept C22149727 @default.
- W4300874735 hasConcept C28093856 @default.
- W4300874735 hasConcept C33923547 @default.
- W4300874735 hasConcept C68996132 @default.
- W4300874735 hasConceptScore W4300874735C113203676 @default.
- W4300874735 hasConceptScore W4300874735C114614502 @default.
- W4300874735 hasConceptScore W4300874735C118615104 @default.
- W4300874735 hasConceptScore W4300874735C120204988 @default.
- W4300874735 hasConceptScore W4300874735C132525143 @default.
- W4300874735 hasConceptScore W4300874735C197657726 @default.
- W4300874735 hasConceptScore W4300874735C200597783 @default.
- W4300874735 hasConceptScore W4300874735C203776342 @default.
- W4300874735 hasConceptScore W4300874735C22149727 @default.
- W4300874735 hasConceptScore W4300874735C28093856 @default.
- W4300874735 hasConceptScore W4300874735C33923547 @default.
- W4300874735 hasConceptScore W4300874735C68996132 @default.
- W4300874735 hasLocation W43008747351 @default.
- W4300874735 hasLocation W43008747352 @default.
- W4300874735 hasOpenAccess W4300874735 @default.
- W4300874735 hasPrimaryLocation W43008747351 @default.
- W4300874735 hasRelatedWork W2003436364 @default.
- W4300874735 hasRelatedWork W2016639777 @default.
- W4300874735 hasRelatedWork W2022808896 @default.
- W4300874735 hasRelatedWork W2026900377 @default.
- W4300874735 hasRelatedWork W2072785941 @default.
- W4300874735 hasRelatedWork W238987253 @default.
- W4300874735 hasRelatedWork W2560960504 @default.
- W4300874735 hasRelatedWork W4231033400 @default.
- W4300874735 hasRelatedWork W4313420483 @default.
- W4300874735 hasRelatedWork W4324057516 @default.
- W4300874735 isParatext "false" @default.
- W4300874735 isRetracted "false" @default.
- W4300874735 workType "article" @default.