Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300403280> ?p ?o ?g. }
Showing items 1 to 43 of
43
with 100 items per page.
- W4300403280 abstract "A core of a graph X is a vertex minimal subgraph to which X admits a homomorphism. Hahn and Tardif have shown that for vertex transitive graphs, the size of the core must divide the size of the graph. This motivates the following question: when can the vertex set of a vertex transitive graph be partitioned into sets each of which induce a copy of its core? We show that normal Cayley graphs and vertex transitive graphs with cores half their size always admit such partitions. We also show that the vertex sets of vertex transitive graphs with cores less than half their size do not, in general, have such partitions." @default.
- W4300403280 created "2022-10-03" @default.
- W4300403280 creator A5041828111 @default.
- W4300403280 date "2013-02-18" @default.
- W4300403280 modified "2023-09-23" @default.
- W4300403280 title "Cores of Vertex Transitive Graphs" @default.
- W4300403280 doi "https://doi.org/10.48550/arxiv.1302.4470" @default.
- W4300403280 hasPublicationYear "2013" @default.
- W4300403280 type Work @default.
- W4300403280 citedByCount "0" @default.
- W4300403280 crossrefType "posted-content" @default.
- W4300403280 hasAuthorship W4300403280A5041828111 @default.
- W4300403280 hasBestOaLocation W43004032801 @default.
- W4300403280 hasConcept C114614502 @default.
- W4300403280 hasConcept C118615104 @default.
- W4300403280 hasConcept C132525143 @default.
- W4300403280 hasConcept C191399111 @default.
- W4300403280 hasConcept C33923547 @default.
- W4300403280 hasConcept C80899671 @default.
- W4300403280 hasConceptScore W4300403280C114614502 @default.
- W4300403280 hasConceptScore W4300403280C118615104 @default.
- W4300403280 hasConceptScore W4300403280C132525143 @default.
- W4300403280 hasConceptScore W4300403280C191399111 @default.
- W4300403280 hasConceptScore W4300403280C33923547 @default.
- W4300403280 hasConceptScore W4300403280C80899671 @default.
- W4300403280 hasLocation W43004032801 @default.
- W4300403280 hasLocation W43004032802 @default.
- W4300403280 hasLocation W43004032803 @default.
- W4300403280 hasOpenAccess W4300403280 @default.
- W4300403280 hasPrimaryLocation W43004032801 @default.
- W4300403280 hasRelatedWork W1971345884 @default.
- W4300403280 hasRelatedWork W2045111615 @default.
- W4300403280 hasRelatedWork W2092070151 @default.
- W4300403280 hasRelatedWork W2169373695 @default.
- W4300403280 hasRelatedWork W2374778222 @default.
- W4300403280 hasRelatedWork W2779079174 @default.
- W4300403280 hasRelatedWork W2801550412 @default.
- W4300403280 hasRelatedWork W2900136945 @default.
- W4300403280 hasRelatedWork W2963921322 @default.
- W4300403280 hasRelatedWork W4366811188 @default.
- W4300403280 isParatext "false" @default.
- W4300403280 isRetracted "false" @default.
- W4300403280 workType "article" @default.