Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890976643> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2890976643 endingPage "3295" @default.
- W2890976643 startingPage "3288" @default.
- W2890976643 abstract "Suppose that s, t are two positive integers, and ℋ is a set of graphs. Let g(s,t;ℋ) be the least integer g such that any ℋ-free graph with minimum degree at least g can be partitioned into two sets which induced subgraphs have minimum degree at least s and t, respectively. For a given graph H, we simply write g(s,t;H) for g(s,t;ℋ) when ℋ={H}. In this paper, we show that if s,t≥2, then g(s,t;K2,3)≤s+t and g(s,t;{K3,C8,K2,3})≤s+t−1. Moreover, if ℋ is the set of graphs obtained by connecting a single vertex to exactly two vertices of K4−e, then g(s,t;ℋ)≤s+t on ℋ-free graphs with at least five vertices, which generalize a result of Liu and Xu (2017)." @default.
- W2890976643 created "2018-09-27" @default.
- W2890976643 creator A5012339380 @default.
- W2890976643 creator A5048113137 @default.
- W2890976643 creator A5076155118 @default.
- W2890976643 creator A5080438562 @default.
- W2890976643 date "2018-12-01" @default.
- W2890976643 modified "2023-09-25" @default.
- W2890976643 title "On partitions of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=mml2 display=inline overflow=scroll altimg=si2.gif><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs under degree constraints" @default.
- W2890976643 cites W1578444888 @default.
- W2890976643 cites W1965767573 @default.
- W2890976643 cites W2038562737 @default.
- W2890976643 cites W2079854871 @default.
- W2890976643 cites W2082198405 @default.
- W2890976643 cites W2094939916 @default.
- W2890976643 cites W2277029106 @default.
- W2890976643 cites W2290912581 @default.
- W2890976643 cites W2510161366 @default.
- W2890976643 cites W2607945530 @default.
- W2890976643 cites W2758344425 @default.
- W2890976643 cites W2792270702 @default.
- W2890976643 cites W2963159820 @default.
- W2890976643 cites W4247548920 @default.
- W2890976643 cites W4249559114 @default.
- W2890976643 cites W4256209269 @default.
- W2890976643 doi "https://doi.org/10.1016/j.disc.2018.08.015" @default.
- W2890976643 hasPublicationYear "2018" @default.
- W2890976643 type Work @default.
- W2890976643 sameAs 2890976643 @default.
- W2890976643 citedByCount "7" @default.
- W2890976643 countsByYear W28909766432020 @default.
- W2890976643 countsByYear W28909766432021 @default.
- W2890976643 countsByYear W28909766432022 @default.
- W2890976643 crossrefType "journal-article" @default.
- W2890976643 hasAuthorship W2890976643A5012339380 @default.
- W2890976643 hasAuthorship W2890976643A5048113137 @default.
- W2890976643 hasAuthorship W2890976643A5076155118 @default.
- W2890976643 hasAuthorship W2890976643A5080438562 @default.
- W2890976643 hasConcept C114614502 @default.
- W2890976643 hasConcept C118615104 @default.
- W2890976643 hasConcept C121332964 @default.
- W2890976643 hasConcept C132525143 @default.
- W2890976643 hasConcept C199360897 @default.
- W2890976643 hasConcept C24890656 @default.
- W2890976643 hasConcept C2775997480 @default.
- W2890976643 hasConcept C33923547 @default.
- W2890976643 hasConcept C41008148 @default.
- W2890976643 hasConcept C80899671 @default.
- W2890976643 hasConcept C97137487 @default.
- W2890976643 hasConceptScore W2890976643C114614502 @default.
- W2890976643 hasConceptScore W2890976643C118615104 @default.
- W2890976643 hasConceptScore W2890976643C121332964 @default.
- W2890976643 hasConceptScore W2890976643C132525143 @default.
- W2890976643 hasConceptScore W2890976643C199360897 @default.
- W2890976643 hasConceptScore W2890976643C24890656 @default.
- W2890976643 hasConceptScore W2890976643C2775997480 @default.
- W2890976643 hasConceptScore W2890976643C33923547 @default.
- W2890976643 hasConceptScore W2890976643C41008148 @default.
- W2890976643 hasConceptScore W2890976643C80899671 @default.
- W2890976643 hasConceptScore W2890976643C97137487 @default.
- W2890976643 hasFunder F4320321001 @default.
- W2890976643 hasIssue "12" @default.
- W2890976643 hasLocation W28909766431 @default.
- W2890976643 hasOpenAccess W2890976643 @default.
- W2890976643 hasPrimaryLocation W28909766431 @default.
- W2890976643 hasRelatedWork W1972245899 @default.
- W2890976643 hasRelatedWork W1972537263 @default.
- W2890976643 hasRelatedWork W2184626999 @default.
- W2890976643 hasRelatedWork W2296761156 @default.
- W2890976643 hasRelatedWork W2374778222 @default.
- W2890976643 hasRelatedWork W2783631410 @default.
- W2890976643 hasRelatedWork W2949469191 @default.
- W2890976643 hasRelatedWork W4297801626 @default.
- W2890976643 hasRelatedWork W4309048849 @default.
- W2890976643 hasRelatedWork W4313160393 @default.
- W2890976643 hasVolume "341" @default.
- W2890976643 isParatext "false" @default.
- W2890976643 isRetracted "false" @default.
- W2890976643 magId "2890976643" @default.
- W2890976643 workType "article" @default.