Downloads: 27

Files in This Item:
File Description SizeFormat 
mfeku_35_4_381.pdf770.25 kBAdobe PDFView/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

Show full item record

Export to RefWorks


Export Format: 


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