Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034774030> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2034774030 abstract "A graph G of order n satisfies the neighborhood condition NCk > s if any collection of k independent vertices is collectively adjacent to more than s vertices. Given a family H of graphs, the decomposition class β(H) is the family of graphs B with the property that for some H ∈ H of chromatic number d, H contains B as an induced subgraph and lV(H) − V(B)ǹ is (d − 2) colorable. Let H be a family of d-chromatic graphs, B an element of β(H) such that B contains an s-matching as an induced subgraph. Thus the cardinality of one of the partite sets of B is s + r for some integer r ≥ 0. We show that if t is a fixed positive integer, G is a graph of sufficiently large order n that satisfies the neighborhood conditionthen G contains B + K(d - 2; t) as a subgraph." @default.
- W2034774030 created "2016-06-24" @default.
- W2034774030 creator A5091878567 @default.
- W2034774030 date "1994-01-01" @default.
- W2034774030 modified "2023-09-27" @default.
- W2034774030 title "A neighborhood condition which implies the existence of a class ofd-chromatic subgraphs" @default.
- W2034774030 cites W1977226817 @default.
- W2034774030 cites W1985886238 @default.
- W2034774030 cites W2066976254 @default.
- W2034774030 cites W2068745402 @default.
- W2034774030 cites W2111007781 @default.
- W2034774030 doi "https://doi.org/10.1002/jgt.3190180107" @default.
- W2034774030 hasPublicationYear "1994" @default.
- W2034774030 type Work @default.
- W2034774030 sameAs 2034774030 @default.
- W2034774030 citedByCount "0" @default.
- W2034774030 crossrefType "journal-article" @default.
- W2034774030 hasAuthorship W2034774030A5091878567 @default.
- W2034774030 hasConcept C10138342 @default.
- W2034774030 hasConcept C105795698 @default.
- W2034774030 hasConcept C114614502 @default.
- W2034774030 hasConcept C118615104 @default.
- W2034774030 hasConcept C132525143 @default.
- W2034774030 hasConcept C162324750 @default.
- W2034774030 hasConcept C165064840 @default.
- W2034774030 hasConcept C182306322 @default.
- W2034774030 hasConcept C196956537 @default.
- W2034774030 hasConcept C199360897 @default.
- W2034774030 hasConcept C2778012994 @default.
- W2034774030 hasConcept C33923547 @default.
- W2034774030 hasConcept C41008148 @default.
- W2034774030 hasConcept C80899671 @default.
- W2034774030 hasConcept C97137487 @default.
- W2034774030 hasConceptScore W2034774030C10138342 @default.
- W2034774030 hasConceptScore W2034774030C105795698 @default.
- W2034774030 hasConceptScore W2034774030C114614502 @default.
- W2034774030 hasConceptScore W2034774030C118615104 @default.
- W2034774030 hasConceptScore W2034774030C132525143 @default.
- W2034774030 hasConceptScore W2034774030C162324750 @default.
- W2034774030 hasConceptScore W2034774030C165064840 @default.
- W2034774030 hasConceptScore W2034774030C182306322 @default.
- W2034774030 hasConceptScore W2034774030C196956537 @default.
- W2034774030 hasConceptScore W2034774030C199360897 @default.
- W2034774030 hasConceptScore W2034774030C2778012994 @default.
- W2034774030 hasConceptScore W2034774030C33923547 @default.
- W2034774030 hasConceptScore W2034774030C41008148 @default.
- W2034774030 hasConceptScore W2034774030C80899671 @default.
- W2034774030 hasConceptScore W2034774030C97137487 @default.
- W2034774030 hasLocation W20347740301 @default.
- W2034774030 hasOpenAccess W2034774030 @default.
- W2034774030 hasPrimaryLocation W20347740301 @default.
- W2034774030 hasRelatedWork W13215918 @default.
- W2034774030 hasRelatedWork W1987223948 @default.
- W2034774030 hasRelatedWork W1998476145 @default.
- W2034774030 hasRelatedWork W2004627446 @default.
- W2034774030 hasRelatedWork W2008405642 @default.
- W2034774030 hasRelatedWork W2008729281 @default.
- W2034774030 hasRelatedWork W2086829022 @default.
- W2034774030 hasRelatedWork W2096875564 @default.
- W2034774030 hasRelatedWork W2135972039 @default.
- W2034774030 hasRelatedWork W2142685736 @default.
- W2034774030 hasRelatedWork W2146066930 @default.
- W2034774030 hasRelatedWork W2347683658 @default.
- W2034774030 hasRelatedWork W2613719104 @default.
- W2034774030 hasRelatedWork W2890976643 @default.
- W2034774030 hasRelatedWork W2963500080 @default.
- W2034774030 hasRelatedWork W3014917035 @default.
- W2034774030 hasRelatedWork W3198462604 @default.
- W2034774030 hasRelatedWork W3209002032 @default.
- W2034774030 hasRelatedWork W758833724 @default.
- W2034774030 hasRelatedWork W2185323996 @default.
- W2034774030 isParatext "false" @default.
- W2034774030 isRetracted "false" @default.
- W2034774030 magId "2034774030" @default.
- W2034774030 workType "article" @default.