Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017269841> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2017269841 endingPage "287" @default.
- W2017269841 startingPage "267" @default.
- W2017269841 abstract "Given a pair (X, Y) of fixed graphs X and Y, the (X, Y)-intersection graph of a graph G is a graph whose vertices correspond to distinct induced subgraphs of G that are isomorphic to Y, and where two vertices are adjacent iff the intersection of their corresponding subgraphs contains an induced subgraph isomorphic to X. This generalizes the notion of line graphs, since the line graph of G is precisely the (K1, K2)-intersection graph of G.In this paper, we consider the forbidden induced subgraph characterization of (X, Y)-intersection graphs for various (X, Y) pairs; such consideration is motivated by the characterization of line graphs through forbidden induced subgraphs. For this purpose, we restrict our attention to hereditary pairs (a pair (X, Y) is hereditary if every induced subgraph of any (X, Y)-intersection graph is also an (X, Y)-intersection graph), since only for such pairs do (X, Y)-intersection graphs have forbidden induced subgraph characterizations. We show that for hereditary 2-pairs (a pair (X, Y) is a 2-pair if Y contains exactly two induced subgraphs isomorphic to X), the family of line graphs of multigraphs and the family of line graphs of bipartite graphs are the maximum and minimum elements, respectively, of the poset on all families of (X, Y)-intersection graphs ordered by set inclusion. We characterize 2-pairs for which the family of (X, Y)-intersection graphs are exactly the family of line graphs or the family of line graphs of multigraphs. © 1996 John Wiley & Sons, Inc." @default.
- W2017269841 created "2016-06-24" @default.
- W2017269841 creator A5055875227 @default.
- W2017269841 creator A5082277472 @default.
- W2017269841 creator A5086746405 @default.
- W2017269841 date "1996-03-01" @default.
- W2017269841 modified "2023-10-16" @default.
- W2017269841 title "A generalization of line graphs: ( X, Y )-intersection graphs" @default.
- W2017269841 doi "https://doi.org/10.1002/(sici)1097-0118(199603)21:3<267::aid-jgt2>3.3.co;2-d" @default.
- W2017269841 hasPublicationYear "1996" @default.
- W2017269841 type Work @default.
- W2017269841 sameAs 2017269841 @default.
- W2017269841 citedByCount "3" @default.
- W2017269841 countsByYear W20172698412015 @default.
- W2017269841 countsByYear W20172698412018 @default.
- W2017269841 crossrefType "journal-article" @default.
- W2017269841 hasAuthorship W2017269841A5055875227 @default.
- W2017269841 hasAuthorship W2017269841A5082277472 @default.
- W2017269841 hasAuthorship W2017269841A5086746405 @default.
- W2017269841 hasConcept C114614502 @default.
- W2017269841 hasConcept C118615104 @default.
- W2017269841 hasConcept C132525143 @default.
- W2017269841 hasConcept C160446614 @default.
- W2017269841 hasConcept C203776342 @default.
- W2017269841 hasConcept C2778012994 @default.
- W2017269841 hasConcept C33923547 @default.
- W2017269841 hasConcept C43517604 @default.
- W2017269841 hasConcept C54540088 @default.
- W2017269841 hasConcept C59824394 @default.
- W2017269841 hasConcept C80899671 @default.
- W2017269841 hasConcept C8554925 @default.
- W2017269841 hasConceptScore W2017269841C114614502 @default.
- W2017269841 hasConceptScore W2017269841C118615104 @default.
- W2017269841 hasConceptScore W2017269841C132525143 @default.
- W2017269841 hasConceptScore W2017269841C160446614 @default.
- W2017269841 hasConceptScore W2017269841C203776342 @default.
- W2017269841 hasConceptScore W2017269841C2778012994 @default.
- W2017269841 hasConceptScore W2017269841C33923547 @default.
- W2017269841 hasConceptScore W2017269841C43517604 @default.
- W2017269841 hasConceptScore W2017269841C54540088 @default.
- W2017269841 hasConceptScore W2017269841C59824394 @default.
- W2017269841 hasConceptScore W2017269841C80899671 @default.
- W2017269841 hasConceptScore W2017269841C8554925 @default.
- W2017269841 hasIssue "3" @default.
- W2017269841 hasLocation W20172698411 @default.
- W2017269841 hasOpenAccess W2017269841 @default.
- W2017269841 hasPrimaryLocation W20172698411 @default.
- W2017269841 hasRelatedWork W1963843244 @default.
- W2017269841 hasRelatedWork W1969282047 @default.
- W2017269841 hasRelatedWork W1987279609 @default.
- W2017269841 hasRelatedWork W2051741215 @default.
- W2017269841 hasRelatedWork W2051775268 @default.
- W2017269841 hasRelatedWork W2064007464 @default.
- W2017269841 hasRelatedWork W2271661788 @default.
- W2017269841 hasRelatedWork W2586007352 @default.
- W2017269841 hasRelatedWork W2739809098 @default.
- W2017269841 hasRelatedWork W2761641195 @default.
- W2017269841 hasRelatedWork W2950834709 @default.
- W2017269841 hasRelatedWork W2955423011 @default.
- W2017269841 hasRelatedWork W2955957317 @default.
- W2017269841 hasRelatedWork W2966128754 @default.
- W2017269841 hasRelatedWork W2989730026 @default.
- W2017269841 hasRelatedWork W3002237336 @default.
- W2017269841 hasRelatedWork W3084114785 @default.
- W2017269841 hasRelatedWork W3092419683 @default.
- W2017269841 hasRelatedWork W3210043303 @default.
- W2017269841 hasRelatedWork W2177285914 @default.
- W2017269841 hasVolume "21" @default.
- W2017269841 isParatext "false" @default.
- W2017269841 isRetracted "false" @default.
- W2017269841 magId "2017269841" @default.
- W2017269841 workType "article" @default.