Matches in SemOpenAlex for { <https://semopenalex.org/work/W4317547825> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4317547825 abstract "The dichromatic number of a digraph $D$ is the minimum number of colors of a vertex coloring of $D$ such that $D$ has no monochromatic cycles. The Haj'os join were recently extended to digraphs (using the dichromatic number) by J. Bang-Jensen et. al. and Haj'os (directed) operations is a tool to obtain r-(di)chromatic (di)graphs. J. Bang-Jensen et. al. posed in 2020 the problem of how to obtain the symmetric cycle of length 5 from symmetric cycles of length 3. We recently solved this problem by applying a genetic algorithm. In this article, a procedure is presented to construct any odd symmetric cycle by applying directed Haj'os operations to symmetric cycles of length 3, thus, generalizing the known construction of the symmetric cycle of length 5. In addition, this procedure is analyzed to determine its computational complexity." @default.
- W4317547825 created "2023-01-20" @default.
- W4317547825 creator A5035539781 @default.
- W4317547825 creator A5046405503 @default.
- W4317547825 creator A5080409352 @default.
- W4317547825 date "2023-01-17" @default.
- W4317547825 modified "2023-09-30" @default.
- W4317547825 title "A procedure to obtain symmetric cycles of any odd length using directed Haj'os constructions" @default.
- W4317547825 doi "https://doi.org/10.48550/arxiv.2301.07181" @default.
- W4317547825 hasPublicationYear "2023" @default.
- W4317547825 type Work @default.
- W4317547825 citedByCount "0" @default.
- W4317547825 crossrefType "posted-content" @default.
- W4317547825 hasAuthorship W4317547825A5035539781 @default.
- W4317547825 hasAuthorship W4317547825A5046405503 @default.
- W4317547825 hasAuthorship W4317547825A5080409352 @default.
- W4317547825 hasBestOaLocation W43175478251 @default.
- W4317547825 hasConcept C114614502 @default.
- W4317547825 hasConcept C118615104 @default.
- W4317547825 hasConcept C120665830 @default.
- W4317547825 hasConcept C121332964 @default.
- W4317547825 hasConcept C132525143 @default.
- W4317547825 hasConcept C146380142 @default.
- W4317547825 hasConcept C196956537 @default.
- W4317547825 hasConcept C2779145032 @default.
- W4317547825 hasConcept C33923547 @default.
- W4317547825 hasConcept C40833965 @default.
- W4317547825 hasConcept C41008148 @default.
- W4317547825 hasConcept C80899671 @default.
- W4317547825 hasConceptScore W4317547825C114614502 @default.
- W4317547825 hasConceptScore W4317547825C118615104 @default.
- W4317547825 hasConceptScore W4317547825C120665830 @default.
- W4317547825 hasConceptScore W4317547825C121332964 @default.
- W4317547825 hasConceptScore W4317547825C132525143 @default.
- W4317547825 hasConceptScore W4317547825C146380142 @default.
- W4317547825 hasConceptScore W4317547825C196956537 @default.
- W4317547825 hasConceptScore W4317547825C2779145032 @default.
- W4317547825 hasConceptScore W4317547825C33923547 @default.
- W4317547825 hasConceptScore W4317547825C40833965 @default.
- W4317547825 hasConceptScore W4317547825C41008148 @default.
- W4317547825 hasConceptScore W4317547825C80899671 @default.
- W4317547825 hasLocation W43175478251 @default.
- W4317547825 hasOpenAccess W4317547825 @default.
- W4317547825 hasPrimaryLocation W43175478251 @default.
- W4317547825 hasRelatedWork W1994009802 @default.
- W4317547825 hasRelatedWork W2086453403 @default.
- W4317547825 hasRelatedWork W2122980914 @default.
- W4317547825 hasRelatedWork W2350235717 @default.
- W4317547825 hasRelatedWork W2800033466 @default.
- W4317547825 hasRelatedWork W2916193378 @default.
- W4317547825 hasRelatedWork W2950318982 @default.
- W4317547825 hasRelatedWork W2962783263 @default.
- W4317547825 hasRelatedWork W3027146964 @default.
- W4317547825 hasRelatedWork W4288560583 @default.
- W4317547825 isParatext "false" @default.
- W4317547825 isRetracted "false" @default.
- W4317547825 workType "article" @default.