Title

Factor Domination In Graphs

Abstract

Given a factoring of a graph, the factor domination number γf is the smallest number of nodes which dominate all factors. General results, mainly involving bounds on γf for factoring of arbitrary graphs, are presented, and some of these are generalizations of well known relationships. The special case of two-factoring Kp into a graph G and its complement G receives special emphasis. © 1990.

Publication Date

12-14-1990

Publication Title

Discrete Mathematics

Volume

86

Issue

1-3

Number of Pages

127-136

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/0012-365X(90)90355-L

Socpus ID

38249017031 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/38249017031

This document is currently not available here.

Share

COinS