No CrossRef data available.
Article contents
Split Graphs with Specified Dilworth Numbers
Published online by Cambridge University Press: 20 November 2018
Abstract
Let G be a split graph with the independent part IG and the complete part KG. Suppose that the Dilworth number of (IG, ≼) with respect to the vicinal preorder ≼ is two and that of (KG, ≼) is an integer k. We show that G has a specified graph Hk, defined in this paper, as an induced subgraph.
Keywords
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1984