Matches in SemOpenAlex for { <https://semopenalex.org/work/W2414388691> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2414388691 endingPage "50" @default.
- W2414388691 startingPage "44" @default.
- W2414388691 abstract "A path in an edge-colored graph is called a proper path if no two adjacent edges of the path receive the same color. For a connected graph G, the proper connection number pc(G) of G is defined as the minimum number of colors needed to color its edges, so that every pair of distinct vertices of G is connected by at least one proper path in G. Recently, Li and Magnant in [8] posed the following conjecture: If G is a connected noncomplete graph of order n≥5 and minimum degree δ(G)≥n/4, then pc(G)=2. In this paper, we show that this conjecture is true except for two small graphs on 7 and 8 vertices, respectively. As a byproduct we obtain that if G is a connected bipartite graph of order n≥4 with δ(G)≥n+68, then pc(G)=2." @default.
- W2414388691 created "2016-06-24" @default.
- W2414388691 creator A5024071911 @default.
- W2414388691 creator A5030357379 @default.
- W2414388691 creator A5041142893 @default.
- W2414388691 creator A5059837046 @default.
- W2414388691 date "2019-06-01" @default.
- W2414388691 modified "2023-10-16" @default.
- W2414388691 title "Minimum degree condition for proper connection number 2" @default.
- W2414388691 cites W1799905119 @default.
- W2414388691 cites W1929795508 @default.
- W2414388691 cites W2005040636 @default.
- W2414388691 cites W2034743574 @default.
- W2414388691 cites W2083641445 @default.
- W2414388691 cites W2589833411 @default.
- W2414388691 cites W656158759 @default.
- W2414388691 doi "https://doi.org/10.1016/j.tcs.2016.04.042" @default.
- W2414388691 hasPublicationYear "2019" @default.
- W2414388691 type Work @default.
- W2414388691 sameAs 2414388691 @default.
- W2414388691 citedByCount "9" @default.
- W2414388691 countsByYear W24143886912015 @default.
- W2414388691 countsByYear W24143886912017 @default.
- W2414388691 countsByYear W24143886912018 @default.
- W2414388691 countsByYear W24143886912019 @default.
- W2414388691 countsByYear W24143886912020 @default.
- W2414388691 countsByYear W24143886912021 @default.
- W2414388691 crossrefType "journal-article" @default.
- W2414388691 hasAuthorship W2414388691A5024071911 @default.
- W2414388691 hasAuthorship W2414388691A5030357379 @default.
- W2414388691 hasAuthorship W2414388691A5041142893 @default.
- W2414388691 hasAuthorship W2414388691A5059837046 @default.
- W2414388691 hasBestOaLocation W24143886911 @default.
- W2414388691 hasConcept C114614502 @default.
- W2414388691 hasConcept C118615104 @default.
- W2414388691 hasConcept C121134508 @default.
- W2414388691 hasConcept C121332964 @default.
- W2414388691 hasConcept C128067373 @default.
- W2414388691 hasConcept C132525143 @default.
- W2414388691 hasConcept C13355873 @default.
- W2414388691 hasConcept C149530733 @default.
- W2414388691 hasConcept C168291704 @default.
- W2414388691 hasConcept C197657726 @default.
- W2414388691 hasConcept C199360897 @default.
- W2414388691 hasConcept C203776342 @default.
- W2414388691 hasConcept C24890656 @default.
- W2414388691 hasConcept C2524010 @default.
- W2414388691 hasConcept C2775997480 @default.
- W2414388691 hasConcept C2777735758 @default.
- W2414388691 hasConcept C2780990831 @default.
- W2414388691 hasConcept C33923547 @default.
- W2414388691 hasConcept C41008148 @default.
- W2414388691 hasConcept C76444178 @default.
- W2414388691 hasConceptScore W2414388691C114614502 @default.
- W2414388691 hasConceptScore W2414388691C118615104 @default.
- W2414388691 hasConceptScore W2414388691C121134508 @default.
- W2414388691 hasConceptScore W2414388691C121332964 @default.
- W2414388691 hasConceptScore W2414388691C128067373 @default.
- W2414388691 hasConceptScore W2414388691C132525143 @default.
- W2414388691 hasConceptScore W2414388691C13355873 @default.
- W2414388691 hasConceptScore W2414388691C149530733 @default.
- W2414388691 hasConceptScore W2414388691C168291704 @default.
- W2414388691 hasConceptScore W2414388691C197657726 @default.
- W2414388691 hasConceptScore W2414388691C199360897 @default.
- W2414388691 hasConceptScore W2414388691C203776342 @default.
- W2414388691 hasConceptScore W2414388691C24890656 @default.
- W2414388691 hasConceptScore W2414388691C2524010 @default.
- W2414388691 hasConceptScore W2414388691C2775997480 @default.
- W2414388691 hasConceptScore W2414388691C2777735758 @default.
- W2414388691 hasConceptScore W2414388691C2780990831 @default.
- W2414388691 hasConceptScore W2414388691C33923547 @default.
- W2414388691 hasConceptScore W2414388691C41008148 @default.
- W2414388691 hasConceptScore W2414388691C76444178 @default.
- W2414388691 hasFunder F4320321001 @default.
- W2414388691 hasFunder F4320335777 @default.
- W2414388691 hasLocation W24143886911 @default.
- W2414388691 hasOpenAccess W2414388691 @default.
- W2414388691 hasPrimaryLocation W24143886911 @default.
- W2414388691 hasRelatedWork W1964018783 @default.
- W2414388691 hasRelatedWork W1964592620 @default.
- W2414388691 hasRelatedWork W1999521693 @default.
- W2414388691 hasRelatedWork W2004791814 @default.
- W2414388691 hasRelatedWork W2038695259 @default.
- W2414388691 hasRelatedWork W2106688078 @default.
- W2414388691 hasRelatedWork W2414388691 @default.
- W2414388691 hasRelatedWork W2809605638 @default.
- W2414388691 hasRelatedWork W4288436438 @default.
- W2414388691 hasRelatedWork W4296611967 @default.
- W2414388691 hasVolume "774" @default.
- W2414388691 isParatext "false" @default.
- W2414388691 isRetracted "false" @default.
- W2414388691 magId "2414388691" @default.
- W2414388691 workType "article" @default.