Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,130,601 papers from all fields of science
Search
Sign In
Create Free Account
Directed graph
Known as:
Graph arc
, Weighted digraph
, Digraph (mathematics)
Expand
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph (that is a set of vertices connected by edges), where…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Binary tree
Bipartite realization problem
Büchi automaton
Commitment ordering
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Applying a network flow model to quick and safe evacuation of people from a building: a real case
C. Arbib
,
H. Muccini
,
Mahyar Tourchi Moghaddam
GEOSAFE Workshop on Robust Solutions for Fire…
2018
Corpus ID: 52984271
We present a computational component that allows to evaluate the minimum time necessary to evacuate people from a place (e.g., a…
Expand
2016
2016
Suggesting Indicators of Superficiality and Purity in Verbal Aggressiveness: An Application in Adult Education Class Networks of Prison Inmates
A. Bekiari
,
Nikolaos D. Hasanagas
2016
Corpus ID: 11112958
Aim of this research is to suggest indicators, based on social network analysis, that distinguish superficial, idiosyncratic and…
Expand
2006
2006
Modeling and Simulation Study of the Propagation and Defense of Internet Email Worm
C. Zou
,
D. Towsley
,
W. Gong
2006
Corpus ID: 17070432
As many people rely on email communications for business and everyday life, Internet email worms constitute one of the major…
Expand
2004
2004
Creating a distributed field robot architecture for multiple robots
M. Long
2004
Corpus ID: 51786502
for their help in motivating the design and providing helpful discussions, demonstrations, comments and criticisms.
2003
2003
Graphical Gaussian Shape Models and Their Application to Image Segmentation
Anke Neumann
IEEE Transactions on Pattern Analysis and Machine…
2003
Corpus ID: 27653790
This paper presents a novel approach to shape modeling and a model-based image segmentation procedure tailor-made for the…
Expand
Highly Cited
1997
Highly Cited
1997
lamda-tau-Space Representation of Images and Generalized Edge Detector
Muhittin Gökmen
,
Anil K. Jain
IEEE Transactions on Pattern Analysis and Machine…
1997
Corpus ID: 41234967
An image and surface representation based on regularization theory is introduced in this paper. This representation is based on a…
Expand
1989
1989
Congestion control in BBN packet-switched networks
John Robinson
,
D. Friedman
,
M. Steenstrup
CCRV
1989
Corpus ID: 17076448
We define congestion in a packet network to be the state where performance degrades due to the saturation of a network resource…
Expand
1988
1988
General properties of c-circulant digraphs
Mercé Mora Giné
,
Oriol Serra Albó
,
Miquel Àngel Fiol Mora
1988
Corpus ID: 126115834
A digraph is said to be a c-circulant if its adjacency matrix is c-circulant. This paper deals with general properties of this…
Expand
1987
1987
Digraph Relaxation for 2-Dimensional Placement of IC Blocks
M. Ciesielski
,
E. Kinnen
IEEE Transactions on Computer-Aided Design of…
1987
Corpus ID: 7855664
A new graph-theoretic representation of the placement of rectangular IC blocks of arbitrary size and aspect ratio is proposed…
Expand
1980
1980
A Proof of Tuite's Trinity Theorem and a New Determinant Formula
Kenneth A. Berman
SIAM J. Algebraic Discret. Methods
1980
Corpus ID: 27909728
A new proof of Tutte’s trinity theorem (Proc. Cambridge Phil. Soc., 1948), (North-Holland, 1973) is presented. The proof is based…
Expand