Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068654529> ?p ?o ?g. }
- W2068654529 endingPage "381" @default.
- W2068654529 startingPage "361" @default.
- W2068654529 abstract "A standard problem in combinatorial theory is to characterize structures which satisfy a certain property by providing a minimum list of forbidden substructures, for example, Kuratowski's well known characterization of planar graphs. In this paper, we establish connections between characterization problems for interval graphs, circular are graphs, comparability graphs, planar lattices, 0–1 matrices, interval orders, partially ordered sets with dimension at most two, partially ordered sets with interval dimension at most two, and related problems involving the representation of families of finite sets by points or intervals of the real line. We use these connections to determine the collection of all 3-irreducible posets. We are then able to determine the collection of all 3-interval irreducible posets of height one and the set of all forbidden subgraphs with clique covering number two in the characterization of circular are graphs." @default.
- W2068654529 created "2016-06-24" @default.
- W2068654529 creator A5042436257 @default.
- W2068654529 creator A5056123746 @default.
- W2068654529 date "1976-12-01" @default.
- W2068654529 modified "2023-10-14" @default.
- W2068654529 title "Characterization problems for graphs, partially ordered sets, lattices, and families of sets" @default.
- W2068654529 cites W1517921658 @default.
- W2068654529 cites W174566906 @default.
- W2068654529 cites W1977054090 @default.
- W2068654529 cites W1986303239 @default.
- W2068654529 cites W1987554952 @default.
- W2068654529 cites W2000763343 @default.
- W2068654529 cites W2015583196 @default.
- W2068654529 cites W2021339822 @default.
- W2068654529 cites W2036163012 @default.
- W2068654529 cites W2057883156 @default.
- W2068654529 cites W2063227364 @default.
- W2068654529 cites W2063410295 @default.
- W2068654529 cites W2065003891 @default.
- W2068654529 cites W2072625902 @default.
- W2068654529 cites W2079776029 @default.
- W2068654529 cites W2082003612 @default.
- W2068654529 cites W2087071212 @default.
- W2068654529 cites W2115698964 @default.
- W2068654529 cites W2125999673 @default.
- W2068654529 cites W2139759040 @default.
- W2068654529 cites W2154635726 @default.
- W2068654529 cites W2155577291 @default.
- W2068654529 cites W2312617871 @default.
- W2068654529 cites W2325654786 @default.
- W2068654529 cites W4246584577 @default.
- W2068654529 cites W4247549312 @default.
- W2068654529 cites W4249391429 @default.
- W2068654529 cites W4251134381 @default.
- W2068654529 doi "https://doi.org/10.1016/s0012-365x(76)80011-8" @default.
- W2068654529 hasPublicationYear "1976" @default.
- W2068654529 type Work @default.
- W2068654529 sameAs 2068654529 @default.
- W2068654529 citedByCount "148" @default.
- W2068654529 countsByYear W20686545292012 @default.
- W2068654529 countsByYear W20686545292013 @default.
- W2068654529 countsByYear W20686545292014 @default.
- W2068654529 countsByYear W20686545292015 @default.
- W2068654529 countsByYear W20686545292016 @default.
- W2068654529 countsByYear W20686545292017 @default.
- W2068654529 countsByYear W20686545292018 @default.
- W2068654529 countsByYear W20686545292019 @default.
- W2068654529 countsByYear W20686545292020 @default.
- W2068654529 countsByYear W20686545292021 @default.
- W2068654529 countsByYear W20686545292022 @default.
- W2068654529 countsByYear W20686545292023 @default.
- W2068654529 crossrefType "journal-article" @default.
- W2068654529 hasAuthorship W2068654529A5042436257 @default.
- W2068654529 hasAuthorship W2068654529A5056123746 @default.
- W2068654529 hasConcept C102192266 @default.
- W2068654529 hasConcept C114614502 @default.
- W2068654529 hasConcept C118615104 @default.
- W2068654529 hasConcept C132525143 @default.
- W2068654529 hasConcept C160446614 @default.
- W2068654529 hasConcept C171250308 @default.
- W2068654529 hasConcept C192562407 @default.
- W2068654529 hasConcept C2777035058 @default.
- W2068654529 hasConcept C2778067643 @default.
- W2068654529 hasConcept C2780841128 @default.
- W2068654529 hasConcept C33923547 @default.
- W2068654529 hasConcept C67810366 @default.
- W2068654529 hasConcept C74133993 @default.
- W2068654529 hasConceptScore W2068654529C102192266 @default.
- W2068654529 hasConceptScore W2068654529C114614502 @default.
- W2068654529 hasConceptScore W2068654529C118615104 @default.
- W2068654529 hasConceptScore W2068654529C132525143 @default.
- W2068654529 hasConceptScore W2068654529C160446614 @default.
- W2068654529 hasConceptScore W2068654529C171250308 @default.
- W2068654529 hasConceptScore W2068654529C192562407 @default.
- W2068654529 hasConceptScore W2068654529C2777035058 @default.
- W2068654529 hasConceptScore W2068654529C2778067643 @default.
- W2068654529 hasConceptScore W2068654529C2780841128 @default.
- W2068654529 hasConceptScore W2068654529C33923547 @default.
- W2068654529 hasConceptScore W2068654529C67810366 @default.
- W2068654529 hasConceptScore W2068654529C74133993 @default.
- W2068654529 hasIssue "4" @default.
- W2068654529 hasLocation W20686545291 @default.
- W2068654529 hasOpenAccess W2068654529 @default.
- W2068654529 hasPrimaryLocation W20686545291 @default.
- W2068654529 hasRelatedWork W157517296 @default.
- W2068654529 hasRelatedWork W1970195683 @default.
- W2068654529 hasRelatedWork W2028457162 @default.
- W2068654529 hasRelatedWork W2073285758 @default.
- W2068654529 hasRelatedWork W2407722793 @default.
- W2068654529 hasRelatedWork W2408404065 @default.
- W2068654529 hasRelatedWork W2945393848 @default.
- W2068654529 hasRelatedWork W2962735809 @default.
- W2068654529 hasRelatedWork W4229667864 @default.
- W2068654529 hasRelatedWork W4327525704 @default.
- W2068654529 hasVolume "16" @default.
- W2068654529 isParatext "false" @default.
- W2068654529 isRetracted "false" @default.