Results 241 to 250 of about 608,783 (278)
Some of the next articles are maybe not open access.
Software - Practice and Experience, 1987
AbstractA general‐purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs.
Lawrence A Rowe
exaly +2 more sources
AbstractA general‐purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs.
Lawrence A Rowe
exaly +2 more sources
SIAM Journal on Discrete Mathematics, 1999
A ranking of a (di)graph is a colouring of the vertex set with positive integers in such a way that every (di)path between two vertices of the same colour has a vertex of larger colour. The \(k\)-ranking problem is as follows: given a (di)graph \(G\) and an integer \(k\), check whether \(G\) has a ranking with \(k\) colours. This problem is known to be
Jan Kratochvíl, Zsolt Tuza
openaire +2 more sources
A ranking of a (di)graph is a colouring of the vertex set with positive integers in such a way that every (di)path between two vertices of the same colour has a vertex of larger colour. The \(k\)-ranking problem is as follows: given a (di)graph \(G\) and an integer \(k\), check whether \(G\) has a ranking with \(k\) colours. This problem is known to be
Jan Kratochvíl, Zsolt Tuza
openaire +2 more sources
Journal of Graph Theory, 1992
AbstractWe give a new condition involving degrees sufficient for a digraph to be hamiltonian.
openaire +2 more sources
AbstractWe give a new condition involving degrees sufficient for a digraph to be hamiltonian.
openaire +2 more sources
Independent Directed Triangles in a Directed Graph
Graphs and Combinatorics, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Networks, 2008
AbstractThe concept of persistent directed graphs was introduced by Hendrickx et al. to help analyze the stability of autonomous agent systems. They provided a combinatorial characterization for persistence but the complexity of testing persistence remained open.
Jørgen Bang-Jensen, Tibor Jordán
openaire +1 more source
AbstractThe concept of persistent directed graphs was introduced by Hendrickx et al. to help analyze the stability of autonomous agent systems. They provided a combinatorial characterization for persistence but the complexity of testing persistence remained open.
Jørgen Bang-Jensen, Tibor Jordán
openaire +1 more source
Journal of Graph Theory, 2009
AbstractAn antimagic labeling of an undirected graph G with n vertices and m edges is a bijection from the set of edges of G to the integers {1, …, m} such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with that vertex. A graph is called antimagic if it admits an antimagic labeling.
Dan Hefetz +2 more
openaire +2 more sources
AbstractAn antimagic labeling of an undirected graph G with n vertices and m edges is a bijection from the set of edges of G to the integers {1, …, m} such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with that vertex. A graph is called antimagic if it admits an antimagic labeling.
Dan Hefetz +2 more
openaire +2 more sources
Decomposition of Directed Graphs
SIAM Journal on Algebraic Discrete Methods, 1982A composition for directed graphs which generalizes the substitution (or X-join) composition of graphs and digraphs, as well as the graph version of set-family composition, is described. It is proved that a general decomposition theory can be applied to the resulting digraph decomposition.
openaire +1 more source
Directed Graphs and Substitutions
Theory of Computing Systems, 2001zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Holton, C., Zamboni, L. Q.
openaire +2 more sources
SIAM Journal on Algebraic Discrete Methods, 1985
This very interesting paper introduces the concept of graceful directed graphs as follows. A digraph D with e arcs is numbered by assigning a distinct integer value h(v) from \(\{\) 0,1,...,e\(\}\) to each node v. Each arc (u,v) receives a value \(h(u,v)=h(v)-h(u)\) (mod e\(+1)\).
Bloom, G. S., Hsu, D. F.
openaire +1 more source
This very interesting paper introduces the concept of graceful directed graphs as follows. A digraph D with e arcs is numbered by assigning a distinct integer value h(v) from \(\{\) 0,1,...,e\(\}\) to each node v. Each arc (u,v) receives a value \(h(u,v)=h(v)-h(u)\) (mod e\(+1)\).
Bloom, G. S., Hsu, D. F.
openaire +1 more source
Information Processing Letters, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alan J. Hoffman +2 more
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alan J. Hoffman +2 more
openaire +1 more source