Open AccessBook
Distance in graphs
Fred Buckley,Frank Harary +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
Centers and medians of distance-hereditary graphs
Hong-Gwa Yeh,Gerard J. Chang +1 more
TL;DR: The structures of centers and medians of distance-hereditary and related graphs are determined and the relations between eccentricity, radius, and diameter of such graphs are investigated.
Journal ArticleDOI
Distance distributions for graphs modeling computer networks
TL;DR: The Wiener polynomial and several related generating functions are used to obtain generating functions for distance distributions of unweighted and weighted graphs that model certain large classes of computer networks.
Posted Content
Structure and Strategy in Collective Action: Communication and Coordination in Social Networks
Abstract: This paper considers both structural and strategic influences on collective action. Each person in a group wants to participate only if the total number participating is at least her threshold; people use a social network to communicate their thresholds. Results include: cliques form the common knowledge sufficient and in some sense necessary for collective action; dispersion of "insurgents," people strongly predisposed toward collective action, can be good for collective action but too much dispersion can be bad; classic "bandwagon" models overstate the fragility of collective action.
Journal ArticleDOI
Vertex vulnerability parameter of gear graphs
Aysun Aytaç,Tufan Turaci +1 more
TL;DR: This parameter iv(G) of G relative to v is the minimum cardinality of a maximal independent set in G that contains v, and an algorithm for the average lower independence number of any graph is offered.