頁籤選單縮合
題 名 | Medians of Graphs and Kings of Tournaments |
---|---|
作 者 | 李海晏; 張鎮華; | 書刊名 | Taiwanese Journal of Mathematics |
卷 期 | 1:1 1997.03[民86.03] |
頁 次 | 頁103-110 |
分類號 | 310 |
關鍵詞 | Eccentricity; Center; Median; Tournament; King; Transmitter; |
語 文 | 英文(English) |
英文摘要 | 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 ≦ 2n-1 and an m-tournament T' whose kings are exactly the vertices of T. This improves upon a previous result for m ≦ 2n. |
本系統中英文摘要資訊取自各篇刊載內容。