Open Access
1997 MEDIANS OF GRAPHS AND KINGS OF TOURNAMENTS*
Hai-Yen Lee, Gerard J. Chang
Taiwanese J. Math. 1(1): 103-110 (1997). DOI: 10.11650/twjm/1500404928
Abstract

We first prove that for any graph $G$ with a positive vertex weight function $w$, there exists a graph $H$ with a positive weight function $w'$ such that $w(v)=w'(v)$ for all vertices $v$ in $G$ and whose $w'$-median is $G$. This is a generalization of a previous result for the case in which all weights are 1. The second result is that for any $n$-tournament $T$ without transmitters, there exists an integer $m\leq 2n-1$ and an $m$-tournament $T'$ whose kings are exactly the vertices of $T$. This improves upon a previous result for $m\leq 2n$.

Lee and Chang: MEDIANS OF GRAPHS AND KINGS OF TOURNAMENTS*
Copyright © 1997 The Mathematical Society of the Republic of China
Hai-Yen Lee and Gerard J. Chang "MEDIANS OF GRAPHS AND KINGS OF TOURNAMENTS*," Taiwanese Journal of Mathematics 1(1), 103-110, (1997). https://doi.org/10.11650/twjm/1500404928
Published: 1997
Vol.1 • No. 1 • 1997
Back to Top