Downloads: 27
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
mfeku_35_4_381.pdf | 770.25 kB | Adobe PDF | View/Open |
Title: | Some Properties of Multicolored-Branch Graphs |
Authors: | OZAWA, Takao HIRAO, Shigeharu HATTORI, Yoshio |
Issue Date: | 28-Dec-1973 |
Publisher: | Faculty of Engineering, Kyoto University |
Journal title: | Memoirs of the Faculty of Engineering, Kyoto University |
Volume: | 35 |
Issue: | 4 |
Start page: | 381 |
End page: | 392 |
Abstract: | A multicolored-branch graph is such a linear graph that the branches of the graph are partitioned into several sets, and a certain color is assigned to the branches belonging to each of the sets. The assignment is called a coloring. The degree of interference of loops or cutsets in such a graph is deffned to be the minimum number of indenpedent loops or cutsets respectively containing all the colors. The maximum of the degree of interference taken over all the possible colorings is studied. Theorems concerning the colorings to give the maximum in a two-colored-branch graph are derived. Moreover, the maximum of the degree of interference is shown to be equal to the topological degree of freedom and to the maximum distance between a pair of trees in the graph. The degree of interference is also related to the rank of a certain submatrix of the fundamental loop or cutset matrix. An upper bound and a lower bound on the degree of interference in a three-colored-branch graph are given. |
URI: | http://hdl.handle.net/2433/280927 |
Appears in Collections: | Vol.35 Part 4 |

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.