Search Results - "Harary, Frank"

The block-cutpoint-tree of a graph by Harary, Frank, Prins, Geert

Get full text

On the out-domination and in-domination numbers of a digraph by Chartrand, Gary, Harary, Frank, Yue, Bill Quan

“…An out-domination set of a digraph D is a set S of vertices of D such that every vertex of D− S is adjacent from some vertex of S. The minimum cardinality of…”
Get full text

Knots and Graphs I—Arc Graphs and Colorings by Harary, Frank, Kauffman, Louis H.

Get full text

Destroying automorphisms by fixing nodes by Erwin, David, Harary, Frank

“…The fixing number of a graph G is the minimum cardinality of a set S ⊂ V ( G ) such that every nonidentity automorphism of G moves at least one member of S,…”
Get full text

The City Is a Tree; The Real World Is Not a Tree by Harary, Frank

“…The guest coeditors of this issue set a context in which to view a previously unpublished article of Frank Harary. The Harary article is followed here by…”
Get full text

On the matching properties of three fence graphs by Hosoya, Haruo, Harary, Frank

Get full text

On the geodetic number of a graph by Chartrand, Gary, Harary, Frank, Zhang, Ping

“…For two vertices u and v of a graph G, the set I(u, v) consists of all vertices lying on some u − v geodesic in G. If S is a set of vertices of G, then I(S) is…”
Get full text

Eccentricity and centrality in networks by Hage, Per, Harary, Frank

“…The classic concept of centrality discovered by Camille Jordan in the 19th century is introduced as a model for social network analysis. It is generalized to…”
Get full text

A Structural Analysis of the Situation in the Middle East in 1956 by Harary, Frank

“…We attempt to display a systematic approach for the distinction between states of equilibrium and disequilibrium in the interrelationships between nations,…”
Get full text

The Cohesiveness of Blocks in Social Networks: Node Connectivity and Conditional Density by White, Douglas R., Harary, Frank

“…This study shows several ways that formal graph theoretic statements map patterns of network ties into substantive hypotheses about social cohesion. If network…”
Get full text

The Determinant of the Adjacency Matrix of a Graph by Harary, Frank

Get full text

A GRAPH AND ITS COMPLEMENT WITH SPECIFIED PROPERTIES I: CONNECTIVITY by Akiyama, Jin, Harary, Frank

“…We investigate the conditions under which both a graph G and its complement possess a specified property. In particular, we characterize all graphs G for which…”
Get full text

Edge Sums Of De Bruijn Interconnection Networks by Ferrero, Daniela, Harary, Frank

“…An interconnection network is a highly symmetrical connected graph of order n nodes, size m edges, connectivity κ and diameter d , where n and κ are large but…”
Get full text

Generalized Ramsey theory for graphs. III. Small off-diagonal numbers by Chvátal, Václáv, Harary, Frank

Get full text

ON THE STRUCTURE OF A TRIANGLE-FREE INFINITE-CHROMATIC GRAPH OF GYARFAS by Eggan, Larry, Harary, Frank

“…Gyarfas has recently constructed an elegant new example of a triangle-free infinite graph G with infinite chromatic number. We analyze its structure by…”
Get full text

Unsolved Problems on Distance in Graphs by Buckley, Fred, Harary, Frank

“…The distance between a pair of nodes of a graph G is the length of a shortest path connecting them. The eccentricity of a node v is the greatest distance…”
Get full text

A graph and its complement with specified properties III: girth and circumference by Akiyama, Jin, Harary, Frank

“…In this series, we investigate the conditions under which both a graph G and its complement possess certain specified properties. We now characterize all the…”
Get full text

Identity orientation of complete bipartite graphs by Harary, Frank, Ranjan, Desh

“…An identity orientation of a graph G = ( V , E ) is an orientation of some of the edges of E such that the resulting partially oriented graph has no…”
Get full text

Mediation and Power in Melanesia by Hage, Per, Harary, Frank

Get full text

The cohesiveness of blocks in social networks: connectivity and conditional density by White, Douglas, Harary, Frank

Get full text