Matches in SemOpenAlex for { <https://semopenalex.org/work/W3171234089> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3171234089 endingPage "227" @default.
- W3171234089 startingPage "211" @default.
- W3171234089 abstract "There are many concepts of signed graph coloring which are defined by assigning colors to the vertices of the graphs. These concepts usually differ in the number of self-inverse colors used. We introduce a unifying concept for this kind of coloring by assigning elements from symmetric sets to the vertices of the signed graphs. In the first part of the paper, we study colorings with elements from symmetric sets where the number of self-inverse elements is fixed. We prove a Brooks'-type theorem and upper bounds for the corresponding chromatic numbers in terms of the chromatic number of the underlying graph. These results are used in the second part where we introduce the symset-chromatic number $chi_{sym}(G,sigma)$ of a signed graph $(G,sigma)$. We show that the symset-chromatic number gives the minimum partition of a signed graph into independent sets and non-bipartite antibalanced subgraphs. In particular, $chi_{sym}(G,sigma) leq chi(G)$. In the final section we show that these colorings can also be formalized as $DP$-colorings." @default.
- W3171234089 created "2021-06-22" @default.
- W3171234089 creator A5041562341 @default.
- W3171234089 creator A5069125278 @default.
- W3171234089 date "2022-10-15" @default.
- W3171234089 modified "2023-10-18" @default.
- W3171234089 title "Symmetric Set Coloring of Signed Graphs" @default.
- W3171234089 cites W1980769375 @default.
- W3171234089 cites W1987745187 @default.
- W3171234089 cites W2067698531 @default.
- W3171234089 cites W2085716675 @default.
- W3171234089 cites W2092825420 @default.
- W3171234089 cites W2196486868 @default.
- W3171234089 cites W2963609862 @default.
- W3171234089 cites W2963764468 @default.
- W3171234089 cites W2964125446 @default.
- W3171234089 cites W2964254008 @default.
- W3171234089 cites W2974130621 @default.
- W3171234089 cites W3173806834 @default.
- W3171234089 doi "https://doi.org/10.1007/s00026-022-00593-4" @default.
- W3171234089 hasPublicationYear "2022" @default.
- W3171234089 type Work @default.
- W3171234089 sameAs 3171234089 @default.
- W3171234089 citedByCount "1" @default.
- W3171234089 countsByYear W31712340892023 @default.
- W3171234089 crossrefType "journal-article" @default.
- W3171234089 hasAuthorship W3171234089A5041562341 @default.
- W3171234089 hasAuthorship W3171234089A5069125278 @default.
- W3171234089 hasBestOaLocation W31712340891 @default.
- W3171234089 hasConcept C114614502 @default.
- W3171234089 hasConcept C118615104 @default.
- W3171234089 hasConcept C123809776 @default.
- W3171234089 hasConcept C132525143 @default.
- W3171234089 hasConcept C149530733 @default.
- W3171234089 hasConcept C158319403 @default.
- W3171234089 hasConcept C196956537 @default.
- W3171234089 hasConcept C197657726 @default.
- W3171234089 hasConcept C199594403 @default.
- W3171234089 hasConcept C203776342 @default.
- W3171234089 hasConcept C21642379 @default.
- W3171234089 hasConcept C2779773260 @default.
- W3171234089 hasConcept C33923547 @default.
- W3171234089 hasConcept C76946457 @default.
- W3171234089 hasConceptScore W3171234089C114614502 @default.
- W3171234089 hasConceptScore W3171234089C118615104 @default.
- W3171234089 hasConceptScore W3171234089C123809776 @default.
- W3171234089 hasConceptScore W3171234089C132525143 @default.
- W3171234089 hasConceptScore W3171234089C149530733 @default.
- W3171234089 hasConceptScore W3171234089C158319403 @default.
- W3171234089 hasConceptScore W3171234089C196956537 @default.
- W3171234089 hasConceptScore W3171234089C197657726 @default.
- W3171234089 hasConceptScore W3171234089C199594403 @default.
- W3171234089 hasConceptScore W3171234089C203776342 @default.
- W3171234089 hasConceptScore W3171234089C21642379 @default.
- W3171234089 hasConceptScore W3171234089C2779773260 @default.
- W3171234089 hasConceptScore W3171234089C33923547 @default.
- W3171234089 hasConceptScore W3171234089C76946457 @default.
- W3171234089 hasFunder F4320324816 @default.
- W3171234089 hasIssue "2" @default.
- W3171234089 hasLocation W31712340891 @default.
- W3171234089 hasLocation W31712340892 @default.
- W3171234089 hasLocation W31712340893 @default.
- W3171234089 hasOpenAccess W3171234089 @default.
- W3171234089 hasPrimaryLocation W31712340891 @default.
- W3171234089 hasRelatedWork W1982933944 @default.
- W3171234089 hasRelatedWork W2018072810 @default.
- W3171234089 hasRelatedWork W2058979826 @default.
- W3171234089 hasRelatedWork W2082689120 @default.
- W3171234089 hasRelatedWork W2951061933 @default.
- W3171234089 hasRelatedWork W3126944564 @default.
- W3171234089 hasRelatedWork W3210246464 @default.
- W3171234089 hasRelatedWork W3216426737 @default.
- W3171234089 hasRelatedWork W4246619488 @default.
- W3171234089 hasRelatedWork W4302031060 @default.
- W3171234089 hasVolume "27" @default.
- W3171234089 isParatext "false" @default.
- W3171234089 isRetracted "false" @default.
- W3171234089 magId "3171234089" @default.
- W3171234089 workType "article" @default.