Split Graphs Having Dilworth Number Two
From MaRDI portal
Publication:4101862
DOI10.4153/CJM-1977-069-1zbMath0335.05130MaRDI QIDQ4101862
Peter L. Hammer, Stephane Foldes
Publication date: 1977
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items (30)
Threshold Sequences ⋮ The Hamiltonian properties in \(K_{1,r}\)-free split graphs ⋮ Threshold characterization of graphs with dilworth number two ⋮ Labelled well-quasi-order for permutation classes ⋮ A unified approach to recognize squares of split graphs ⋮ Generalized neighbourhoods and a class of perfectly orderable graphs ⋮ Graphs with maximal induced matchings of the same size ⋮ On equistable, split, CIS, and related classes of graphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ On Hamiltonian properties of \(K_{1, r}\)-free split graphs ⋮ Normal subgroup based power graph of finite groups ⋮ Nonsplit Graphs with Split Maximal Induced Subgraphs ⋮ Comparing eigenvector and degree dispersion with the principal ratio of a graph ⋮ Emergence of a spectral gap in a class of random matrices associated with split graphs ⋮ ISOLATED SCATTERING NUMBER OF SPLIT GRAPHS AND GRAPH PRODUCTS ⋮ Graphs with No Induced Five‐Vertex Path or Antipath ⋮ \((k,l)\)-colourings and Ferrers diagram representations of cographs ⋮ The Dilworth number of auto-chordal bipartite graphs ⋮ Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph ⋮ A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs ⋮ On the SPANNING \(k\)-TREE problem ⋮ Bipartite bithreshold graphs ⋮ A counterexample regarding labelled well-quasi-ordering ⋮ Recognition of split-graphic sequences ⋮ Graphs with Large Obstacle Numbers ⋮ Forbidden subgraphs of power graphs ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ Finding Hamiltonian cycles in \(\{\)quasi-claw, \(K_{1,5},K_{1,5} + e\}\)-free graphs with bounded Dilworth numbers ⋮ On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets ⋮ Split graphs of Dilworth number 2
This page was built for publication: Split Graphs Having Dilworth Number Two
