Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039777860> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3039777860 endingPage "112042" @default.
- W3039777860 startingPage "112042" @default.
- W3039777860 abstract "For a vertex v of an edge-colored graph, the color degree of v is the number of colors appeared in edges incident with v. An edge-colored graph is called properly colored if no two adjacent edges have the same color. In this paper, we prove that if the minimum color degree sum of two adjacent vertices of an edge-colored connected graph G is at least |G|, then G has a properly colored spanning tree. This is a generalization of the result proved by Cheng, Kano and Wang. We also show the sharpness of this lower bound of the color degree sum." @default.
- W3039777860 created "2020-07-10" @default.
- W3039777860 creator A5040444421 @default.
- W3039777860 creator A5062422841 @default.
- W3039777860 creator A5071778090 @default.
- W3039777860 creator A5087489328 @default.
- W3039777860 creator A5088833940 @default.
- W3039777860 date "2020-11-01" @default.
- W3039777860 modified "2023-09-25" @default.
- W3039777860 title "Color degree sum conditions for properly colored spanning trees in edge-colored graphs" @default.
- W3039777860 cites W1971367602 @default.
- W3039777860 cites W1976897610 @default.
- W3039777860 cites W2035089435 @default.
- W3039777860 cites W2067019296 @default.
- W3039777860 cites W2322878011 @default.
- W3039777860 cites W2969218762 @default.
- W3039777860 cites W4245931434 @default.
- W3039777860 doi "https://doi.org/10.1016/j.disc.2020.112042" @default.
- W3039777860 hasPublicationYear "2020" @default.
- W3039777860 type Work @default.
- W3039777860 sameAs 3039777860 @default.
- W3039777860 citedByCount "2" @default.
- W3039777860 countsByYear W30397778602021 @default.
- W3039777860 countsByYear W30397778602023 @default.
- W3039777860 crossrefType "journal-article" @default.
- W3039777860 hasAuthorship W3039777860A5040444421 @default.
- W3039777860 hasAuthorship W3039777860A5062422841 @default.
- W3039777860 hasAuthorship W3039777860A5071778090 @default.
- W3039777860 hasAuthorship W3039777860A5087489328 @default.
- W3039777860 hasAuthorship W3039777860A5088833940 @default.
- W3039777860 hasConcept C114614502 @default.
- W3039777860 hasConcept C118615104 @default.
- W3039777860 hasConcept C121332964 @default.
- W3039777860 hasConcept C123809776 @default.
- W3039777860 hasConcept C132525143 @default.
- W3039777860 hasConcept C149530733 @default.
- W3039777860 hasConcept C159985019 @default.
- W3039777860 hasConcept C192562407 @default.
- W3039777860 hasConcept C203776342 @default.
- W3039777860 hasConcept C24890656 @default.
- W3039777860 hasConcept C2775997480 @default.
- W3039777860 hasConcept C2778307483 @default.
- W3039777860 hasConcept C33923547 @default.
- W3039777860 hasConcept C64331007 @default.
- W3039777860 hasConcept C80899671 @default.
- W3039777860 hasConceptScore W3039777860C114614502 @default.
- W3039777860 hasConceptScore W3039777860C118615104 @default.
- W3039777860 hasConceptScore W3039777860C121332964 @default.
- W3039777860 hasConceptScore W3039777860C123809776 @default.
- W3039777860 hasConceptScore W3039777860C132525143 @default.
- W3039777860 hasConceptScore W3039777860C149530733 @default.
- W3039777860 hasConceptScore W3039777860C159985019 @default.
- W3039777860 hasConceptScore W3039777860C192562407 @default.
- W3039777860 hasConceptScore W3039777860C203776342 @default.
- W3039777860 hasConceptScore W3039777860C24890656 @default.
- W3039777860 hasConceptScore W3039777860C2775997480 @default.
- W3039777860 hasConceptScore W3039777860C2778307483 @default.
- W3039777860 hasConceptScore W3039777860C33923547 @default.
- W3039777860 hasConceptScore W3039777860C64331007 @default.
- W3039777860 hasConceptScore W3039777860C80899671 @default.
- W3039777860 hasFunder F4320334764 @default.
- W3039777860 hasIssue "11" @default.
- W3039777860 hasLocation W30397778601 @default.
- W3039777860 hasOpenAccess W3039777860 @default.
- W3039777860 hasPrimaryLocation W30397778601 @default.
- W3039777860 hasRelatedWork W2049904819 @default.
- W3039777860 hasRelatedWork W2078451812 @default.
- W3039777860 hasRelatedWork W2148122311 @default.
- W3039777860 hasRelatedWork W2157421865 @default.
- W3039777860 hasRelatedWork W2381713449 @default.
- W3039777860 hasRelatedWork W2422813311 @default.
- W3039777860 hasRelatedWork W2586593983 @default.
- W3039777860 hasRelatedWork W2923947242 @default.
- W3039777860 hasRelatedWork W3154799494 @default.
- W3039777860 hasRelatedWork W4239626574 @default.
- W3039777860 hasVolume "343" @default.
- W3039777860 isParatext "false" @default.
- W3039777860 isRetracted "false" @default.
- W3039777860 magId "3039777860" @default.
- W3039777860 workType "article" @default.