Search results
Results from the WOW.Com Content Network
In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G 1 and G 2 and produces a graph H with the following properties: The vertex set of H is the Cartesian product V ( G 1 ) × V ( G 2 ) , where V ( G 1 ) and V ( G 2 ) are the vertex sets of G 1 and G 2 , respectively.
Wilfried Imrich (born 25 May 1941) is an Austrian mathematician working mainly in graph theory.He is known for his work on graph products, and authored the books Product Graphs: Structure and Recognition (Wiley, 2000, with Sandi Klavžar), [1] Topics in graph theory: Graphs and their Cartesian Products (AK Peters, 2008, with Klavžar and Douglas F. Rall), [2] and Handbook of Product Graphs ...
Another model, which generalizes Gilbert's random graph model, is the random dot-product model. A random dot-product graph associates with each vertex a real vector. The probability of an edge uv between any vertices u and v is some function of the dot product u • v of their respective vectors.
If a connected graph is a Cartesian product, it can be factorized uniquely as a product of prime factors, graphs that cannot themselves be decomposed as products of graphs. [2] However, Imrich & Klavžar (2000) describe a disconnected graph that can be expressed in two different ways as a Cartesian product of prime graphs:
Very complex graph: the psychrometric chart, relating temperature, pressure, humidity, and other quantities. Non-rectangular coordinates: the above all use two-dimensional rectangular coordinates ; an example of a graph using polar coordinates , sometimes in three dimensions, is the antenna radiation pattern chart, which represents the power ...
Bronshtein and Semendyayev is a comprehensive handbook of fundamental working knowledge of mathematics and table of formulas based on the Russian book Справочник по математике для инженеров и учащихся втузов (Spravochnik po matematike dlya inzhenerov i uchashchikhsya vtuzov, literally: "Handbook of mathematics for engineers and students of ...
Klavžar's research concerns graph products, metric graph theory, chemical graph theory, graph domination, and the Tower of Hanoi. Together with Wilfried Imrich and Richard Hammack, he is the author of the book Handbook of Product Graphs (CRC Press, 2011).
Powers of graphs are referred to using terminology similar to that of exponentiation of numbers: G 2 is called the square of G, G 3 is called the cube of G, etc. [1] Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph.