Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285612038> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2285612038 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$ are 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 $kappa(G) = 2$ and minimum degree $delta(G)ge 3$, then $pc(G) = 2$, posed by Borozan et al.~in [Discrete Math. 312(2012), 2550-2560]. 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 in [Theory & Appl. Graphs 0(1)(2015), Art.2]." @default.
- W2285612038 created "2016-06-24" @default.
- W2285612038 creator A5024071911 @default.
- W2285612038 creator A5030357379 @default.
- W2285612038 creator A5041142893 @default.
- W2285612038 creator A5059837046 @default.
- W2285612038 creator A5080040800 @default.
- W2285612038 date "2016-02-23" @default.
- W2285612038 modified "2023-10-16" @default.
- W2285612038 title "On two conjectures about the proper connection number of graphs" @default.
- W2285612038 cites W1799905119 @default.
- W2285612038 cites W1929795508 @default.
- W2285612038 cites W2034743574 @default.
- W2285612038 cites W2083641445 @default.
- W2285612038 cites W2215978024 @default.
- W2285612038 cites W2557672902 @default.
- W2285612038 cites W2589833411 @default.
- W2285612038 cites W2611093227 @default.
- W2285612038 cites W656158759 @default.
- W2285612038 doi "https://doi.org/10.48550/arxiv.1602.07163" @default.
- W2285612038 hasPublicationYear "2016" @default.
- W2285612038 type Work @default.
- W2285612038 sameAs 2285612038 @default.
- W2285612038 citedByCount "1" @default.
- W2285612038 countsByYear W22856120382015 @default.
- W2285612038 crossrefType "posted-content" @default.
- W2285612038 hasAuthorship W2285612038A5024071911 @default.
- W2285612038 hasAuthorship W2285612038A5030357379 @default.
- W2285612038 hasAuthorship W2285612038A5041142893 @default.
- W2285612038 hasAuthorship W2285612038A5059837046 @default.
- W2285612038 hasAuthorship W2285612038A5080040800 @default.
- W2285612038 hasBestOaLocation W22856120381 @default.
- W2285612038 hasConcept C114614502 @default.
- W2285612038 hasConcept C118615104 @default.
- W2285612038 hasConcept C128067373 @default.
- W2285612038 hasConcept C132525143 @default.
- W2285612038 hasConcept C13355873 @default.
- W2285612038 hasConcept C149530733 @default.
- W2285612038 hasConcept C162838799 @default.
- W2285612038 hasConcept C199360897 @default.
- W2285612038 hasConcept C203776342 @default.
- W2285612038 hasConcept C2524010 @default.
- W2285612038 hasConcept C2777735758 @default.
- W2285612038 hasConcept C2780990831 @default.
- W2285612038 hasConcept C33923547 @default.
- W2285612038 hasConcept C41008148 @default.
- W2285612038 hasConcept C76444178 @default.
- W2285612038 hasConceptScore W2285612038C114614502 @default.
- W2285612038 hasConceptScore W2285612038C118615104 @default.
- W2285612038 hasConceptScore W2285612038C128067373 @default.
- W2285612038 hasConceptScore W2285612038C132525143 @default.
- W2285612038 hasConceptScore W2285612038C13355873 @default.
- W2285612038 hasConceptScore W2285612038C149530733 @default.
- W2285612038 hasConceptScore W2285612038C162838799 @default.
- W2285612038 hasConceptScore W2285612038C199360897 @default.
- W2285612038 hasConceptScore W2285612038C203776342 @default.
- W2285612038 hasConceptScore W2285612038C2524010 @default.
- W2285612038 hasConceptScore W2285612038C2777735758 @default.
- W2285612038 hasConceptScore W2285612038C2780990831 @default.
- W2285612038 hasConceptScore W2285612038C33923547 @default.
- W2285612038 hasConceptScore W2285612038C41008148 @default.
- W2285612038 hasConceptScore W2285612038C76444178 @default.
- W2285612038 hasLocation W22856120381 @default.
- W2285612038 hasOpenAccess W2285612038 @default.
- W2285612038 hasPrimaryLocation W22856120381 @default.
- W2285612038 hasRelatedWork W1979518281 @default.
- W2285612038 hasRelatedWork W2109178998 @default.
- W2285612038 hasRelatedWork W2123831997 @default.
- W2285612038 hasRelatedWork W2127967904 @default.
- W2285612038 hasRelatedWork W2147601521 @default.
- W2285612038 hasRelatedWork W2212096325 @default.
- W2285612038 hasRelatedWork W2963880308 @default.
- W2285612038 hasRelatedWork W2964072617 @default.
- W2285612038 hasRelatedWork W3169215024 @default.
- W2285612038 hasRelatedWork W4210331715 @default.
- W2285612038 isParatext "false" @default.
- W2285612038 isRetracted "false" @default.
- W2285612038 magId "2285612038" @default.
- W2285612038 workType "article" @default.