The Minimum Witt Index of a Graph
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 from some field F, the maximum dimension of an A-isotropic subspace, known as...
Main Author: | Elzinga, Randall J. |
---|---|
Other Authors: | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
Format: | Others |
Language: | en en |
Published: |
2007
|
Subjects: | |
Online Access: | http://hdl.handle.net/1974/682 |
Similar Items
-
Bounds for the independence number of a graph
by: Willis, William
Published: (2011) -
Parameterizing the Simplest Grassmann-Gaussian Relations for Pachner Move 3-3
by: Igor G. Korepanov, et al.
Published: (2013-08-01) -
Gersten-Witt Complex of Hirzebruch Surfaces
by: Kim, Hyeongkwan
Published: (2013) -
On the Sombor index of graphs
by: Tamas Reti, et al.
Published: (2021-02-01) -
Developing an integrated approach to formation of curves and surfaces of real space based on isotropic characteristics
by: Наталія Миколаївна Аушева
Published: (2014-05-01)