Tag: independence number

Documents tagged

independence number

Technology Chap8

1.Chapter 8 Independence Section 8.1 Vertex Independence and Coverings Next, we consider a problem that strikes close to home for us all, ﬁnal exams. At the end of each…

Documents Davidoff, Sarnak, Valette. Elementary Number Theory, Group Theory and Ramanujan Graphs (CUP,...

This page intentionally left blank LONDON MATHEMATICAL SOCIETY STUDENT TEXTS Managing editor: Professor C.M. Series, Mathematics Institute University of Warwick, Coventry…

Documents Strongly Well-covered Graphs Pinter

DISCRETE MATHEMATICS ELSEVIER Discrete Mathematics 132 (1994) 231-246 Strongly well-covered graphs* Michael R. Pinter Department of Mathematics, Belmont University, 1900…

Documents A Characterization of Certain Families of Graphs Moussi

A characterization of certain families of well-covered circulant graphs by Rania Moussi A Thesis Submitted to Saint Mary’s University, Halifax, Nova Scotia in Partial Fulfillment…

Documents The Equivalence Number and Transit Graphs for Chessboard Graphs B. Nicholas Wahle Morehead State...

Slide 1 The Equivalence Number and Transit Graphs for Chessboard Graphs B. Nicholas Wahle Morehead State University Slide 2 Graphs A graph is a set of points called vertices…

Documents Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number

Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David Zuckerman University of Texas at Austin Max Clique and Chromatic Number [FGLSS,…,Hastad]:…

Documents Weakly Connected Domination

Weakly Connected Domination. Koh Khee Meng Department of Maths National U of Singapore [email protected]. Three Related Dominations. Let G = ( V , E ) be a connected graph.…