Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122980914> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2122980914 endingPage "5840" @default.
- W2122980914 startingPage "5834" @default.
- W2122980914 abstract "It is an elementary exercise to show that any non-trivial simple graph has two vertices with the same degree. This is not the case for digraphs and multigraphs. We consider generating irregular digraphs from arbitrary digraphs by adding multiple arcs. To this end, we define an irregular labeling of a digraph D to be an arc-labeling of the digraph such that the ordered pairs of the sums of the in-labels and out-labels at each vertex are all distinct. We define the strength s → ( D ) of D to be the smallest of the maximum labels used across all irregular labelings. Similar definitions for graphs have been studied extensively and a different formulation of digraph irregularity was given in [H. Hackett, Irregularity strength of graphs and digraphs, Masters Thesis, University of Louisville, 1995]. Here we continue the study of irregular labelings of digraphs. We give a general lower bound on s → ( D ) and determine s → ( D ) exactly for tournaments, directed paths and cycles and the orientation of the path where all vertices have either in-degree 0 or out-degree 0. We also determine the irregularity strength of a union of directed cycles and a union of directed paths, the latter which requires a new result pertaining to finding circuits of given lengths containing prescribed vertices in the complete symmetric digraph with loops." @default.
- W2122980914 created "2016-06-24" @default.
- W2122980914 creator A5013090163 @default.
- W2122980914 creator A5015476219 @default.
- W2122980914 creator A5026765112 @default.
- W2122980914 creator A5041496489 @default.
- W2122980914 date "2009-10-01" @default.
- W2122980914 modified "2023-09-26" @default.
- W2122980914 title "Irregularity strength of digraphs" @default.
- W2122980914 cites W1025246640 @default.
- W2122980914 cites W117982534 @default.
- W2122980914 cites W1479863711 @default.
- W2122980914 cites W1570983058 @default.
- W2122980914 cites W1980509647 @default.
- W2122980914 cites W1983294506 @default.
- W2122980914 cites W1984961177 @default.
- W2122980914 cites W1993854989 @default.
- W2122980914 cites W1997531217 @default.
- W2122980914 cites W2008681234 @default.
- W2122980914 cites W2018701924 @default.
- W2122980914 cites W2018732791 @default.
- W2122980914 cites W2022393718 @default.
- W2122980914 cites W2034543650 @default.
- W2122980914 cites W2054710296 @default.
- W2122980914 cites W2069473396 @default.
- W2122980914 cites W2079313758 @default.
- W2122980914 cites W2402148570 @default.
- W2122980914 cites W242281779 @default.
- W2122980914 cites W2592570088 @default.
- W2122980914 cites W2796976177 @default.
- W2122980914 cites W3148190347 @default.
- W2122980914 cites W81803080 @default.
- W2122980914 cites W2780496383 @default.
- W2122980914 doi "https://doi.org/10.1016/j.disc.2008.05.045" @default.
- W2122980914 hasPublicationYear "2009" @default.
- W2122980914 type Work @default.
- W2122980914 sameAs 2122980914 @default.
- W2122980914 citedByCount "0" @default.
- W2122980914 crossrefType "journal-article" @default.
- W2122980914 hasAuthorship W2122980914A5013090163 @default.
- W2122980914 hasAuthorship W2122980914A5015476219 @default.
- W2122980914 hasAuthorship W2122980914A5026765112 @default.
- W2122980914 hasAuthorship W2122980914A5041496489 @default.
- W2122980914 hasBestOaLocation W21229809141 @default.
- W2122980914 hasConcept C114614502 @default.
- W2122980914 hasConcept C118615104 @default.
- W2122980914 hasConcept C33923547 @default.
- W2122980914 hasConceptScore W2122980914C114614502 @default.
- W2122980914 hasConceptScore W2122980914C118615104 @default.
- W2122980914 hasConceptScore W2122980914C33923547 @default.
- W2122980914 hasIssue "19" @default.
- W2122980914 hasLocation W21229809141 @default.
- W2122980914 hasOpenAccess W2122980914 @default.
- W2122980914 hasPrimaryLocation W21229809141 @default.
- W2122980914 hasRelatedWork W1412164264 @default.
- W2122980914 hasRelatedWork W1421410134 @default.
- W2122980914 hasRelatedWork W1978042415 @default.
- W2122980914 hasRelatedWork W1978225469 @default.
- W2122980914 hasRelatedWork W1978588354 @default.
- W2122980914 hasRelatedWork W2017331178 @default.
- W2122980914 hasRelatedWork W2567026640 @default.
- W2122980914 hasRelatedWork W2976797620 @default.
- W2122980914 hasRelatedWork W3086542228 @default.
- W2122980914 hasRelatedWork W3103555317 @default.
- W2122980914 hasVolume "309" @default.
- W2122980914 isParatext "false" @default.
- W2122980914 isRetracted "false" @default.
- W2122980914 magId "2122980914" @default.
- W2122980914 workType "article" @default.