Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946636029> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2946636029 endingPage "2117" @default.
- W2946636029 startingPage "2105" @default.
- W2946636029 abstract "The total-coloring of a graph is a coloring of the edge set and vertex set. A path in a total-colored graph is a total proper path if the coloring of the edges and internal vertices is proper, that is, any two adjacent or incident elements of edges and internal vertices on the path differ in color. For a connected graph G, the total proper connection number of G, denoted by tpc(G), is defined as the smallest number of colors such that any two vertices of the graph are connected by a total proper path of G. These concepts are inspired by the concepts of total chromatic number $$chi ''(G)$$ , proper connection number pc(G) and proper vertex connection number pvc(G) of a connected graph G. In this paper, we first determine the value of the total proper connection number tpc(G) for some special graphs G. Secondly, we obtain that $$tpc(G)le 4$$ for any 2-(edge-)connected graph G and give examples to show that the upper bound 4 is sharp. For general graphs, we also obtain sharp upper bounds for tpc(G) in terms of the maximum degree of a vertex incident with a bridge in G and the minimum degree, respectively. Finally, we compare tpc(G) with pvc(G) and pc(G), respectively, and obtain that $$tpc(G)>pvc(G)$$ for any nontrivial connected graph G and that there exist graphs G such that $$tpc(G)=pc(G)+t$$ for $$0le tle 2$$ ." @default.
- W2946636029 created "2019-05-29" @default.
- W2946636029 creator A5008967516 @default.
- W2946636029 creator A5065236570 @default.
- W2946636029 creator A5088214603 @default.
- W2946636029 date "2019-05-13" @default.
- W2946636029 modified "2023-09-24" @default.
- W2946636029 title "On the Total Proper Connection of Graphs" @default.
- W2946636029 cites W1799905119 @default.
- W2946636029 cites W1862075246 @default.
- W2946636029 cites W1982044733 @default.
- W2946636029 cites W1984354963 @default.
- W2946636029 cites W2020227506 @default.
- W2946636029 cites W2025328375 @default.
- W2946636029 cites W2034743574 @default.
- W2946636029 cites W2037535744 @default.
- W2946636029 cites W2083641445 @default.
- W2946636029 cites W2323097292 @default.
- W2946636029 cites W2460556441 @default.
- W2946636029 cites W2804497917 @default.
- W2946636029 cites W4232896595 @default.
- W2946636029 cites W4255486464 @default.
- W2946636029 cites W656158759 @default.
- W2946636029 cites W872541285 @default.
- W2946636029 doi "https://doi.org/10.1007/s40840-019-00767-z" @default.
- W2946636029 hasPublicationYear "2019" @default.
- W2946636029 type Work @default.
- W2946636029 sameAs 2946636029 @default.
- W2946636029 citedByCount "2" @default.
- W2946636029 countsByYear W29466360292021 @default.
- W2946636029 countsByYear W29466360292022 @default.
- W2946636029 crossrefType "journal-article" @default.
- W2946636029 hasAuthorship W2946636029A5008967516 @default.
- W2946636029 hasAuthorship W2946636029A5065236570 @default.
- W2946636029 hasAuthorship W2946636029A5088214603 @default.
- W2946636029 hasBestOaLocation W29466360292 @default.
- W2946636029 hasConcept C114614502 @default.
- W2946636029 hasConcept C118615104 @default.
- W2946636029 hasConcept C121134508 @default.
- W2946636029 hasConcept C123809776 @default.
- W2946636029 hasConcept C132525143 @default.
- W2946636029 hasConcept C134306372 @default.
- W2946636029 hasConcept C149530733 @default.
- W2946636029 hasConcept C158319403 @default.
- W2946636029 hasConcept C203776342 @default.
- W2946636029 hasConcept C2778552271 @default.
- W2946636029 hasConcept C33923547 @default.
- W2946636029 hasConcept C76444178 @default.
- W2946636029 hasConcept C77553402 @default.
- W2946636029 hasConcept C80899671 @default.
- W2946636029 hasConceptScore W2946636029C114614502 @default.
- W2946636029 hasConceptScore W2946636029C118615104 @default.
- W2946636029 hasConceptScore W2946636029C121134508 @default.
- W2946636029 hasConceptScore W2946636029C123809776 @default.
- W2946636029 hasConceptScore W2946636029C132525143 @default.
- W2946636029 hasConceptScore W2946636029C134306372 @default.
- W2946636029 hasConceptScore W2946636029C149530733 @default.
- W2946636029 hasConceptScore W2946636029C158319403 @default.
- W2946636029 hasConceptScore W2946636029C203776342 @default.
- W2946636029 hasConceptScore W2946636029C2778552271 @default.
- W2946636029 hasConceptScore W2946636029C33923547 @default.
- W2946636029 hasConceptScore W2946636029C76444178 @default.
- W2946636029 hasConceptScore W2946636029C77553402 @default.
- W2946636029 hasConceptScore W2946636029C80899671 @default.
- W2946636029 hasFunder F4320321001 @default.
- W2946636029 hasFunder F4320335575 @default.
- W2946636029 hasIssue "5" @default.
- W2946636029 hasLocation W29466360291 @default.
- W2946636029 hasLocation W29466360292 @default.
- W2946636029 hasOpenAccess W2946636029 @default.
- W2946636029 hasPrimaryLocation W29466360291 @default.
- W2946636029 hasRelatedWork W1965947491 @default.
- W2946636029 hasRelatedWork W2017331178 @default.
- W2946636029 hasRelatedWork W2024432694 @default.
- W2946636029 hasRelatedWork W2025481977 @default.
- W2946636029 hasRelatedWork W2031929504 @default.
- W2946636029 hasRelatedWork W2150075045 @default.
- W2946636029 hasRelatedWork W2260035625 @default.
- W2946636029 hasRelatedWork W2976797620 @default.
- W2946636029 hasRelatedWork W3124691708 @default.
- W2946636029 hasRelatedWork W4247221117 @default.
- W2946636029 hasVolume "42" @default.
- W2946636029 isParatext "false" @default.
- W2946636029 isRetracted "false" @default.
- W2946636029 magId "2946636029" @default.
- W2946636029 workType "article" @default.