Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080909644> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3080909644 endingPage "244" @default.
- W3080909644 startingPage "229" @default.
- W3080909644 abstract "A k-tree is either a complete graph on k vertices or a graph that contains a vertex whose neighborhood induces a complete graph on k vertices and whose removal results in a k-tree. If the comparability graph of a poset P is a k-tree, we say that P is a k-tree poset. In the present work, we study and characterize by forbidden subposets the k-tree posets that admit a containment model mapping vertices into paths of a tree (CPT k-tree posets). Furthermore, we characterize the dually-CPT and strong-CPT k-tree posets and their comparability graphs. The characterizations lead to efficient recognition algorithms for the respective classes." @default.
- W3080909644 created "2020-09-01" @default.
- W3080909644 creator A5010542997 @default.
- W3080909644 creator A5024070544 @default.
- W3080909644 creator A5068547531 @default.
- W3080909644 date "2020-08-22" @default.
- W3080909644 modified "2023-10-06" @default.
- W3080909644 title "On k-tree Containment Graphs of Paths in a Tree" @default.
- W3080909644 cites W1579049696 @default.
- W3080909644 cites W1606702051 @default.
- W3080909644 cites W1978621188 @default.
- W3080909644 cites W1978848148 @default.
- W3080909644 cites W1994038277 @default.
- W3080909644 cites W2008802973 @default.
- W3080909644 cites W2068654529 @default.
- W3080909644 cites W2081414924 @default.
- W3080909644 cites W2086119402 @default.
- W3080909644 cites W2216553775 @default.
- W3080909644 cites W2318940310 @default.
- W3080909644 cites W2325654786 @default.
- W3080909644 cites W2799765552 @default.
- W3080909644 cites W9496054 @default.
- W3080909644 doi "https://doi.org/10.1007/s11083-020-09536-1" @default.
- W3080909644 hasPublicationYear "2020" @default.
- W3080909644 type Work @default.
- W3080909644 sameAs 3080909644 @default.
- W3080909644 citedByCount "0" @default.
- W3080909644 crossrefType "journal-article" @default.
- W3080909644 hasAuthorship W3080909644A5010542997 @default.
- W3080909644 hasAuthorship W3080909644A5024070544 @default.
- W3080909644 hasAuthorship W3080909644A5068547531 @default.
- W3080909644 hasBestOaLocation W30809096442 @default.
- W3080909644 hasConcept C113174947 @default.
- W3080909644 hasConcept C114614502 @default.
- W3080909644 hasConcept C118615104 @default.
- W3080909644 hasConcept C132525143 @default.
- W3080909644 hasConcept C180645754 @default.
- W3080909644 hasConcept C197947376 @default.
- W3080909644 hasConcept C33923547 @default.
- W3080909644 hasConcept C80899671 @default.
- W3080909644 hasConceptScore W3080909644C113174947 @default.
- W3080909644 hasConceptScore W3080909644C114614502 @default.
- W3080909644 hasConceptScore W3080909644C118615104 @default.
- W3080909644 hasConceptScore W3080909644C132525143 @default.
- W3080909644 hasConceptScore W3080909644C180645754 @default.
- W3080909644 hasConceptScore W3080909644C197947376 @default.
- W3080909644 hasConceptScore W3080909644C33923547 @default.
- W3080909644 hasConceptScore W3080909644C80899671 @default.
- W3080909644 hasIssue "2" @default.
- W3080909644 hasLocation W30809096441 @default.
- W3080909644 hasLocation W30809096442 @default.
- W3080909644 hasOpenAccess W3080909644 @default.
- W3080909644 hasPrimaryLocation W30809096441 @default.
- W3080909644 hasRelatedWork W1719252778 @default.
- W3080909644 hasRelatedWork W1979223578 @default.
- W3080909644 hasRelatedWork W2008276241 @default.
- W3080909644 hasRelatedWork W2034402144 @default.
- W3080909644 hasRelatedWork W2078050303 @default.
- W3080909644 hasRelatedWork W2374778222 @default.
- W3080909644 hasRelatedWork W2952022865 @default.
- W3080909644 hasRelatedWork W2964041938 @default.
- W3080909644 hasRelatedWork W4298354580 @default.
- W3080909644 hasRelatedWork W922283457 @default.
- W3080909644 hasVolume "38" @default.
- W3080909644 isParatext "false" @default.
- W3080909644 isRetracted "false" @default.
- W3080909644 magId "3080909644" @default.
- W3080909644 workType "article" @default.