@article{oai:rku.repo.nii.ac.jp:00003702, author = {鈴木, 啓祐 and スズキ, ケイスケ}, issue = {3}, journal = {流通經濟大學論集}, month = {Jan}, note = {P(論文), In this paper, I proposed that when we define an augmented graph, minimax, maximin, maximum, and minimum points can be found in the graph and the dual augmented graph can be defined. The "augmented graph" is a graph obtained by addition of some vertices and edges to a given graph which is called "basic graph" in this paper. If the vertices in a basic graph are denoted by v_i (i=1, 2, …, m), those added to the basic graph by W_j (j=1, 2, …, n), and the length of the edge between vertices w_j and v_i by d_, the minimax, maximin, maximum, and minimum points are the points w_j's which have the lengths d_^*, d_^<**>, S^*, and S^<**> defined by d_^* = ___j ___i d_ d_^<**> = ___j ___i d_ S^* = ___j Σ^m__d_ S^<**> = ___j Σ^m__d_ respectively. And the dual augmented graph is the graph obtained by regarding the w_j's (j=1, 2, …, n) as the vertices in a new basic graph and the v_i's (i=1, 2, …, m) as the vertices added to the new basic graph. The minimax, maximin, maximum, and minimum points are the points v_i's which have the lengths d_^*, d_^<**>, S^*, and S^<**> denned by d_^* = ___i ___j d_ d_^<**> = ___i ___j d_ S^* = ___i Σ^n__ d_ S^<**> = ___i Σ^n__ d_ respectively. Incidentally, using augmented and the dual augmented graphs, I tried to examine the positions of the facilities for disposal of garbage in Tokyo.}, pages = {1--24}, title = {グラフにおけるminimax, maximin, maximum, minimum点 : 廃棄物処理施設の建設地点に関する考察}, volume = {11}, year = {1977} }