Tournaments in Consensus Methods Based on Voting; Dominance in Tournaments; Centrality in Graphs

Abstract

The Final Technical Progress Report contains brief descriptions of published and to be published work. This work resulted in new knowledge concerning several areas of combinatorial mathematics including the aggregation of individual preferences via majority rule with an agenda, the determination of digraphs that arise in population ecology as domination graphs of tournaments representing the relation to prey on a collection of species, the determination of sub trees which are most central in a tree. the determination of which sequences of integers are score sequences for tournaments and for semicomplete digraphs, the discoveries and investigations of a two parameter family of central sets in trees and a novel concept of balance vertices in trees, the determination of some bounds for the domination and irredundance numbers for tournaments, and the determination of near automorphisms of complete multi-partite graphs.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 05, 1998
Accession Number
ADA349114

Entities

People

  • K. B. Reid

Organizations

  • California State University San Marcos

Tags

DTIC Thesaurus Topics

  • California
  • Colorado
  • Competition
  • Computer Programs
  • Electronic Mail
  • Families (Human)
  • Graph Theory
  • Mathematics
  • Military Research
  • Number Theory
  • Numbers
  • Permutations
  • Security
  • Sequences
  • Teamwork
  • Theorems
  • Universities

Readers

  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.