نتایج جستجو برای: center steiner harary index
تعداد نتایج: 670387 فیلتر نتایج به سال:
For a nonempty set S of vertices of a connected graph G, the Steiner distance d(S) of S is the minimum size among all connected subgraphs whose vertex set contains S. For an ordered set W = {Wl, W2,"', Wk} of vertices in a connected graph G and a vertex v of G, the Steiner representation s(vIW) of v with respect to W is the (2k I)-vector where d i1 ,i2, ... ,ij(V) is the Steiner distance d({V,W...
Richard L. Guerrant, Thomas Van Gilder, Ted S. Steiner, Nathan M. Thielman, Laurence Slutsker, Robert V. Tauxe, Thomas Hennessy, Patricia M. Griffin, Herbert DuPont, R. Bradley Sack, Phillip Tarr, Marguerite Neill, Irving Nachamkin, L. Barth Reller, Michael T. Osterholm, Michael L. Bennish, and Larry K. Pickering University of Virginia, Charlottesville; Centers for Disease Control and Preventio...
We present a general rectilinear Steiner tree problem in the plane and prove that it is solvable on the Hanan grid of the input points. This result is then used to show that several variants of the ordinary rectilinear Steiner tree problem are solvable on the Hanan grid, including | but not limited to | Steiner trees for rectilinear (or iso-thetic) polygons, obstacle-avoiding Steiner trees, gro...
C-loops are loops satisfying the identity x(y · yz) = (xy · y)z. We develop the theory of extensions of C-loops, and characterize all nuclear extensions provided the nucleus is an abelian group. C-loops with central squares have very transparent extensions; they can be built from small blocks arising from the underlying Steiner triple system. Using these extensions, we decide for which abelian ...
The Harary-Hill Conjecture states that the number of crossings in any drawing of the complete graph Kn in the plane is at least Z(n) := 1 4 ⌊ n 2 ⌋ ⌊ n−1 2 ⌋ ⌊ n−2 2 ⌋ ⌊ n−3 2 ⌋ . In this paper, we settle the Harary-Hill conjecture for shellable drawings. We say that a drawing D of Kn is s-shellable if there exist a subset S = {v1, v2, . . . , vs} of the vertices and a region R of D with the fo...
For a connected graph G = (V,E), a set W ⊆ V is called a Steiner set of G if every vertex of G is contained in a Steiner W -tree of G. The Steiner number s(G) of G is the minimum cardinality of its Steiner sets and any Steiner set of cardinality s(G) is a minimum Steiner set of G. For a minimum Steiner set W of G, a subset T ⊆ W is called a forcing subset for W if W is the unique minimum Steine...
The Harary-Sachs theorem for k-uniform hypergraphs equates the codegree-d coefficient of adjacency characteristic polynomial a uniform hypergraph with weighted sum subgraph counts over certain multi-hypergraphs d edges. We begin by showing that classical graphs is indeed special case this general theorem. To end we apply generalized to leading coefficients various hypergraphs. In particular, pr...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید