Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287122107> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287122107 abstract "An edge coloring of a simple graph $G$ is said to be textit{proper rainbow-cycle-forbidding} (PRCF, for short) if no two incident edges receive the same color and for any cycle in $G$, at least two edges of that cycle receive the same color. A graph $G$ is defined to be textit{PRCF-good} if it admits a PRCF edge coloring, and $G$ is deemed textit{PRCF-bad} otherwise. In recent work, Hoffman, et al. study PRCF edge colorings and find many examples of PRCF-bad graphs having girth less than or equal to 4. They then ask whether such graphs exist having girth greater than 4. In our work, we give a straightforward counting argument showing that the Hoffman-Singleton graph answers this question in the affirmative for the case of girth 5. It is then shown that certain generalized polygons, constructed of sufficiently large order, are also PRCF-bad, thus proving the existence of PRCF-bad graphs of girth 6, 8, 12, and 16." @default.
- W4287122107 created "2022-07-25" @default.
- W4287122107 creator A5025496786 @default.
- W4287122107 date "2021-06-09" @default.
- W4287122107 modified "2023-09-26" @default.
- W4287122107 title "On Rainbow Cycles and Proper Edge Colorings of Generalized Polygons" @default.
- W4287122107 doi "https://doi.org/10.48550/arxiv.2106.05324" @default.
- W4287122107 hasPublicationYear "2021" @default.
- W4287122107 type Work @default.
- W4287122107 citedByCount "0" @default.
- W4287122107 crossrefType "posted-content" @default.
- W4287122107 hasAuthorship W4287122107A5025496786 @default.
- W4287122107 hasBestOaLocation W42871221071 @default.
- W4287122107 hasConcept C114614502 @default.
- W4287122107 hasConcept C118615104 @default.
- W4287122107 hasConcept C121332964 @default.
- W4287122107 hasConcept C123809776 @default.
- W4287122107 hasConcept C132525143 @default.
- W4287122107 hasConcept C149530733 @default.
- W4287122107 hasConcept C162307627 @default.
- W4287122107 hasConcept C203776342 @default.
- W4287122107 hasConcept C2776558979 @default.
- W4287122107 hasConcept C2777434295 @default.
- W4287122107 hasConcept C33923547 @default.
- W4287122107 hasConcept C41008148 @default.
- W4287122107 hasConcept C62520636 @default.
- W4287122107 hasConcept C76155785 @default.
- W4287122107 hasConcept C76946457 @default.
- W4287122107 hasConceptScore W4287122107C114614502 @default.
- W4287122107 hasConceptScore W4287122107C118615104 @default.
- W4287122107 hasConceptScore W4287122107C121332964 @default.
- W4287122107 hasConceptScore W4287122107C123809776 @default.
- W4287122107 hasConceptScore W4287122107C132525143 @default.
- W4287122107 hasConceptScore W4287122107C149530733 @default.
- W4287122107 hasConceptScore W4287122107C162307627 @default.
- W4287122107 hasConceptScore W4287122107C203776342 @default.
- W4287122107 hasConceptScore W4287122107C2776558979 @default.
- W4287122107 hasConceptScore W4287122107C2777434295 @default.
- W4287122107 hasConceptScore W4287122107C33923547 @default.
- W4287122107 hasConceptScore W4287122107C41008148 @default.
- W4287122107 hasConceptScore W4287122107C62520636 @default.
- W4287122107 hasConceptScore W4287122107C76155785 @default.
- W4287122107 hasConceptScore W4287122107C76946457 @default.
- W4287122107 hasLocation W42871221071 @default.
- W4287122107 hasOpenAccess W4287122107 @default.
- W4287122107 hasPrimaryLocation W42871221071 @default.
- W4287122107 hasRelatedWork W1513243063 @default.
- W4287122107 hasRelatedWork W2118134281 @default.
- W4287122107 hasRelatedWork W2781816256 @default.
- W4287122107 hasRelatedWork W2789779990 @default.
- W4287122107 hasRelatedWork W2939412085 @default.
- W4287122107 hasRelatedWork W2952715914 @default.
- W4287122107 hasRelatedWork W3135762022 @default.
- W4287122107 hasRelatedWork W4299574198 @default.
- W4287122107 hasRelatedWork W2097379193 @default.
- W4287122107 hasRelatedWork W4299595680 @default.
- W4287122107 isParatext "false" @default.
- W4287122107 isRetracted "false" @default.
- W4287122107 workType "article" @default.