scispace - formally typeset
Open AccessBook

Distance in graphs

Fred Buckley, +1 more
About
The article was published on 1990-01-01 and is currently open access. It has received 1185 citations till now. The article focuses on the topics: Graph theory & Convexity.

read more

Citations
More filters
Journal ArticleDOI

On the number of spanning trees of multi-star related graphs

TL;DR: This paper considers the graphs that result from a complete graph K n after removing a set of edges that spans a multi-star graph K m, and derives closed formulas for the number of spanning trees in the cases of double-star, triple- star, and quadruple-star.
Journal Article

A Graph-Theoretic Approach to Improved Curriculum Structure and Assessment Placement

TL;DR: The approach developed and described by this paper will use graph-theoretic metrics and visualization to analyze an existing curriculum structure to answer some of the key questions involved in incorporating formal assessment into anexisting curriculum.

The International Center for Research on the Management of Technology

TL;DR: In this paper, a normative model of the product concept decision process was developed, supported with tools and techniques, and codified as a decision support process for product development teams, which can improve understanding of success and failure in product concept development.
Dissertation

Towards flexible and scalable distributed monitoring with mobile agents

TL;DR: This thesis is focused on the design and evaluation of a dynamic distributed monitoring system based on the use of mobile software agents and addresses the problem of efficiently computing the agent locations, proving that existing approximate solutions, computable in polynomial time, are not viable.
Posted Content

Recent Advances in Scalable Network Generation

TL;DR: This survey explores crucial aspects of random graph models with known scalable generators with a focus on modelling techniques and algorithmic primitives that have proven successful in obtaining massive graphs.