Relative expressiveness of the edge/adjacency language for graph theory
Reliability of communication networks with delay constraints: computational complexity and complete topologies.
Remarks on dimensions of graphs
Remarks on regular factors of regular graphs
Representation of semigroups by products of simple graphs
Representation of the finite directed acyclic graph
Representation of undirected graphs by anticommutative conservative groupoids
The paper studies tolerances and congruences on anticommutative conservative groupoids. These groupoids can be assigned in a one-to-one way to undirected graphs.
Representing graphs by means of strong and weak products
Riga -point
Rigidity and the lower bound Theorem l.
Seidel-Equivalence in LB3 (6) Graphs.
Self-complementary vertex-transitive undirected graphs
Self-derived polar graphs
Semidomatic numbers of directed graphs
Sequences of dominating sets.
Series-parallel graphs and well- and better-quasi-orderings
Shields-Harary numbers of graphs with respect to continuous concave cost functions.
Signpost systems and spanning trees of graphs
By a ternary system we mean an ordered pair , where is a finite nonempty set and . By a signpost system we mean a ternary system satisfying the following conditions for all : if , then and ; if , then there exists such that . In this paper, a signpost system is used as a common description of a connected graph and a spanning tree of the graph. By a ct-pair we mean an ordered pair , where is a connected graph and is a spanning tree of . If is a ct-pair, then by the guide to...
Sobre un cono convexo asociado a un grafo.
En este artículo se construye un cono convexo sobre un grafo y se estudian las propiedades básicas de este cono convexo: dimensión, linealidad y sistemas minimales de generadores. El interés de esta situación tiene su origen en problemas de decisión, donde la información disponible está dada por órdenes parciales entre las componentes de la información. Sin embargo, el estudio realizado es independiente de los problemas de decisión que lo motivan.
Sofic Systems and Graphs.