Introduction

Bimonthly, started in 1957
Administrator
Shanxi Provincial Education Department
Sponsor
Taiyuan University of Technology
Publisher
Ed. Office of Journal of TYUT
Editor-in-Chief
SUN Hongbin
ISSN: 1007-9432
CN: 14-1220/N
location: home > paper >
References:
  • PDFdownloadsize:1.09MBviewed:download:
  • Domination Graph of a Combined Tournament
    DOI:
    10.16355/j.cnki.issn1007-9432tyut.2017.06.027
    Received:
    Accepted:
    abstract:

    A tournament is a directed graph (digraph) obtained by assigning a direction for each edge in an undirected complete graph. There is a close relationship between domination graph and competition graph of tournaments. The exploration of domination graphs has played an important role in biology research of species competition graph. Given a tournament T with c vertices and tournaments Si, i=1,2,…,c. Let D=T[S1,S2,…,Sc] denote the combined tournament of T. In this paper, we focus on the properties and structure of domination graph of combined tournaments. Based on current results, we present an efficient algorithm for the domination graph of a combined tournament.


    Keywords:
    tournament;combined tournament;domination graph

    Website Copyright © Editorial Office of Journal of Taiyuan University of Technology

    E-mail:tyutxb@tyut.edu.cn
    Baidu
    map