Matches in SemOpenAlex for { <https://semopenalex.org/work/W4252468146> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4252468146 endingPage "89" @default.
- W4252468146 startingPage "82" @default.
- W4252468146 abstract "The Dilworth number of a graph is the size of the largest subset of its nodes in which the close neighborhood of no node contains the neighborhood of another one. In this paper we give a new characterization of Dilworth k graphs, for each value of k, exactly defining their structure. Moreover, we put these graphs in relation with pairwise compatibility graphs (PCGs), i.e. graphs on n nodes that can be generated from an edge-weighted tree T that has n leaves, each representing a different node of the graph; two nodes are adjacent in the graph if and only if the weighted distance between the corresponding leaves in T is contained between two given non-negative real numbers, m and M. When either m or M are not used to eliminate edges from G, the two subclasses leaf power and minimum leaf power graphs (LPGs and mLPGs, respectively) are defined. Here we prove that graphs that are either LPGs or mLPGs of trees obtained connecting the centers of k stars with a path are Dilworth k graphs, and the opposite is true when k=1,2, but not when k≥3. Finally, we show that the relations we proved between Dilworth k graphs and chains of k stars hold only for LPGs and mLPGs, but not for PCGs." @default.
- W4252468146 created "2022-05-12" @default.
- W4252468146 creator A5019855296 @default.
- W4252468146 creator A5031442426 @default.
- W4252468146 date "2014-08-01" @default.
- W4252468146 modified "2023-09-26" @default.
- W4252468146 title "On pairwise compatibility graphs having Dilworth number k" @default.
- W4252468146 cites W119366631 @default.
- W4252468146 cites W1579049696 @default.
- W4252468146 cites W1964095725 @default.
- W4252468146 cites W1971001158 @default.
- W4252468146 cites W2000209284 @default.
- W4252468146 cites W2000424945 @default.
- W4252468146 cites W2036143018 @default.
- W4252468146 cites W2069161802 @default.
- W4252468146 cites W2077788611 @default.
- W4252468146 cites W2089569781 @default.
- W4252468146 cites W2096799532 @default.
- W4252468146 cites W2132262615 @default.
- W4252468146 cites W2156623776 @default.
- W4252468146 cites W2314893179 @default.
- W4252468146 cites W2912101389 @default.
- W4252468146 cites W2913398500 @default.
- W4252468146 cites W4251385549 @default.
- W4252468146 doi "https://doi.org/10.1016/j.tcs.2014.06.024" @default.
- W4252468146 hasPublicationYear "2014" @default.
- W4252468146 type Work @default.
- W4252468146 citedByCount "7" @default.
- W4252468146 countsByYear W42524681462015 @default.
- W4252468146 countsByYear W42524681462016 @default.
- W4252468146 countsByYear W42524681462018 @default.
- W4252468146 countsByYear W42524681462019 @default.
- W4252468146 countsByYear W42524681462020 @default.
- W4252468146 crossrefType "journal-article" @default.
- W4252468146 hasAuthorship W4252468146A5019855296 @default.
- W4252468146 hasAuthorship W4252468146A5031442426 @default.
- W4252468146 hasBestOaLocation W42524681461 @default.
- W4252468146 hasConcept C102192266 @default.
- W4252468146 hasConcept C105795698 @default.
- W4252468146 hasConcept C114614502 @default.
- W4252468146 hasConcept C118615104 @default.
- W4252468146 hasConcept C132525143 @default.
- W4252468146 hasConcept C160446614 @default.
- W4252468146 hasConcept C184898388 @default.
- W4252468146 hasConcept C203776342 @default.
- W4252468146 hasConcept C33923547 @default.
- W4252468146 hasConcept C43517604 @default.
- W4252468146 hasConcept C60933471 @default.
- W4252468146 hasConcept C74133993 @default.
- W4252468146 hasConceptScore W4252468146C102192266 @default.
- W4252468146 hasConceptScore W4252468146C105795698 @default.
- W4252468146 hasConceptScore W4252468146C114614502 @default.
- W4252468146 hasConceptScore W4252468146C118615104 @default.
- W4252468146 hasConceptScore W4252468146C132525143 @default.
- W4252468146 hasConceptScore W4252468146C160446614 @default.
- W4252468146 hasConceptScore W4252468146C184898388 @default.
- W4252468146 hasConceptScore W4252468146C203776342 @default.
- W4252468146 hasConceptScore W4252468146C33923547 @default.
- W4252468146 hasConceptScore W4252468146C43517604 @default.
- W4252468146 hasConceptScore W4252468146C60933471 @default.
- W4252468146 hasConceptScore W4252468146C74133993 @default.
- W4252468146 hasFunder F4320322510 @default.
- W4252468146 hasLocation W42524681461 @default.
- W4252468146 hasOpenAccess W4252468146 @default.
- W4252468146 hasPrimaryLocation W42524681461 @default.
- W4252468146 hasRelatedWork W1554245510 @default.
- W4252468146 hasRelatedWork W1970195683 @default.
- W4252468146 hasRelatedWork W2408404065 @default.
- W4252468146 hasRelatedWork W2607123191 @default.
- W4252468146 hasRelatedWork W2620008387 @default.
- W4252468146 hasRelatedWork W2766499403 @default.
- W4252468146 hasRelatedWork W2898526288 @default.
- W4252468146 hasRelatedWork W2949504902 @default.
- W4252468146 hasRelatedWork W3163002073 @default.
- W4252468146 hasRelatedWork W4302418995 @default.
- W4252468146 hasVolume "547" @default.
- W4252468146 isParatext "false" @default.
- W4252468146 isRetracted "false" @default.
- W4252468146 workType "article" @default.