pith. sign in

arxiv: 1111.3879 · v3 · pith:CA7NS6JOnew · submitted 2011-11-16 · 💻 cs.DM

Minimum degree, independence number and pseudo [2,b]-factors in graphs

classification 💻 cs.DM
keywords graphpseudoboundfactornumberverticescomponentcomponents
0
0 comments X
read the original abstract

A pseudo [2,b]-factor of a graph G is a spanning subgraph in which each component C on at least three vertices is a [2,b]-graph. The main contibution of this paper, is to give an upper bound to the number of components that are edges or vertices in a pseudo [2,b]-factor of a graph G. This bound is sharp.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.