Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302106574> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4302106574 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.
- W4302106574 created "2022-10-06" @default.
- W4302106574 creator A5006723076 @default.
- W4302106574 creator A5023154427 @default.
- W4302106574 date "2016-10-16" @default.
- W4302106574 modified "2023-09-26" @default.
- W4302106574 title "Coloring Graphs to Produce Properly Colored Walks" @default.
- W4302106574 doi "https://doi.org/10.48550/arxiv.1610.04874" @default.
- W4302106574 hasPublicationYear "2016" @default.
- W4302106574 type Work @default.
- W4302106574 citedByCount "0" @default.
- W4302106574 crossrefType "posted-content" @default.
- W4302106574 hasAuthorship W4302106574A5006723076 @default.
- W4302106574 hasAuthorship W4302106574A5023154427 @default.
- W4302106574 hasBestOaLocation W43021065741 @default.
- W4302106574 hasConcept C114614502 @default.
- W4302106574 hasConcept C118615104 @default.
- W4302106574 hasConcept C123809776 @default.
- W4302106574 hasConcept C132525143 @default.
- W4302106574 hasConcept C13355873 @default.
- W4302106574 hasConcept C149530733 @default.
- W4302106574 hasConcept C159985019 @default.
- W4302106574 hasConcept C192562407 @default.
- W4302106574 hasConcept C197657726 @default.
- W4302106574 hasConcept C203776342 @default.
- W4302106574 hasConcept C2524010 @default.
- W4302106574 hasConcept C2778307483 @default.
- W4302106574 hasConcept C33923547 @default.
- W4302106574 hasConceptScore W4302106574C114614502 @default.
- W4302106574 hasConceptScore W4302106574C118615104 @default.
- W4302106574 hasConceptScore W4302106574C123809776 @default.
- W4302106574 hasConceptScore W4302106574C132525143 @default.
- W4302106574 hasConceptScore W4302106574C13355873 @default.
- W4302106574 hasConceptScore W4302106574C149530733 @default.
- W4302106574 hasConceptScore W4302106574C159985019 @default.
- W4302106574 hasConceptScore W4302106574C192562407 @default.
- W4302106574 hasConceptScore W4302106574C197657726 @default.
- W4302106574 hasConceptScore W4302106574C203776342 @default.
- W4302106574 hasConceptScore W4302106574C2524010 @default.
- W4302106574 hasConceptScore W4302106574C2778307483 @default.
- W4302106574 hasConceptScore W4302106574C33923547 @default.
- W4302106574 hasLocation W43021065741 @default.
- W4302106574 hasOpenAccess W4302106574 @default.
- W4302106574 hasPrimaryLocation W43021065741 @default.
- W4302106574 hasRelatedWork W1651418664 @default.
- W4302106574 hasRelatedWork W2000733590 @default.
- W4302106574 hasRelatedWork W2062206488 @default.
- W4302106574 hasRelatedWork W2082689120 @default.
- W4302106574 hasRelatedWork W2939412085 @default.
- W4302106574 hasRelatedWork W2951103115 @default.
- W4302106574 hasRelatedWork W3210246464 @default.
- W4302106574 hasRelatedWork W4292116863 @default.
- W4302106574 hasRelatedWork W4299574198 @default.
- W4302106574 hasRelatedWork W4302031060 @default.
- W4302106574 isParatext "false" @default.
- W4302106574 isRetracted "false" @default.
- W4302106574 workType "article" @default.