Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949777731> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2949777731 abstract "For a connected graph, we define the proper-walk connection number as the minimum number of colors needed to color the edges of a graph so that there is a walk between every pair of vertices without two consecutive edges having the same color. We show that the proper-walk connection number is at most three for all cyclic graphs, and at most two for bridgeless graphs. We also characterize the bipartite graphs that have proper-walk connection number equal to two, and show that this characterization also holds for the analogous problem where one is restricted to properly colored paths." @default.
- W2949777731 created "2019-06-27" @default.
- W2949777731 creator A5006723076 @default.
- W2949777731 creator A5023154427 @default.
- W2949777731 date "2016-10-16" @default.
- W2949777731 modified "2023-09-27" @default.
- W2949777731 title "Coloring Graphs to Produce Properly Colored Walks" @default.
- W2949777731 cites W1799905119 @default.
- W2949777731 cites W1998480191 @default.
- W2949777731 cites W2083641445 @default.
- W2949777731 cites W2186375603 @default.
- W2949777731 cites W2215978024 @default.
- W2949777731 cites W2557672902 @default.
- W2949777731 hasPublicationYear "2016" @default.
- W2949777731 type Work @default.
- W2949777731 sameAs 2949777731 @default.
- W2949777731 citedByCount "0" @default.
- W2949777731 crossrefType "posted-content" @default.
- W2949777731 hasAuthorship W2949777731A5006723076 @default.
- W2949777731 hasAuthorship W2949777731A5023154427 @default.
- W2949777731 hasConcept C114614502 @default.
- W2949777731 hasConcept C118615104 @default.
- W2949777731 hasConcept C123809776 @default.
- W2949777731 hasConcept C132525143 @default.
- W2949777731 hasConcept C13355873 @default.
- W2949777731 hasConcept C149530733 @default.
- W2949777731 hasConcept C159985019 @default.
- W2949777731 hasConcept C192562407 @default.
- W2949777731 hasConcept C197657726 @default.
- W2949777731 hasConcept C203776342 @default.
- W2949777731 hasConcept C2524010 @default.
- W2949777731 hasConcept C2778307483 @default.
- W2949777731 hasConcept C33923547 @default.
- W2949777731 hasConceptScore W2949777731C114614502 @default.
- W2949777731 hasConceptScore W2949777731C118615104 @default.
- W2949777731 hasConceptScore W2949777731C123809776 @default.
- W2949777731 hasConceptScore W2949777731C132525143 @default.
- W2949777731 hasConceptScore W2949777731C13355873 @default.
- W2949777731 hasConceptScore W2949777731C149530733 @default.
- W2949777731 hasConceptScore W2949777731C159985019 @default.
- W2949777731 hasConceptScore W2949777731C192562407 @default.
- W2949777731 hasConceptScore W2949777731C197657726 @default.
- W2949777731 hasConceptScore W2949777731C203776342 @default.
- W2949777731 hasConceptScore W2949777731C2524010 @default.
- W2949777731 hasConceptScore W2949777731C2778307483 @default.
- W2949777731 hasConceptScore W2949777731C33923547 @default.
- W2949777731 hasLocation W29497777311 @default.
- W2949777731 hasOpenAccess W2949777731 @default.
- W2949777731 hasPrimaryLocation W29497777311 @default.
- W2949777731 hasRelatedWork W1554245510 @default.
- W2949777731 hasRelatedWork W1845540793 @default.
- W2949777731 hasRelatedWork W1983323998 @default.
- W2949777731 hasRelatedWork W1994211191 @default.
- W2949777731 hasRelatedWork W2015223293 @default.
- W2949777731 hasRelatedWork W2023692548 @default.
- W2949777731 hasRelatedWork W2087978044 @default.
- W2949777731 hasRelatedWork W2228680997 @default.
- W2949777731 hasRelatedWork W2246405726 @default.
- W2949777731 hasRelatedWork W2318303906 @default.
- W2949777731 hasRelatedWork W2538824066 @default.
- W2949777731 hasRelatedWork W2789251892 @default.
- W2949777731 hasRelatedWork W2797091796 @default.
- W2949777731 hasRelatedWork W2949642278 @default.
- W2949777731 hasRelatedWork W2953548531 @default.
- W2949777731 hasRelatedWork W2963476366 @default.
- W2949777731 hasRelatedWork W2991052849 @default.
- W2949777731 hasRelatedWork W2998293220 @default.
- W2949777731 hasRelatedWork W3003487239 @default.
- W2949777731 hasRelatedWork W3203773772 @default.
- W2949777731 isParatext "false" @default.
- W2949777731 isRetracted "false" @default.
- W2949777731 magId "2949777731" @default.
- W2949777731 workType "article" @default.