Results 311 to 320 of about 3,533,009 (320)
Some of the next articles are maybe not open access.
The blict graph and blitact graph of a graph
Journal of Discrete Mathematical Sciences and Cryptography, 2001Abstract In this paper, we introduce the concepts of the blict graph and blitact graph of a graph. We obtain some properties of these graphs. We present characterizations of graphs whose blict graphs and blitact graphs are planar, outerplanar, maximal outerplanar and minimally nonouterplanar.
M. S. Biradar, V. R. Kulli
openaire +2 more sources
Graph equations for line graphs, blitact graphs and blict graphs
Journal of Discrete Mathematical Sciences and Cryptography, 2005Abstract In this paper, we solve the graph equations L(G)=B m (H), L(G) and . The equality symbol ‘=’ stands for an isomorphism between two graphs.
Veena Mathad, B. Basavanagoud
openaire +2 more sources
Graph similarity and distance in graphs
Aequationes Mathematicae, 1998For a one-one map \(\phi\) between two connected graphs of the same order their \(\phi\)-distance is the sum over all vertex pairs of the first graph of the absolute difference between their distance and the distance of their \(\phi\)-images. The distance between the graphs is the minimum \(\phi\)-distance over all possible \(\phi\).
M. Schultz, Gary Chartrand, G. Kubicki
openaire +2 more sources
Congruent Graphs and the Connectivity of Graphs
American Journal of Mathematics, 1932We give here conditions that two graphs be congruent and some theorems on the connectivity of graphs, and we conclude with some applications to dual graphs. These last theorems might also be proved by topological methods. The definitions and results of a paper by the author on “Non-separable and planar graphs,” † will be made use of constantly.
openaire +3 more sources
Conceptual Graphs Are Also Graphs
2014The main objective of this paper is to add one more brick in building the CG model as a knowledge representation model autonomous from logic. The CG model is not only a graphical representation of logic, it is much more: it is a declarative model encoding knowledge in a mathematical theory, namely labelled graph theory, which has efficient computable ...
Chein, Michel, Mugnier, Marie-Laure
openaire +2 more sources