Institutional Repository

Browsing by Subject "Graph theory"

DSpace/Manakin Repository

Browsing by Subject "Graph theory"

Sort by: Order: Results:

  • Nickle, Elspeth J.; University of Lethbridge. Faculty of Arts and Science (Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2005Faculty of Arts and ScienceDepartment of Mathematics and Computer Science, 2005)
    A 3D arrangement graph G is the abstract graph induced by an arrangement of planes in general position where the intersection of any two planes forms a line of intersection and an intersection of three planes creates a ...
  • Jahanbakht, Nafiseh; University of Lethbridge. Faculty of Arts and Science (Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, c2010Arts and ScienceDepartment of Mathematics and Computer Science, 2010)
    The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. The concept is related to the energy of a class of molecules in chemistry and was first brought to mathematics by ...
  • Jackson, LillAnne Elaine; University of Lethbridge. Faculty of Arts and Science (Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 1996Arts and ScienceDepartment of Mathematics and Computer Science, 1996)
    Reconstruction results attempt to rebuild polygons from visibility information. Reconstruction of a general polygon from its visibility graph is still open and only known to be in PSPACE; thus additional information, such ...
  • Bhattacharjee, Sangita; University of Lethbridge. Faculty of Arts and Science (Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, 2010Arts and ScienceDepartment of Mathematics and Computer Science, 2010)
    In this thesis, we study a variant of the maximum cardinality matching problem known as the maximum charge problem. Given a graph with arbitrary positive integer capacities assigned on every vertex and every edge, the ...