Matches in SemOpenAlex for { <https://semopenalex.org/work/W2538824066> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2538824066 endingPage "1281" @default.
- W2538824066 startingPage "1271" @default.
- W2538824066 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.
- W2538824066 created "2016-10-28" @default.
- W2538824066 creator A5006723076 @default.
- W2538824066 creator A5023154427 @default.
- W2538824066 date "2017-08-22" @default.
- W2538824066 modified "2023-10-18" @default.
- W2538824066 title "Coloring Graphs to Produce Properly Colored Walks" @default.
- W2538824066 cites W1799905119 @default.
- W2538824066 cites W1998480191 @default.
- W2538824066 cites W2083641445 @default.
- W2538824066 cites W2215978024 @default.
- W2538824066 cites W2335132016 @default.
- W2538824066 doi "https://doi.org/10.1007/s00373-017-1843-y" @default.
- W2538824066 hasPublicationYear "2017" @default.
- W2538824066 type Work @default.
- W2538824066 sameAs 2538824066 @default.
- W2538824066 citedByCount "12" @default.
- W2538824066 countsByYear W25388240662017 @default.
- W2538824066 countsByYear W25388240662018 @default.
- W2538824066 countsByYear W25388240662019 @default.
- W2538824066 countsByYear W25388240662020 @default.
- W2538824066 countsByYear W25388240662021 @default.
- W2538824066 countsByYear W25388240662022 @default.
- W2538824066 crossrefType "journal-article" @default.
- W2538824066 hasAuthorship W2538824066A5006723076 @default.
- W2538824066 hasAuthorship W2538824066A5023154427 @default.
- W2538824066 hasBestOaLocation W25388240662 @default.
- W2538824066 hasConcept C114614502 @default.
- W2538824066 hasConcept C118615104 @default.
- W2538824066 hasConcept C123809776 @default.
- W2538824066 hasConcept C132525143 @default.
- W2538824066 hasConcept C13355873 @default.
- W2538824066 hasConcept C149530733 @default.
- W2538824066 hasConcept C159985019 @default.
- W2538824066 hasConcept C192562407 @default.
- W2538824066 hasConcept C197657726 @default.
- W2538824066 hasConcept C203776342 @default.
- W2538824066 hasConcept C2524010 @default.
- W2538824066 hasConcept C2778307483 @default.
- W2538824066 hasConcept C33923547 @default.
- W2538824066 hasConceptScore W2538824066C114614502 @default.
- W2538824066 hasConceptScore W2538824066C118615104 @default.
- W2538824066 hasConceptScore W2538824066C123809776 @default.
- W2538824066 hasConceptScore W2538824066C132525143 @default.
- W2538824066 hasConceptScore W2538824066C13355873 @default.
- W2538824066 hasConceptScore W2538824066C149530733 @default.
- W2538824066 hasConceptScore W2538824066C159985019 @default.
- W2538824066 hasConceptScore W2538824066C192562407 @default.
- W2538824066 hasConceptScore W2538824066C197657726 @default.
- W2538824066 hasConceptScore W2538824066C203776342 @default.
- W2538824066 hasConceptScore W2538824066C2524010 @default.
- W2538824066 hasConceptScore W2538824066C2778307483 @default.
- W2538824066 hasConceptScore W2538824066C33923547 @default.
- W2538824066 hasIssue "5" @default.
- W2538824066 hasLocation W25388240661 @default.
- W2538824066 hasLocation W25388240662 @default.
- W2538824066 hasOpenAccess W2538824066 @default.
- W2538824066 hasPrimaryLocation W25388240661 @default.
- W2538824066 hasRelatedWork W2000733590 @default.
- W2538824066 hasRelatedWork W2018072810 @default.
- W2538824066 hasRelatedWork W2082689120 @default.
- W2538824066 hasRelatedWork W2951061933 @default.
- W2538824066 hasRelatedWork W2951103115 @default.
- W2538824066 hasRelatedWork W2951336538 @default.
- W2538824066 hasRelatedWork W3100313843 @default.
- W2538824066 hasRelatedWork W3210246464 @default.
- W2538824066 hasRelatedWork W4246619488 @default.
- W2538824066 hasRelatedWork W4302031060 @default.
- W2538824066 hasVolume "33" @default.
- W2538824066 isParatext "false" @default.
- W2538824066 isRetracted "false" @default.
- W2538824066 magId "2538824066" @default.
- W2538824066 workType "article" @default.