Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287667532> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287667532 abstract "An arc-colored digraph D is properly (properly-walk) connected if, for any ordered pair of vertices $(u, v)$, the digraph $D$ contains a directed path (a directed walk) from $u$ to $v$ such that arcs adjacent on that path (on that walk) have distinct colors. The proper connection number $overrightarrow{pc}(D)$ (the proper-walk connection number $overrightarrow{wc}(D)$) of a digraph $D$ is the minimum number of colours to make $D$ properly connected (properly-walk connected). We prove that $overrightarrow{pc}(C_n(S)) leq 2$ for every circulant digraph $C_n(S)$ with $Ssubseteq{1,ldots ,n-1}, |S|ge 2$ and $1in S$. Furthermore, we give some sufficient conditions for a Hamiltonian digraph $D$ to satisfy $overrightarrow{pc}(D)= overrightarrow{wc}(D) = 2$." @default.
- W4287667532 created "2022-07-25" @default.
- W4287667532 creator A5034772251 @default.
- W4287667532 creator A5064407251 @default.
- W4287667532 creator A5073096904 @default.
- W4287667532 date "2020-09-14" @default.
- W4287667532 modified "2023-10-09" @default.
- W4287667532 title "Proper connection and proper-walk connection of digraphs" @default.
- W4287667532 doi "https://doi.org/10.48550/arxiv.2009.06331" @default.
- W4287667532 hasPublicationYear "2020" @default.
- W4287667532 type Work @default.
- W4287667532 citedByCount "0" @default.
- W4287667532 crossrefType "posted-content" @default.
- W4287667532 hasAuthorship W4287667532A5034772251 @default.
- W4287667532 hasAuthorship W4287667532A5064407251 @default.
- W4287667532 hasAuthorship W4287667532A5073096904 @default.
- W4287667532 hasBestOaLocation W42876675321 @default.
- W4287667532 hasConcept C114614502 @default.
- W4287667532 hasConcept C115973184 @default.
- W4287667532 hasConcept C118615104 @default.
- W4287667532 hasConcept C126255220 @default.
- W4287667532 hasConcept C130787639 @default.
- W4287667532 hasConcept C132525143 @default.
- W4287667532 hasConcept C13355873 @default.
- W4287667532 hasConcept C2524010 @default.
- W4287667532 hasConcept C2777735758 @default.
- W4287667532 hasConcept C2779145032 @default.
- W4287667532 hasConcept C31258907 @default.
- W4287667532 hasConcept C33923547 @default.
- W4287667532 hasConcept C38754835 @default.
- W4287667532 hasConcept C41008148 @default.
- W4287667532 hasConcept C86524685 @default.
- W4287667532 hasConceptScore W4287667532C114614502 @default.
- W4287667532 hasConceptScore W4287667532C115973184 @default.
- W4287667532 hasConceptScore W4287667532C118615104 @default.
- W4287667532 hasConceptScore W4287667532C126255220 @default.
- W4287667532 hasConceptScore W4287667532C130787639 @default.
- W4287667532 hasConceptScore W4287667532C132525143 @default.
- W4287667532 hasConceptScore W4287667532C13355873 @default.
- W4287667532 hasConceptScore W4287667532C2524010 @default.
- W4287667532 hasConceptScore W4287667532C2777735758 @default.
- W4287667532 hasConceptScore W4287667532C2779145032 @default.
- W4287667532 hasConceptScore W4287667532C31258907 @default.
- W4287667532 hasConceptScore W4287667532C33923547 @default.
- W4287667532 hasConceptScore W4287667532C38754835 @default.
- W4287667532 hasConceptScore W4287667532C41008148 @default.
- W4287667532 hasConceptScore W4287667532C86524685 @default.
- W4287667532 hasLocation W42876675321 @default.
- W4287667532 hasOpenAccess W4287667532 @default.
- W4287667532 hasPrimaryLocation W42876675321 @default.
- W4287667532 hasRelatedWork W1480422777 @default.
- W4287667532 hasRelatedWork W1984327852 @default.
- W4287667532 hasRelatedWork W2038467436 @default.
- W4287667532 hasRelatedWork W2242881416 @default.
- W4287667532 hasRelatedWork W2952128935 @default.
- W4287667532 hasRelatedWork W2962687631 @default.
- W4287667532 hasRelatedWork W3086757494 @default.
- W4287667532 hasRelatedWork W3157333978 @default.
- W4287667532 hasRelatedWork W4287667532 @default.
- W4287667532 hasRelatedWork W4300618414 @default.
- W4287667532 isParatext "false" @default.
- W4287667532 isRetracted "false" @default.
- W4287667532 workType "article" @default.