Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :7 Issue : 1 1980      Add To Cart                                                                    Download

T-graphs

Auther : A. M. AL-ASSAAD AND F. S. MULLA

Department of Mathematics, University of Kuwait

 

ABSTRACT

 

A T-graph is a graph with two disjoint maximal stable sets. The notions r-T-graph and

edge-T-graph are introduced, the implications

 

 2-T-graph + edge-T-graph -+ 1-T-graph + T-graph

 

are true but the converse of each is false.

 

The main result is that if in a graph G, 2 <  deg (V) < 3 for every vertex n, then G is a 2-T-graph.

 

We follow the terminology of Berge (1973). A graph is called a T-graph if it has two disjoint maximal stable sets.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55635

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law