Class Cover Catch Digraphs

  1. David J. Marchette

Published Online: 28 JAN 2005

DOI: 10.1002/047172209X.ch4

Random Graphs for Statistical Pattern Recognition

Random Graphs for Statistical Pattern Recognition

How to Cite

Marchette, D. J. (2004) Class Cover Catch Digraphs, in Random Graphs for Statistical Pattern Recognition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/047172209X.ch4

Publication History

  1. Published Online: 28 JAN 2005
  2. Published Print: 9 FEB 2004

ISBN Information

Print ISBN: 9780471221760

Online ISBN: 9780471722090

SEARCH

Keywords:

  • catch digraphs;
  • pointed set;
  • class covers

Summary

This chapter includes the following topics:

  • Catch Digraphs

  • Class Covers

  • Dominating Sets

  • Distributional Results for CN,M-Graphs

  • Characterizations

  • Scale Dimension

  • (α,β) Graphs

  • CCCD Classification

  • Homogeneous CCCDs and Other Variants

  • Vector Quantization

  • Random Walk Version

  • Further Reading