Matches in SemOpenAlex for { <https://semopenalex.org/work/W3094954974> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3094954974 abstract "A perfect coloring of a graph $G$ is a function $f$ from the set of vertices onto some finite set (of colors) such that every node of color $i$ has exactly $S(i,j)$ neighbors of color $j$, where $S(i,j)$ are constants, forming the matrix $S$ called quotient. If $S$ is an adjacent matrix of some simple graph $T$ on the set of colors, then $f$ is called a covering of the target graph $T$ by the cover graph $G$. We characterize all coverings by the infinite square grid when the target graph is bipartite, proving that every such coloring is either orbit (that is, corresponds to the orbit partition under the action of some group of graph automorphisms) or has twin colors (that is, two colors whose identifying keeps the perfectness of the coloring). The case of twin colors is separately classified." @default.
- W3094954974 created "2020-11-09" @default.
- W3094954974 creator A5060058800 @default.
- W3094954974 date "2020-10-29" @default.
- W3094954974 modified "2023-09-27" @default.
- W3094954974 title "Perfect colorings of the infinite square grid: twin colors" @default.
- W3094954974 hasPublicationYear "2020" @default.
- W3094954974 type Work @default.
- W3094954974 sameAs 3094954974 @default.
- W3094954974 citedByCount "0" @default.
- W3094954974 crossrefType "posted-content" @default.
- W3094954974 hasAuthorship W3094954974A5060058800 @default.
- W3094954974 hasConcept C114614502 @default.
- W3094954974 hasConcept C118615104 @default.
- W3094954974 hasConcept C123809776 @default.
- W3094954974 hasConcept C132525143 @default.
- W3094954974 hasConcept C149530733 @default.
- W3094954974 hasConcept C178650486 @default.
- W3094954974 hasConcept C187691185 @default.
- W3094954974 hasConcept C197657726 @default.
- W3094954974 hasConcept C199594403 @default.
- W3094954974 hasConcept C200597783 @default.
- W3094954974 hasConcept C203776342 @default.
- W3094954974 hasConcept C2524010 @default.
- W3094954974 hasConcept C33923547 @default.
- W3094954974 hasConcept C76946457 @default.
- W3094954974 hasConceptScore W3094954974C114614502 @default.
- W3094954974 hasConceptScore W3094954974C118615104 @default.
- W3094954974 hasConceptScore W3094954974C123809776 @default.
- W3094954974 hasConceptScore W3094954974C132525143 @default.
- W3094954974 hasConceptScore W3094954974C149530733 @default.
- W3094954974 hasConceptScore W3094954974C178650486 @default.
- W3094954974 hasConceptScore W3094954974C187691185 @default.
- W3094954974 hasConceptScore W3094954974C197657726 @default.
- W3094954974 hasConceptScore W3094954974C199594403 @default.
- W3094954974 hasConceptScore W3094954974C200597783 @default.
- W3094954974 hasConceptScore W3094954974C203776342 @default.
- W3094954974 hasConceptScore W3094954974C2524010 @default.
- W3094954974 hasConceptScore W3094954974C33923547 @default.
- W3094954974 hasConceptScore W3094954974C76946457 @default.
- W3094954974 hasLocation W30949549741 @default.
- W3094954974 hasOpenAccess W3094954974 @default.
- W3094954974 hasPrimaryLocation W30949549741 @default.
- W3094954974 hasRelatedWork W1732560518 @default.
- W3094954974 hasRelatedWork W1994211191 @default.
- W3094954974 hasRelatedWork W2036813516 @default.
- W3094954974 hasRelatedWork W2057772931 @default.
- W3094954974 hasRelatedWork W2088064772 @default.
- W3094954974 hasRelatedWork W2103957069 @default.
- W3094954974 hasRelatedWork W2141481529 @default.
- W3094954974 hasRelatedWork W2158850746 @default.
- W3094954974 hasRelatedWork W2506908852 @default.
- W3094954974 hasRelatedWork W2508981974 @default.
- W3094954974 hasRelatedWork W2741903094 @default.
- W3094954974 hasRelatedWork W2744156476 @default.
- W3094954974 hasRelatedWork W2953142419 @default.
- W3094954974 hasRelatedWork W3004084703 @default.
- W3094954974 hasRelatedWork W3098502360 @default.
- W3094954974 hasRelatedWork W3125859048 @default.
- W3094954974 hasRelatedWork W3155435549 @default.
- W3094954974 hasRelatedWork W3159107677 @default.
- W3094954974 hasRelatedWork W3161051614 @default.
- W3094954974 hasRelatedWork W3203773772 @default.
- W3094954974 isParatext "false" @default.
- W3094954974 isRetracted "false" @default.
- W3094954974 magId "3094954974" @default.
- W3094954974 workType "article" @default.