Glasnik matematički, Vol. 44 No. 2, 2009.
Original scientific paper
https://doi.org/10.3336/gm.44.2.01
On the edge degrees of trees
Damir Vukičević
; Department of Mathematics, University of Split, Nikole Tesle 12, HR-21000 Split, Croatia
Abstract
Let mij(G) be the number of edges of graph G, connecting vertices of degrees i and j. Necessary and sufficient conditions are established on a symmetric matrix M of type Δ × Δ such that there is a tree T for which Mij = mij(T) holds for all i, j.
Keywords
Realizability; edge-connectivities; tree
Hrčak ID:
44045
URI
Publication date:
9.12.2009.
Visits: 829 *