Spelling suggestions: "subject:"multiplestart representation"" "subject:"multiplestaff representation""
1 |
圖的全星數 / The total star number of graphs呂吉祥 Unknown Date (has links)
無 / A multiple-star representation of a simple graph G assigns each vertex a union of stars in a host tree, such that vertices are adjacent if and only if their assigned sets intersect. The total star number S(G) is the minimum of the total number of stars used in any such representation of G. We obtain the maximum value of S(G) for m-edge connected graphs: m + 1, n-vertex graphs: [n<sup>2</sup> + 1)/ 4], and n-vertex outer-planar graphs: [3n /2-l]
|
Page generated in 0.1094 seconds