Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952150266> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2952150266 abstract "An edge-coloured graph $G$ is called $properly$ $connected$ if every two vertices are connected by a proper path. The $proper$ $connection$ $number$ of a connected graph $G$, denoted by $pc(G)$, is the smallest number of colours that are needed in order to make $G$ properly connected. Susan A. van Aardt et al. gave a sufficient condition for the proper connection number to be at most $k$ in terms of the size of graphs. In this note, %optimizes the boundary of the number of edges %we study the $proper$ $connection$ $number$ is under the conditions of adding the minimum degree and optimizing the number of edges. our main result is the following, by adding a minimum degree condition: Let $G$ be a connected graph of order $n$, $kgeq3$. If $|E(G)|geq binom{n-m-(k+1-m)(delta+1)}{2} +(k+1-m)binom{delta+1}{2}+k+2$, then $pc(G)leq k$, where $m$ takes the value $t$ if $delta=1$ and $lfloor frac{k}{delta-1} rfloor$ if $deltageq2$. Furthermore, if $k=2$ and $delta=2$, %(i.e., $|E(G)|geq binom{n-5}{2} +7$) $pc(G)leq 2$, except $Gin {G_{1}, G_{n}}$ ($ngeq8$), where $G_{1}=K_{1}vee 3K_{2}$ and $G_{n}$ is obtained by taking a complete graph $K_{n-5}$ and $K_{1}vee (2K_{2}$) with an arbitrary vertex of $K_{n-5}$ and a vertex with $d(v)=4$ in $K_{1}vee (2K_{2}$) being joined. If $k=2$, $delta geq 3$, we conjecture $pc(G)leq 2$, where $m$ takes the value $1$ if $delta=3$ and $0$ if $deltageq4$ in the assumption." @default.
- W2952150266 created "2019-06-27" @default.
- W2952150266 creator A5021947917 @default.
- W2952150266 creator A5051056543 @default.
- W2952150266 creator A5062199137 @default.
- W2952150266 creator A5069246449 @default.
- W2952150266 date "2018-06-21" @default.
- W2952150266 modified "2023-09-23" @default.
- W2952150266 title "Minimum degree and size conditions for the proper connection number of graphs" @default.
- W2952150266 cites W1971367602 @default.
- W2952150266 cites W1986612024 @default.
- W2952150266 cites W1996106086 @default.
- W2952150266 cites W2003298043 @default.
- W2952150266 cites W2005228776 @default.
- W2952150266 cites W2034743574 @default.
- W2952150266 cites W2035089435 @default.
- W2952150266 cites W2067931229 @default.
- W2952150266 cites W2083641445 @default.
- W2952150266 cites W2099126571 @default.
- W2952150266 cites W2414388691 @default.
- W2952150266 cites W2549843525 @default.
- W2952150266 cites W2589833411 @default.
- W2952150266 cites W2963880308 @default.
- W2952150266 doi "https://doi.org/10.48550/arxiv.1806.09452" @default.
- W2952150266 hasPublicationYear "2018" @default.
- W2952150266 type Work @default.
- W2952150266 sameAs 2952150266 @default.
- W2952150266 citedByCount "0" @default.
- W2952150266 crossrefType "posted-content" @default.
- W2952150266 hasAuthorship W2952150266A5021947917 @default.
- W2952150266 hasAuthorship W2952150266A5051056543 @default.
- W2952150266 hasAuthorship W2952150266A5062199137 @default.
- W2952150266 hasAuthorship W2952150266A5069246449 @default.
- W2952150266 hasBestOaLocation W29521502661 @default.
- W2952150266 hasConcept C10138342 @default.
- W2952150266 hasConcept C114614502 @default.
- W2952150266 hasConcept C118615104 @default.
- W2952150266 hasConcept C121332964 @default.
- W2952150266 hasConcept C132525143 @default.
- W2952150266 hasConcept C13355873 @default.
- W2952150266 hasConcept C162324750 @default.
- W2952150266 hasConcept C182306322 @default.
- W2952150266 hasConcept C199360897 @default.
- W2952150266 hasConcept C24890656 @default.
- W2952150266 hasConcept C2524010 @default.
- W2952150266 hasConcept C2775997480 @default.
- W2952150266 hasConcept C2777735758 @default.
- W2952150266 hasConcept C33923547 @default.
- W2952150266 hasConcept C41008148 @default.
- W2952150266 hasConcept C76444178 @default.
- W2952150266 hasConcept C80899671 @default.
- W2952150266 hasConceptScore W2952150266C10138342 @default.
- W2952150266 hasConceptScore W2952150266C114614502 @default.
- W2952150266 hasConceptScore W2952150266C118615104 @default.
- W2952150266 hasConceptScore W2952150266C121332964 @default.
- W2952150266 hasConceptScore W2952150266C132525143 @default.
- W2952150266 hasConceptScore W2952150266C13355873 @default.
- W2952150266 hasConceptScore W2952150266C162324750 @default.
- W2952150266 hasConceptScore W2952150266C182306322 @default.
- W2952150266 hasConceptScore W2952150266C199360897 @default.
- W2952150266 hasConceptScore W2952150266C24890656 @default.
- W2952150266 hasConceptScore W2952150266C2524010 @default.
- W2952150266 hasConceptScore W2952150266C2775997480 @default.
- W2952150266 hasConceptScore W2952150266C2777735758 @default.
- W2952150266 hasConceptScore W2952150266C33923547 @default.
- W2952150266 hasConceptScore W2952150266C41008148 @default.
- W2952150266 hasConceptScore W2952150266C76444178 @default.
- W2952150266 hasConceptScore W2952150266C80899671 @default.
- W2952150266 hasLocation W29521502661 @default.
- W2952150266 hasOpenAccess W2952150266 @default.
- W2952150266 hasPrimaryLocation W29521502661 @default.
- W2952150266 hasRelatedWork W2003008160 @default.
- W2952150266 hasRelatedWork W2003305701 @default.
- W2952150266 hasRelatedWork W2010965931 @default.
- W2952150266 hasRelatedWork W2013391382 @default.
- W2952150266 hasRelatedWork W2963920438 @default.
- W2952150266 hasRelatedWork W3092119098 @default.
- W2952150266 hasRelatedWork W3117270560 @default.
- W2952150266 hasRelatedWork W3190949831 @default.
- W2952150266 hasRelatedWork W4308611683 @default.
- W2952150266 hasRelatedWork W4309048849 @default.
- W2952150266 isParatext "false" @default.
- W2952150266 isRetracted "false" @default.
- W2952150266 magId "2952150266" @default.
- W2952150266 workType "article" @default.