Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382200814> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4382200814 abstract "A 2-edge-colored graph or a signed graph is a simple graph with two types of edges. A homomorphism from a 2-edge-colored graph $G$ to a 2-edge-colored graph $H$ is a mapping $varphi: V(G) rightarrow V(H)$ that maps every edge in $G$ to an edge of the same type in $H$. Switching a vertex $v$ of a 2-edge-colored or signed graph corresponds to changing the type of each edge incident to $v$. There is a homomorphism from the signed graph $G$ to the signed graph $H$ if after switching some subset of the vertices of $G$ there is a 2-edge-colored homomorphism from $G$ to $H$. The chromatic number of a 2-edge-colored (resp. signed) graph $G$ is the order of a smallest 2-edge-colored (resp. signed) graph $H$ such that there is a homomorphism from $G$ to $H$. The chromatic number of a class of graph is the maximum of the chromatic numbers of the graphs in the class. We study the chromatic numbers of 2-edge-colored and signed graphs (connected and not necessarily connected) of a given bounded maximum degree. More precisely, we provide exact bounds for graphs of maximum degree 2. We then propose specific lower and upper bounds for graphs of maximum degree 3, 4, and 5. We finally propose general bounds for graphs of maximum degree $k$, for every $k$." @default.
- W4382200814 created "2023-06-28" @default.
- W4382200814 creator A5002340831 @default.
- W4382200814 creator A5022420499 @default.
- W4382200814 creator A5046099734 @default.
- W4382200814 creator A5087130372 @default.
- W4382200814 date "2020-09-11" @default.
- W4382200814 modified "2023-10-14" @default.
- W4382200814 title "The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree" @default.
- W4382200814 doi "https://doi.org/10.48550/arxiv.2009.05439" @default.
- W4382200814 hasPublicationYear "2020" @default.
- W4382200814 type Work @default.
- W4382200814 citedByCount "0" @default.
- W4382200814 crossrefType "posted-content" @default.
- W4382200814 hasAuthorship W4382200814A5002340831 @default.
- W4382200814 hasAuthorship W4382200814A5022420499 @default.
- W4382200814 hasAuthorship W4382200814A5046099734 @default.
- W4382200814 hasAuthorship W4382200814A5087130372 @default.
- W4382200814 hasBestOaLocation W43822008141 @default.
- W4382200814 hasConcept C114614502 @default.
- W4382200814 hasConcept C118615104 @default.
- W4382200814 hasConcept C121332964 @default.
- W4382200814 hasConcept C123809776 @default.
- W4382200814 hasConcept C132525143 @default.
- W4382200814 hasConcept C134306372 @default.
- W4382200814 hasConcept C149530733 @default.
- W4382200814 hasConcept C159985019 @default.
- W4382200814 hasConcept C192562407 @default.
- W4382200814 hasConcept C203776342 @default.
- W4382200814 hasConcept C24890656 @default.
- W4382200814 hasConcept C2775997480 @default.
- W4382200814 hasConcept C2778307483 @default.
- W4382200814 hasConcept C2779773260 @default.
- W4382200814 hasConcept C33923547 @default.
- W4382200814 hasConcept C34388435 @default.
- W4382200814 hasConcept C4042151 @default.
- W4382200814 hasConcept C7036158 @default.
- W4382200814 hasConcept C73380178 @default.
- W4382200814 hasConcept C76946457 @default.
- W4382200814 hasConceptScore W4382200814C114614502 @default.
- W4382200814 hasConceptScore W4382200814C118615104 @default.
- W4382200814 hasConceptScore W4382200814C121332964 @default.
- W4382200814 hasConceptScore W4382200814C123809776 @default.
- W4382200814 hasConceptScore W4382200814C132525143 @default.
- W4382200814 hasConceptScore W4382200814C134306372 @default.
- W4382200814 hasConceptScore W4382200814C149530733 @default.
- W4382200814 hasConceptScore W4382200814C159985019 @default.
- W4382200814 hasConceptScore W4382200814C192562407 @default.
- W4382200814 hasConceptScore W4382200814C203776342 @default.
- W4382200814 hasConceptScore W4382200814C24890656 @default.
- W4382200814 hasConceptScore W4382200814C2775997480 @default.
- W4382200814 hasConceptScore W4382200814C2778307483 @default.
- W4382200814 hasConceptScore W4382200814C2779773260 @default.
- W4382200814 hasConceptScore W4382200814C33923547 @default.
- W4382200814 hasConceptScore W4382200814C34388435 @default.
- W4382200814 hasConceptScore W4382200814C4042151 @default.
- W4382200814 hasConceptScore W4382200814C7036158 @default.
- W4382200814 hasConceptScore W4382200814C73380178 @default.
- W4382200814 hasConceptScore W4382200814C76946457 @default.
- W4382200814 hasLocation W43822008141 @default.
- W4382200814 hasOpenAccess W4382200814 @default.
- W4382200814 hasPrimaryLocation W43822008141 @default.
- W4382200814 hasRelatedWork W1972243058 @default.
- W4382200814 hasRelatedWork W2024593554 @default.
- W4382200814 hasRelatedWork W2035539871 @default.
- W4382200814 hasRelatedWork W2166623113 @default.
- W4382200814 hasRelatedWork W2939412085 @default.
- W4382200814 hasRelatedWork W3084886684 @default.
- W4382200814 hasRelatedWork W3089059841 @default.
- W4382200814 hasRelatedWork W3184655893 @default.
- W4382200814 hasRelatedWork W3204570097 @default.
- W4382200814 hasRelatedWork W4287661173 @default.
- W4382200814 isParatext "false" @default.
- W4382200814 isRetracted "false" @default.
- W4382200814 workType "article" @default.