Matches in SemOpenAlex for { <https://semopenalex.org/work/W2273752530> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2273752530 endingPage "286" @default.
- W2273752530 startingPage "276" @default.
- W2273752530 abstract "An arc coloring of a digraph D is proper if (i) no two arcs with a common tail receive the same color and (ii) no two arcs with a common head receive the same color. Define the out-arc set and in-arc set of a vertex v of D to be the set of arcs with tail v and the set of arcs with head v, respectively. A proper arc coloring of D is vertex-distinguishing (resp. semi-vertex-distinguishing) if (i) no two vertices (resp. no three vertices) have the same color set for their in-going arcs and (ii) no two vertices (resp. no three vertices) have the same color set for their out-going arcs. And a proper arc coloring of D is equitable if the numbers of arcs colored by any two colors differ by at most one. In this paper, (semi-)vertex-distinguishing proper arc colorings of digraphs are introduced. Denote by χvd′(D) (resp. χsvd′(D)) the minimum number of colors required for a vertex-distinguishing (resp. semi-vertex-distinguishing) proper arc coloring of D. We give upper bounds for χvd′(D) and χsvd′(D) respectively. In particular, the value of χvd′(D) is obtained for some regular digraphs D. Moreover, we show that the values of χvd′(D) and χsvd′(D) will not be changed if the coloring is, in addition, required to be equitable." @default.
- W2273752530 created "2016-06-24" @default.
- W2273752530 creator A5019560977 @default.
- W2273752530 creator A5040020968 @default.
- W2273752530 creator A5047414556 @default.
- W2273752530 creator A5065163044 @default.
- W2273752530 date "2016-08-01" @default.
- W2273752530 modified "2023-10-15" @default.
- W2273752530 title "Vertex-distinguishing proper arc colorings of digraphs" @default.
- W2273752530 cites W1971569532 @default.
- W2273752530 cites W1974249009 @default.
- W2273752530 cites W1975562155 @default.
- W2273752530 cites W1995898241 @default.
- W2273752530 cites W2025328375 @default.
- W2273752530 cites W2039345930 @default.
- W2273752530 cites W2063524445 @default.
- W2273752530 cites W2086254763 @default.
- W2273752530 cites W2158850746 @default.
- W2273752530 cites W4255486464 @default.
- W2273752530 doi "https://doi.org/10.1016/j.dam.2015.10.039" @default.
- W2273752530 hasPublicationYear "2016" @default.
- W2273752530 type Work @default.
- W2273752530 sameAs 2273752530 @default.
- W2273752530 citedByCount "4" @default.
- W2273752530 countsByYear W22737525302019 @default.
- W2273752530 countsByYear W22737525302020 @default.
- W2273752530 countsByYear W22737525302021 @default.
- W2273752530 countsByYear W22737525302022 @default.
- W2273752530 crossrefType "journal-article" @default.
- W2273752530 hasAuthorship W2273752530A5019560977 @default.
- W2273752530 hasAuthorship W2273752530A5040020968 @default.
- W2273752530 hasAuthorship W2273752530A5047414556 @default.
- W2273752530 hasAuthorship W2273752530A5065163044 @default.
- W2273752530 hasConcept C114614502 @default.
- W2273752530 hasConcept C118615104 @default.
- W2273752530 hasConcept C132525143 @default.
- W2273752530 hasConcept C149530733 @default.
- W2273752530 hasConcept C158319403 @default.
- W2273752530 hasConcept C203776342 @default.
- W2273752530 hasConcept C21642379 @default.
- W2273752530 hasConcept C2524010 @default.
- W2273752530 hasConcept C2779145032 @default.
- W2273752530 hasConcept C33923547 @default.
- W2273752530 hasConcept C38767284 @default.
- W2273752530 hasConcept C80899671 @default.
- W2273752530 hasConcept C83415579 @default.
- W2273752530 hasConceptScore W2273752530C114614502 @default.
- W2273752530 hasConceptScore W2273752530C118615104 @default.
- W2273752530 hasConceptScore W2273752530C132525143 @default.
- W2273752530 hasConceptScore W2273752530C149530733 @default.
- W2273752530 hasConceptScore W2273752530C158319403 @default.
- W2273752530 hasConceptScore W2273752530C203776342 @default.
- W2273752530 hasConceptScore W2273752530C21642379 @default.
- W2273752530 hasConceptScore W2273752530C2524010 @default.
- W2273752530 hasConceptScore W2273752530C2779145032 @default.
- W2273752530 hasConceptScore W2273752530C33923547 @default.
- W2273752530 hasConceptScore W2273752530C38767284 @default.
- W2273752530 hasConceptScore W2273752530C80899671 @default.
- W2273752530 hasConceptScore W2273752530C83415579 @default.
- W2273752530 hasFunder F4320321001 @default.
- W2273752530 hasFunder F4320321392 @default.
- W2273752530 hasFunder F4320321545 @default.
- W2273752530 hasLocation W22737525301 @default.
- W2273752530 hasLocation W22737525302 @default.
- W2273752530 hasLocation W22737525303 @default.
- W2273752530 hasOpenAccess W2273752530 @default.
- W2273752530 hasPrimaryLocation W22737525301 @default.
- W2273752530 hasRelatedWork W1982933944 @default.
- W2273752530 hasRelatedWork W2273752530 @default.
- W2273752530 hasRelatedWork W2571300421 @default.
- W2273752530 hasRelatedWork W2963686871 @default.
- W2273752530 hasRelatedWork W3006791531 @default.
- W2273752530 hasRelatedWork W3027146964 @default.
- W2273752530 hasRelatedWork W3101541854 @default.
- W2273752530 hasRelatedWork W4287598225 @default.
- W2273752530 hasRelatedWork W4288422293 @default.
- W2273752530 hasRelatedWork W4385892758 @default.
- W2273752530 hasVolume "209" @default.
- W2273752530 isParatext "false" @default.
- W2273752530 isRetracted "false" @default.
- W2273752530 magId "2273752530" @default.
- W2273752530 workType "article" @default.