Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009792106> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2009792106 endingPage "136" @default.
- W2009792106 startingPage "123" @default.
- W2009792106 abstract "A graph has the neighbor-closed-co-neighbor, or ncc property, if for each of its vertices x, the subgraph induced by the neighbor set of x is isomorphic to the subgraph induced by the closed non-neighbor set of x. As proved by Bonato and Nowakowski [5], graphs with the ncc property are characterized by the existence of perfect matchings satisfying certain local conditions. In the present article, we investigate the spanning subgraphs of ncc graphs, which we name sub-ncc. Several equivalent characterizations of finite sub-ncc graphs are given, along with a polynomial time algorithm for their recognition. The infinite sub-ncc graphs are characterized, and we demonstrate the existence of a countable universal sub-ncc graph satisfying a strong symmetry condition called pseudo-homogeneity. © 2005 Wiley Periodicals, Inc. J Graph TheoryDedicated to the memory of Gunter Bruns" @default.
- W2009792106 created "2016-06-24" @default.
- W2009792106 creator A5082423050 @default.
- W2009792106 date "2006-02-01" @default.
- W2009792106 modified "2023-09-26" @default.
- W2009792106 title "Spanning subgraphs of graphs partitioned into two isomorphic pieces" @default.
- W2009792106 cites W1561798411 @default.
- W2009792106 cites W1602676878 @default.
- W2009792106 cites W1839451671 @default.
- W2009792106 cites W1980496272 @default.
- W2009792106 cites W1985061810 @default.
- W2009792106 cites W1994166117 @default.
- W2009792106 cites W2004289989 @default.
- W2009792106 cites W2004308928 @default.
- W2009792106 cites W2034730828 @default.
- W2009792106 cites W2043242718 @default.
- W2009792106 cites W2046274682 @default.
- W2009792106 cites W2059608229 @default.
- W2009792106 cites W2089544611 @default.
- W2009792106 cites W2169348214 @default.
- W2009792106 cites W2340149117 @default.
- W2009792106 cites W71943752 @default.
- W2009792106 hasPublicationYear "2006" @default.
- W2009792106 type Work @default.
- W2009792106 sameAs 2009792106 @default.
- W2009792106 citedByCount "0" @default.
- W2009792106 crossrefType "journal-article" @default.
- W2009792106 hasAuthorship W2009792106A5082423050 @default.
- W2009792106 hasConcept C110729354 @default.
- W2009792106 hasConcept C114614502 @default.
- W2009792106 hasConcept C118615104 @default.
- W2009792106 hasConcept C132525143 @default.
- W2009792106 hasConcept C191241153 @default.
- W2009792106 hasConcept C203776342 @default.
- W2009792106 hasConcept C22149727 @default.
- W2009792106 hasConcept C2778012994 @default.
- W2009792106 hasConcept C33923547 @default.
- W2009792106 hasConcept C43517604 @default.
- W2009792106 hasConcept C59824394 @default.
- W2009792106 hasConcept C80899671 @default.
- W2009792106 hasConceptScore W2009792106C110729354 @default.
- W2009792106 hasConceptScore W2009792106C114614502 @default.
- W2009792106 hasConceptScore W2009792106C118615104 @default.
- W2009792106 hasConceptScore W2009792106C132525143 @default.
- W2009792106 hasConceptScore W2009792106C191241153 @default.
- W2009792106 hasConceptScore W2009792106C203776342 @default.
- W2009792106 hasConceptScore W2009792106C22149727 @default.
- W2009792106 hasConceptScore W2009792106C2778012994 @default.
- W2009792106 hasConceptScore W2009792106C33923547 @default.
- W2009792106 hasConceptScore W2009792106C43517604 @default.
- W2009792106 hasConceptScore W2009792106C59824394 @default.
- W2009792106 hasConceptScore W2009792106C80899671 @default.
- W2009792106 hasIssue "2" @default.
- W2009792106 hasLocation W20097921061 @default.
- W2009792106 hasOpenAccess W2009792106 @default.
- W2009792106 hasPrimaryLocation W20097921061 @default.
- W2009792106 hasRelatedWork W1519679194 @default.
- W2009792106 hasRelatedWork W1593573721 @default.
- W2009792106 hasRelatedWork W1803866158 @default.
- W2009792106 hasRelatedWork W1850128396 @default.
- W2009792106 hasRelatedWork W1966460832 @default.
- W2009792106 hasRelatedWork W1982847918 @default.
- W2009792106 hasRelatedWork W2009197646 @default.
- W2009792106 hasRelatedWork W2017867718 @default.
- W2009792106 hasRelatedWork W2032950096 @default.
- W2009792106 hasRelatedWork W2035649640 @default.
- W2009792106 hasRelatedWork W2040559594 @default.
- W2009792106 hasRelatedWork W2071618136 @default.
- W2009792106 hasRelatedWork W2082569465 @default.
- W2009792106 hasRelatedWork W2090354123 @default.
- W2009792106 hasRelatedWork W2112450630 @default.
- W2009792106 hasRelatedWork W2117215821 @default.
- W2009792106 hasRelatedWork W2342652161 @default.
- W2009792106 hasRelatedWork W2963631220 @default.
- W2009792106 hasRelatedWork W3003892677 @default.
- W2009792106 hasRelatedWork W3106402536 @default.
- W2009792106 hasVolume "51" @default.
- W2009792106 isParatext "false" @default.
- W2009792106 isRetracted "false" @default.
- W2009792106 magId "2009792106" @default.
- W2009792106 workType "article" @default.