The (1,2)-step competition graph of a hypertournament
Abstract
Competition graphs were created in connected to a biological model as a means of reflecting the competition relations among the predators in the food webs and determining the smallest dimension of ecological phase space. In 2011, Factor and Merz introduced the (1,2)-step competition graph of a digraph. Given a digraph , the (1,2)-step competition graph of , denoted , is a graph on where if and only if there exists a vertex such that either and or and . They also characterized the (1,2)-step competition graphs of tournaments and extended some results to the -step competition graphs of tournaments. In this paper, the definition of the (1,2)-step competition graph of a digraph is generalized to the one of a hypertournament and the -step competition graph of a -hypertournament is characterized. Also, the results are extended to the -step competition graph of a -hypertournament.
Keywords
Cite
@article{arxiv.1812.01796,
title = {The (1,2)-step competition graph of a hypertournament},
author = {Ruijuan Li and Xiaoting An and Xinhong Zhang},
journal= {arXiv preprint arXiv:1812.01796},
year = {2018}
}