Metrik

  • visibility 170 kali dilihat
  • get_app 53 downloads
description Journal article public Electronic Journal of Graph Theory and Applications

A Note on Extreme Sets

Radosław Cymer
Diterbitkan 2017

Abstrak

In decomposition theory, extreme sets have been studied extensively due to its connection to perfect matchings in a graph. In this paper, we first define extreme sets with respect to degree-matchings and next investigate some of their properties. In particular, we prove the generalized Decomposition Theorem and give a characterization for the set of all extreme vertices in a graph.

Full text

 

Metrik

  • visibility 170 kali dilihat
  • get_app 53 downloads