Now showing items 1-2 of 2

    • Hall conditions for edge-weighted bipartite graphs 

      Gregory, David (2010-07-28)
      A weighted variant of Hall's condition for the existence of matchings is shown to be equivalent to the existence of a matching in a lexicographic product. This is used to introduce characterizations of those bipartite ...
    • The Minimum Witt Index of a Graph 

      Elzinga, Randall J. (2007-09-17)
      An independent set in a graph G is a set of pairwise nonadjacent vertices, and the maximum size, alpha(G), of an independent set in G is called the independence number. Given a graph G and weight matrix A of G with entries ...