Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893825466> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2893825466 abstract "An edge-colored connected graph G is called properly connected if between every pair of distinct vertices, there exists a path that is properly colored. The proper connection number of a connected graph G, denoted by pc(G), is the minimum number of colors needed to color the edges of G to make it properly connected. In this work, we obtain sharp lower bounds for (pc(G)+ pc(overline {G})), and (pc(G)pc(overline {G})), where G is a connected graph of order at least 8. Among our results, we also get sharp lower bounds for (pvc(G)+pvc(overline {G})), (pvc(G)pvc(overline {G})), (ptc(G)+ptc(overline {G})) and (ptc(G)ptc(overline {G})), where pvc(G) and ptc(G) are proper vertex-connection number and proper total-connection number of G, respectively." @default.
- W2893825466 created "2018-10-05" @default.
- W2893825466 creator A5003695209 @default.
- W2893825466 date "2018-01-01" @default.
- W2893825466 modified "2023-09-27" @default.
- W2893825466 title "Sharp Nordhaus–Gaddum-Type Lower Bounds for Proper Connection Numbers of Graphs" @default.
- W2893825466 cites W1983373780 @default.
- W2893825466 cites W2008123095 @default.
- W2893825466 cites W2034743574 @default.
- W2893825466 cites W2069397859 @default.
- W2893825466 cites W2076185206 @default.
- W2893825466 cites W2076534374 @default.
- W2893825466 cites W2083641445 @default.
- W2893825466 cites W2319043422 @default.
- W2893825466 cites W2461866425 @default.
- W2893825466 cites W2589833411 @default.
- W2893825466 cites W4232896595 @default.
- W2893825466 cites W4240899876 @default.
- W2893825466 cites W656158759 @default.
- W2893825466 cites W872541285 @default.
- W2893825466 doi "https://doi.org/10.1007/978-3-319-94830-0_13" @default.
- W2893825466 hasPublicationYear "2018" @default.
- W2893825466 type Work @default.
- W2893825466 sameAs 2893825466 @default.
- W2893825466 citedByCount "0" @default.
- W2893825466 crossrefType "book-chapter" @default.
- W2893825466 hasAuthorship W2893825466A5003695209 @default.
- W2893825466 hasConcept C114614502 @default.
- W2893825466 hasConcept C118615104 @default.
- W2893825466 hasConcept C132525143 @default.
- W2893825466 hasConcept C13355873 @default.
- W2893825466 hasConcept C134306372 @default.
- W2893825466 hasConcept C199360897 @default.
- W2893825466 hasConcept C2524010 @default.
- W2893825466 hasConcept C2777735758 @default.
- W2893825466 hasConcept C33923547 @default.
- W2893825466 hasConcept C41008148 @default.
- W2893825466 hasConcept C76444178 @default.
- W2893825466 hasConcept C77553402 @default.
- W2893825466 hasConcept C80899671 @default.
- W2893825466 hasConceptScore W2893825466C114614502 @default.
- W2893825466 hasConceptScore W2893825466C118615104 @default.
- W2893825466 hasConceptScore W2893825466C132525143 @default.
- W2893825466 hasConceptScore W2893825466C13355873 @default.
- W2893825466 hasConceptScore W2893825466C134306372 @default.
- W2893825466 hasConceptScore W2893825466C199360897 @default.
- W2893825466 hasConceptScore W2893825466C2524010 @default.
- W2893825466 hasConceptScore W2893825466C2777735758 @default.
- W2893825466 hasConceptScore W2893825466C33923547 @default.
- W2893825466 hasConceptScore W2893825466C41008148 @default.
- W2893825466 hasConceptScore W2893825466C76444178 @default.
- W2893825466 hasConceptScore W2893825466C77553402 @default.
- W2893825466 hasConceptScore W2893825466C80899671 @default.
- W2893825466 hasLocation W28938254661 @default.
- W2893825466 hasOpenAccess W2893825466 @default.
- W2893825466 hasPrimaryLocation W28938254661 @default.
- W2893825466 hasRelatedWork W1762833411 @default.
- W2893825466 hasRelatedWork W184141214 @default.
- W2893825466 hasRelatedWork W1990953773 @default.
- W2893825466 hasRelatedWork W2044128275 @default.
- W2893825466 hasRelatedWork W2058707837 @default.
- W2893825466 hasRelatedWork W2272186140 @default.
- W2893825466 hasRelatedWork W2767634364 @default.
- W2893825466 hasRelatedWork W2788076693 @default.
- W2893825466 hasRelatedWork W2905501896 @default.
- W2893825466 hasRelatedWork W2950856268 @default.
- W2893825466 hasRelatedWork W2951160272 @default.
- W2893825466 hasRelatedWork W2951921521 @default.
- W2893825466 hasRelatedWork W2952210793 @default.
- W2893825466 hasRelatedWork W2952577322 @default.
- W2893825466 hasRelatedWork W2953204446 @default.
- W2893825466 hasRelatedWork W2963729517 @default.
- W2893825466 hasRelatedWork W2964154988 @default.
- W2893825466 hasRelatedWork W2969485706 @default.
- W2893825466 hasRelatedWork W3101700496 @default.
- W2893825466 hasRelatedWork W2741350135 @default.
- W2893825466 isParatext "false" @default.
- W2893825466 isRetracted "false" @default.
- W2893825466 magId "2893825466" @default.
- W2893825466 workType "book-chapter" @default.