Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963880308> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2963880308 endingPage "2222" @default.
- W2963880308 startingPage "2217" @default.
- W2963880308 abstract "A path in an edge-colored graph is called proper if no two consecutive 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. In this paper, we consider two conjectures on the proper connection number of graphs. The first conjecture states that if G is a noncomplete graph with connectivity κ(G)=2 and minimum degree δ(G)≥3, then pc(G)=2, posed by Borozan et al. (2012). We give a family of counterexamples to disprove this conjecture. However, from a result of Thomassen it follows that 3-edge-connected noncomplete graphs have proper connection number 2. Using this result, we can prove that if G is a 2-connected noncomplete graph with diam(G)=3, then pc(G)=2, which solves the second conjecture we want to mention, posed by Li and Magnant (2015)." @default.
- W2963880308 created "2019-07-30" @default.
- W2963880308 creator A5024071911 @default.
- W2963880308 creator A5030357379 @default.
- W2963880308 creator A5041142893 @default.
- W2963880308 creator A5059837046 @default.
- W2963880308 creator A5080040800 @default.
- W2963880308 date "2017-09-01" @default.
- W2963880308 modified "2023-10-18" @default.
- W2963880308 title "On two conjectures about the proper connection number of graphs" @default.
- W2963880308 cites W1799905119 @default.
- W2963880308 cites W1929795508 @default.
- W2963880308 cites W2034743574 @default.
- W2963880308 cites W2083641445 @default.
- W2963880308 cites W2589833411 @default.
- W2963880308 doi "https://doi.org/10.1016/j.disc.2017.04.022" @default.
- W2963880308 hasPublicationYear "2017" @default.
- W2963880308 type Work @default.
- W2963880308 sameAs 2963880308 @default.
- W2963880308 citedByCount "14" @default.
- W2963880308 countsByYear W29638803082017 @default.
- W2963880308 countsByYear W29638803082018 @default.
- W2963880308 countsByYear W29638803082019 @default.
- W2963880308 countsByYear W29638803082020 @default.
- W2963880308 countsByYear W29638803082021 @default.
- W2963880308 countsByYear W29638803082022 @default.
- W2963880308 countsByYear W29638803082023 @default.
- W2963880308 crossrefType "journal-article" @default.
- W2963880308 hasAuthorship W2963880308A5024071911 @default.
- W2963880308 hasAuthorship W2963880308A5030357379 @default.
- W2963880308 hasAuthorship W2963880308A5041142893 @default.
- W2963880308 hasAuthorship W2963880308A5059837046 @default.
- W2963880308 hasAuthorship W2963880308A5080040800 @default.
- W2963880308 hasBestOaLocation W29638803082 @default.
- W2963880308 hasConcept C114614502 @default.
- W2963880308 hasConcept C118615104 @default.
- W2963880308 hasConcept C132525143 @default.
- W2963880308 hasConcept C13355873 @default.
- W2963880308 hasConcept C162838799 @default.
- W2963880308 hasConcept C199360897 @default.
- W2963880308 hasConcept C2524010 @default.
- W2963880308 hasConcept C2777735758 @default.
- W2963880308 hasConcept C2780990831 @default.
- W2963880308 hasConcept C33923547 @default.
- W2963880308 hasConcept C41008148 @default.
- W2963880308 hasConcept C76444178 @default.
- W2963880308 hasConceptScore W2963880308C114614502 @default.
- W2963880308 hasConceptScore W2963880308C118615104 @default.
- W2963880308 hasConceptScore W2963880308C132525143 @default.
- W2963880308 hasConceptScore W2963880308C13355873 @default.
- W2963880308 hasConceptScore W2963880308C162838799 @default.
- W2963880308 hasConceptScore W2963880308C199360897 @default.
- W2963880308 hasConceptScore W2963880308C2524010 @default.
- W2963880308 hasConceptScore W2963880308C2777735758 @default.
- W2963880308 hasConceptScore W2963880308C2780990831 @default.
- W2963880308 hasConceptScore W2963880308C33923547 @default.
- W2963880308 hasConceptScore W2963880308C41008148 @default.
- W2963880308 hasConceptScore W2963880308C76444178 @default.
- W2963880308 hasIssue "9" @default.
- W2963880308 hasLocation W29638803081 @default.
- W2963880308 hasLocation W29638803082 @default.
- W2963880308 hasOpenAccess W2963880308 @default.
- W2963880308 hasPrimaryLocation W29638803081 @default.
- W2963880308 hasRelatedWork W1538770237 @default.
- W2963880308 hasRelatedWork W2030583417 @default.
- W2963880308 hasRelatedWork W2123831997 @default.
- W2963880308 hasRelatedWork W2138863297 @default.
- W2963880308 hasRelatedWork W2963732942 @default.
- W2963880308 hasRelatedWork W3201366099 @default.
- W2963880308 hasRelatedWork W4226523359 @default.
- W2963880308 hasRelatedWork W4286978554 @default.
- W2963880308 hasRelatedWork W4301768088 @default.
- W2963880308 hasRelatedWork W4321392910 @default.
- W2963880308 hasVolume "340" @default.
- W2963880308 isParatext "false" @default.
- W2963880308 isRetracted "false" @default.
- W2963880308 magId "2963880308" @default.
- W2963880308 workType "article" @default.