منابع مشابه
Subgraph trees in graph theory
The classical clique tree approach to chordal graphs (and, more recently, to strongly chordal graphs) can be generalized to show a common structure for other classes of graphs, including clique graphs of chordal graphs, outerplanar graphs, distance-hereditary graphs, and chordal bipartite graphs. c © 2003 Elsevier B.V. All rights reserved.
متن کاملOn subgraph number independence in trees
For finite graphs F and G, let Nr(G) denote the number of occurrences of F in G, i.e., the number of subgraphs of G which are isomorphic to F. I f g and c?? are families of graphs, it is natural to ask then whether or not the quantities NF(G), FE F, are linearly independent when G is restricted to Q. For example, if P = (K1, &} (where K, denotes the complete graph on n vertices) and 9 is the fa...
متن کاملGraph layout using subgraph isomorphisms
Today, graphs are used for many things. In engineering, graphs are used to design circuits in very large scale integration. In computer science, graphs are used in the representation of the structure of software. They show information such as the flow of data through the program (known as the data flow graph [1]) or the information about the calling sequence of programs (known as the call graph...
متن کاملSubgraph statistics in subcritical graph classes
Let H be a fixed graph and G a subcritical graph class. In this paper we show that the number of occurrences of H (as a subgraph) in a uniformly at random graph of size n in G follows a normal limiting distribution with linear expectation and variance. The main ingredient in our proof is the analytic framework developed by Drmota, Gittenberger and Morgenbesser to deal with infinite systems of f...
متن کاملSubgraph Rank: PageRank for Subgraph-Centric Distributed Graph Processing
The growth of Big Data has seen the increasing prevalence of interconnected graph datasets that reflect the variety and complexity of emerging data sources. Recent distributed graph processing platforms offer vertex-centric and subgraphcentric abstractions to compose and execute graph analytics on commodity clusters and Clouds. Näıve translation of existing graph algorithms to these programming...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2003
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(03)00161-4