Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998480191> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1998480191 endingPage "265" @default.
- W1998480191 startingPage "261" @default.
- W1998480191 abstract "A graph is partially 2-edge-colored if edges of G are colored by two colors, possibly with some edges uncolored. A walk is alternating in a partially 2-edge-colored graph if the given 2-edge-coloring can be extended to all edges of G such that colors alternate as the walk is traversed. We present a polynomial-time algorithm to decide, given a partially 2-edge-colored graph and two distinct vertices, whether there is an alternating walk connecting the two vertices. We apply the algorithm to solve problems in graph labeling. In particular, we show that the regularizable strength of a graph can be determined in polynomial time." @default.
- W1998480191 created "2016-06-24" @default.
- W1998480191 creator A5015978857 @default.
- W1998480191 creator A5039000136 @default.
- W1998480191 date "1999-01-01" @default.
- W1998480191 modified "2023-09-27" @default.
- W1998480191 title "Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling" @default.
- W1998480191 cites W1497214364 @default.
- W1998480191 cites W1510730180 @default.
- W1998480191 cites W1516831664 @default.
- W1998480191 cites W1996118550 @default.
- W1998480191 cites W2089719371 @default.
- W1998480191 cites W49138425 @default.
- W1998480191 cites W617577063 @default.
- W1998480191 doi "https://doi.org/10.1016/s0012-365x(98)00148-4" @default.
- W1998480191 hasPublicationYear "1999" @default.
- W1998480191 type Work @default.
- W1998480191 sameAs 1998480191 @default.
- W1998480191 citedByCount "6" @default.
- W1998480191 countsByYear W19984801912012 @default.
- W1998480191 countsByYear W19984801912013 @default.
- W1998480191 countsByYear W19984801912016 @default.
- W1998480191 countsByYear W19984801912017 @default.
- W1998480191 crossrefType "journal-article" @default.
- W1998480191 hasAuthorship W1998480191A5015978857 @default.
- W1998480191 hasAuthorship W1998480191A5039000136 @default.
- W1998480191 hasConcept C114614502 @default.
- W1998480191 hasConcept C118615104 @default.
- W1998480191 hasConcept C123809776 @default.
- W1998480191 hasConcept C132525143 @default.
- W1998480191 hasConcept C149530733 @default.
- W1998480191 hasConcept C150433608 @default.
- W1998480191 hasConcept C159985019 @default.
- W1998480191 hasConcept C192562407 @default.
- W1998480191 hasConcept C203776342 @default.
- W1998480191 hasConcept C2778307483 @default.
- W1998480191 hasConcept C33923547 @default.
- W1998480191 hasConceptScore W1998480191C114614502 @default.
- W1998480191 hasConceptScore W1998480191C118615104 @default.
- W1998480191 hasConceptScore W1998480191C123809776 @default.
- W1998480191 hasConceptScore W1998480191C132525143 @default.
- W1998480191 hasConceptScore W1998480191C149530733 @default.
- W1998480191 hasConceptScore W1998480191C150433608 @default.
- W1998480191 hasConceptScore W1998480191C159985019 @default.
- W1998480191 hasConceptScore W1998480191C192562407 @default.
- W1998480191 hasConceptScore W1998480191C203776342 @default.
- W1998480191 hasConceptScore W1998480191C2778307483 @default.
- W1998480191 hasConceptScore W1998480191C33923547 @default.
- W1998480191 hasIssue "1-3" @default.
- W1998480191 hasLocation W19984801911 @default.
- W1998480191 hasOpenAccess W1998480191 @default.
- W1998480191 hasPrimaryLocation W19984801911 @default.
- W1998480191 hasRelatedWork W1975645051 @default.
- W1998480191 hasRelatedWork W2068745402 @default.
- W1998480191 hasRelatedWork W2078451812 @default.
- W1998480191 hasRelatedWork W2149918285 @default.
- W1998480191 hasRelatedWork W2939412085 @default.
- W1998480191 hasRelatedWork W2950947391 @default.
- W1998480191 hasRelatedWork W3082187648 @default.
- W1998480191 hasRelatedWork W3084886684 @default.
- W1998480191 hasRelatedWork W4287682882 @default.
- W1998480191 hasRelatedWork W4299574198 @default.
- W1998480191 hasVolume "194" @default.
- W1998480191 isParatext "false" @default.
- W1998480191 isRetracted "false" @default.
- W1998480191 magId "1998480191" @default.
- W1998480191 workType "article" @default.