Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283156057> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4283156057 endingPage "303" @default.
- W4283156057 startingPage "296" @default.
- W4283156057 abstract "An edge-coloured graph G is called properly k-connected if any two vertices are connected by at least k internally vertex-disjoint paths whose edges are properly coloured. The proper k-connection number of a k-connected graph G, denoted by pck(G), is the minimum number of colours that are needed in order to make it properly k-connected. Let fk(n,r) be the minimum integer such that every k-connected graph of order n and size at least fk(n,r) has proper k-connection number at most r. Our main results are as follows: (1) Let G be a 2-connected graph of order n≥19. If |E(G)|≥n−32+7, then pc2(G)=2. (2) Let G be a hamiltonian graph G of order n≥50 and size |E(G)|>n24. Then pc2(G)=2. We also determine lower and upper bounds for f2(n,r)." @default.
- W4283156057 created "2022-06-21" @default.
- W4283156057 creator A5004220034 @default.
- W4283156057 creator A5059556077 @default.
- W4283156057 date "2022-10-01" @default.
- W4283156057 modified "2023-10-18" @default.
- W4283156057 title "The proper 2-connection number and size of graphs" @default.
- W4283156057 cites W1970185482 @default.
- W4283156057 cites W2003298043 @default.
- W4283156057 cites W2005228776 @default.
- W4283156057 cites W2034743574 @default.
- W4283156057 cites W2076217597 @default.
- W4283156057 cites W2083641445 @default.
- W4283156057 cites W2549843525 @default.
- W4283156057 cites W2589833411 @default.
- W4283156057 cites W2618308016 @default.
- W4283156057 cites W3040599388 @default.
- W4283156057 cites W4248704047 @default.
- W4283156057 cites W976211528 @default.
- W4283156057 doi "https://doi.org/10.1016/j.dam.2022.05.010" @default.
- W4283156057 hasPublicationYear "2022" @default.
- W4283156057 type Work @default.
- W4283156057 citedByCount "0" @default.
- W4283156057 crossrefType "journal-article" @default.
- W4283156057 hasAuthorship W4283156057A5004220034 @default.
- W4283156057 hasAuthorship W4283156057A5059556077 @default.
- W4283156057 hasConcept C114614502 @default.
- W4283156057 hasConcept C118615104 @default.
- W4283156057 hasConcept C121134508 @default.
- W4283156057 hasConcept C132525143 @default.
- W4283156057 hasConcept C134306372 @default.
- W4283156057 hasConcept C149530733 @default.
- W4283156057 hasConcept C203776342 @default.
- W4283156057 hasConcept C33923547 @default.
- W4283156057 hasConcept C45340560 @default.
- W4283156057 hasConcept C76444178 @default.
- W4283156057 hasConcept C77553402 @default.
- W4283156057 hasConcept C80899671 @default.
- W4283156057 hasConceptScore W4283156057C114614502 @default.
- W4283156057 hasConceptScore W4283156057C118615104 @default.
- W4283156057 hasConceptScore W4283156057C121134508 @default.
- W4283156057 hasConceptScore W4283156057C132525143 @default.
- W4283156057 hasConceptScore W4283156057C134306372 @default.
- W4283156057 hasConceptScore W4283156057C149530733 @default.
- W4283156057 hasConceptScore W4283156057C203776342 @default.
- W4283156057 hasConceptScore W4283156057C33923547 @default.
- W4283156057 hasConceptScore W4283156057C45340560 @default.
- W4283156057 hasConceptScore W4283156057C76444178 @default.
- W4283156057 hasConceptScore W4283156057C77553402 @default.
- W4283156057 hasConceptScore W4283156057C80899671 @default.
- W4283156057 hasLocation W42831560571 @default.
- W4283156057 hasOpenAccess W4283156057 @default.
- W4283156057 hasPrimaryLocation W42831560571 @default.
- W4283156057 hasRelatedWork W2039832814 @default.
- W4283156057 hasRelatedWork W2080073042 @default.
- W4283156057 hasRelatedWork W2090130267 @default.
- W4283156057 hasRelatedWork W2414388691 @default.
- W4283156057 hasRelatedWork W2462795702 @default.
- W4283156057 hasRelatedWork W2557495118 @default.
- W4283156057 hasRelatedWork W2886364869 @default.
- W4283156057 hasRelatedWork W2992957516 @default.
- W4283156057 hasRelatedWork W4240198704 @default.
- W4283156057 hasRelatedWork W4313216298 @default.
- W4283156057 hasVolume "320" @default.
- W4283156057 isParatext "false" @default.
- W4283156057 isRetracted "false" @default.
- W4283156057 workType "article" @default.