Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091696729> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3091696729 abstract "While presenting a combinatorial point of view to the class of equistable graphs, Miklavič and Milanič pointed out the inclusions among the classes of equistable, general partition and triangle graphs. Orlin conjectured that the first two classes were equivalent, but in 2014, Milanič and Trotignon showed that the three classes are all distinct, leading to the following hierarchy: general partition graphs ⊂ equistable graphs ⊂ triangle graphs. In this paper, we solve an open problem from Anbeek et al. (1997) by showing that all the above classes are equivalent when restricted to planar graphs. Additionally, we present short proofs on some structural properties of the general partition, equistable and triangle classes. In particular, we show that the general partition and triangle classes are both closed under the operations of substitution, induction and contraction of modules which allow us to recover several results in the literature." @default.
- W3091696729 created "2020-10-08" @default.
- W3091696729 creator A5035781389 @default.
- W3091696729 creator A5075979633 @default.
- W3091696729 date "2020-10-01" @default.
- W3091696729 modified "2023-09-25" @default.
- W3091696729 title "Short proofs on the structure of general partition, equistable and triangle graphs" @default.
- W3091696729 cites W1497440123 @default.
- W3091696729 cites W1778521510 @default.
- W3091696729 cites W1798473150 @default.
- W3091696729 cites W1984844695 @default.
- W3091696729 cites W1996927423 @default.
- W3091696729 cites W2000030101 @default.
- W3091696729 cites W2013992464 @default.
- W3091696729 cites W2045381948 @default.
- W3091696729 cites W2047899858 @default.
- W3091696729 cites W2065354512 @default.
- W3091696729 cites W2075637037 @default.
- W3091696729 cites W2090927952 @default.
- W3091696729 cites W2091196599 @default.
- W3091696729 cites W2091672873 @default.
- W3091696729 cites W2119925787 @default.
- W3091696729 cites W2127494080 @default.
- W3091696729 cites W2751702156 @default.
- W3091696729 cites W2915022288 @default.
- W3091696729 cites W2183179282 @default.
- W3091696729 doi "https://doi.org/10.1016/j.dam.2020.09.007" @default.
- W3091696729 hasPublicationYear "2020" @default.
- W3091696729 type Work @default.
- W3091696729 sameAs 3091696729 @default.
- W3091696729 citedByCount "0" @default.
- W3091696729 crossrefType "journal-article" @default.
- W3091696729 hasAuthorship W3091696729A5035781389 @default.
- W3091696729 hasAuthorship W3091696729A5075979633 @default.
- W3091696729 hasConcept C108710211 @default.
- W3091696729 hasConcept C114614502 @default.
- W3091696729 hasConcept C118615104 @default.
- W3091696729 hasConcept C132525143 @default.
- W3091696729 hasConcept C160446614 @default.
- W3091696729 hasConcept C203776342 @default.
- W3091696729 hasConcept C2524010 @default.
- W3091696729 hasConcept C33923547 @default.
- W3091696729 hasConcept C42812 @default.
- W3091696729 hasConcept C43517604 @default.
- W3091696729 hasConcept C74133993 @default.
- W3091696729 hasConceptScore W3091696729C108710211 @default.
- W3091696729 hasConceptScore W3091696729C114614502 @default.
- W3091696729 hasConceptScore W3091696729C118615104 @default.
- W3091696729 hasConceptScore W3091696729C132525143 @default.
- W3091696729 hasConceptScore W3091696729C160446614 @default.
- W3091696729 hasConceptScore W3091696729C203776342 @default.
- W3091696729 hasConceptScore W3091696729C2524010 @default.
- W3091696729 hasConceptScore W3091696729C33923547 @default.
- W3091696729 hasConceptScore W3091696729C42812 @default.
- W3091696729 hasConceptScore W3091696729C43517604 @default.
- W3091696729 hasConceptScore W3091696729C74133993 @default.
- W3091696729 hasFunder F4320322025 @default.
- W3091696729 hasLocation W30916967291 @default.
- W3091696729 hasOpenAccess W3091696729 @default.
- W3091696729 hasPrimaryLocation W30916967291 @default.
- W3091696729 hasRelatedWork W1554245510 @default.
- W3091696729 hasRelatedWork W1970195683 @default.
- W3091696729 hasRelatedWork W2008957319 @default.
- W3091696729 hasRelatedWork W2125939925 @default.
- W3091696729 hasRelatedWork W2497554862 @default.
- W3091696729 hasRelatedWork W2607123191 @default.
- W3091696729 hasRelatedWork W2910018628 @default.
- W3091696729 hasRelatedWork W2952271241 @default.
- W3091696729 hasRelatedWork W4293002939 @default.
- W3091696729 hasRelatedWork W4362663715 @default.
- W3091696729 isParatext "false" @default.
- W3091696729 isRetracted "false" @default.
- W3091696729 magId "3091696729" @default.
- W3091696729 workType "article" @default.