188 research outputs found

    Weighted Well-Covered Claw-Free Graphs

    Full text link
    A graph G is well-covered if all its maximal independent sets are of the same cardinality. Assume that a weight function w is defined on its vertices. Then G is w-well-covered if all maximal independent sets are of the same weight. For every graph G, the set of weight functions w such that G is w-well-covered is a vector space. Given an input claw-free graph G, we present an O(n^6)algortihm, whose input is a claw-free graph G, and output is the vector space of weight functions w, for which G is w-well-covered. A graph G is equimatchable if all its maximal matchings are of the same cardinality. Assume that a weight function w is defined on the edges of G. Then G is w-equimatchable if all its maximal matchings are of the same weight. For every graph G, the set of weight functions w such that G is w-equimatchable is a vector space. We present an O(m*n^4 + n^5*log(n)) algorithm which receives an input graph G, and outputs the vector space of weight functions w such that G is w-equimatchable.Comment: 14 pages, 1 figur

    Learning to swim as an adult

    Get PDF
    While an abundance of information is readily available for teaching the infant/child to swim, there is a lack of information available for teaching the adult who does not swim. Thus the purpose of this manual is to develop an instructional tool that will benefit the adult learning to swim. The intent of this manual is to prepare the learner with the fundamental skills and critical knowledge necessary to enroll in a beginning swim class, to mentally prepare them for the upcoming tasks of learning to swim and to provide a strong foundation for the learner to build on.Includes bibliographical references (leaves 100-101)California State University, Northridge. Department of Kinesiology
    corecore