Matches in SemOpenAlex for { <https://semopenalex.org/work/W1843678791> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1843678791 abstract "A path in an edge-colored graph is called a proper path if no two adjacent edges of the path are colored with one same color. An edge-colored graph is called $k$-proper connected if any two vertices of the graph are connected by $k$ internally pairwise vertex-disjoint proper paths in the graph. The $k$-proper connection number of a $k$-connected graph $G$, denoted by $pc_k(G)$, is defined as the smallest number of colors that are needed in order to make $G$ $k$-proper connected. For $k=1$, we write $pc(G)$ other than $pc_1(G)$, and call it the proper connection number of $G$. In this paper, we present an upper bound for the proper connection number of a graph $G$ in terms of the minimum degree of $G$, and give some sufficient conditions for a graph to have $2$-proper connection number two. Also, we investigate the proper connection numbers of dense graphs." @default.
- W1843678791 created "2016-06-24" @default.
- W1843678791 creator A5024071911 @default.
- W1843678791 creator A5025843427 @default.
- W1843678791 creator A5030357379 @default.
- W1843678791 date "2015-07-06" @default.
- W1843678791 modified "2023-10-01" @default.
- W1843678791 title "Proper connection number and 2-proper connection number of a graph" @default.
- W1843678791 cites W1510730180 @default.
- W1843678791 cites W1535932596 @default.
- W1843678791 cites W1986612024 @default.
- W1843678791 cites W2005228776 @default.
- W1843678791 cites W2557672902 @default.
- W1843678791 cites W2589833411 @default.
- W1843678791 cites W2952242839 @default.
- W1843678791 hasPublicationYear "2015" @default.
- W1843678791 type Work @default.
- W1843678791 sameAs 1843678791 @default.
- W1843678791 citedByCount "5" @default.
- W1843678791 countsByYear W18436787912015 @default.
- W1843678791 countsByYear W18436787912016 @default.
- W1843678791 countsByYear W18436787912018 @default.
- W1843678791 countsByYear W18436787912021 @default.
- W1843678791 crossrefType "posted-content" @default.
- W1843678791 hasAuthorship W1843678791A5024071911 @default.
- W1843678791 hasAuthorship W1843678791A5025843427 @default.
- W1843678791 hasAuthorship W1843678791A5030357379 @default.
- W1843678791 hasConcept C114614502 @default.
- W1843678791 hasConcept C118615104 @default.
- W1843678791 hasConcept C121134508 @default.
- W1843678791 hasConcept C132525143 @default.
- W1843678791 hasConcept C13355873 @default.
- W1843678791 hasConcept C149530733 @default.
- W1843678791 hasConcept C168291704 @default.
- W1843678791 hasConcept C203776342 @default.
- W1843678791 hasConcept C2524010 @default.
- W1843678791 hasConcept C33923547 @default.
- W1843678791 hasConcept C45340560 @default.
- W1843678791 hasConcept C76444178 @default.
- W1843678791 hasConcept C80899671 @default.
- W1843678791 hasConceptScore W1843678791C114614502 @default.
- W1843678791 hasConceptScore W1843678791C118615104 @default.
- W1843678791 hasConceptScore W1843678791C121134508 @default.
- W1843678791 hasConceptScore W1843678791C132525143 @default.
- W1843678791 hasConceptScore W1843678791C13355873 @default.
- W1843678791 hasConceptScore W1843678791C149530733 @default.
- W1843678791 hasConceptScore W1843678791C168291704 @default.
- W1843678791 hasConceptScore W1843678791C203776342 @default.
- W1843678791 hasConceptScore W1843678791C2524010 @default.
- W1843678791 hasConceptScore W1843678791C33923547 @default.
- W1843678791 hasConceptScore W1843678791C45340560 @default.
- W1843678791 hasConceptScore W1843678791C76444178 @default.
- W1843678791 hasConceptScore W1843678791C80899671 @default.
- W1843678791 hasLocation W18436787911 @default.
- W1843678791 hasOpenAccess W1843678791 @default.
- W1843678791 hasPrimaryLocation W18436787911 @default.
- W1843678791 hasRelatedWork W1799905119 @default.
- W1843678791 hasRelatedWork W1929795508 @default.
- W1843678791 hasRelatedWork W2083641445 @default.
- W1843678791 hasRelatedWork W2098137766 @default.
- W1843678791 hasRelatedWork W2146798808 @default.
- W1843678791 hasRelatedWork W2414388691 @default.
- W1843678791 hasRelatedWork W2462795702 @default.
- W1843678791 hasRelatedWork W2556031989 @default.
- W1843678791 hasRelatedWork W2557672902 @default.
- W1843678791 hasRelatedWork W2589833411 @default.
- W1843678791 hasRelatedWork W2612812889 @default.
- W1843678791 hasRelatedWork W2612864941 @default.
- W1843678791 hasRelatedWork W2791192313 @default.
- W1843678791 hasRelatedWork W2912851464 @default.
- W1843678791 hasRelatedWork W2952242839 @default.
- W1843678791 hasRelatedWork W2952530547 @default.
- W1843678791 hasRelatedWork W2963880308 @default.
- W1843678791 hasRelatedWork W2992957516 @default.
- W1843678791 hasRelatedWork W3090858862 @default.
- W1843678791 hasRelatedWork W3185928135 @default.
- W1843678791 isParatext "false" @default.
- W1843678791 isRetracted "false" @default.
- W1843678791 magId "1843678791" @default.
- W1843678791 workType "article" @default.