First Page | Document Content | |
---|---|---|
![]() Date: 2011-10-11 09:42:44Group theory Cayley graph Geometric group theory Quaternion Octonion Girth Graph Petersen graph Vertex-transitive graph Graph theory Mathematics Algebraic graph theory | Add to Reading List |
![]() | Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner Michael Dinitz ∗DocID: 1veqv - View Document |
![]() | Computing the Girth of a Planar Graph in O(n log n) time Oren Weimann (Weizmann Institute of Science) Raphy Yuster (University of Haifa)DocID: 1v2rQ - View Document |
![]() | Independent dominating sets in graphs of girth five Ararat Harutyunyan∗ Paul Horn†DocID: 1rUO2 - View Document |
![]() | PDF DocumentDocID: 1qy6B - View Document |
![]() | Takehome Exam Graph II Start: :00 am End: :00 pm 1. Given a graph G whose girth is greater then 10 provide an algorithm thatDocID: 1q9l5 - View Document |