Subgraphs can results through application of criteria based on matrix which characterize the entire graph. The most important categories of criteria are the ones able to produce connected subgraphs (fragments). Based on theoretical frame on graph theory, the fragmentation algorithm on pair of vertices containing the largest fragments (called MaxF) are exemplified. The counting polynomials are used to enumerate number of all connected substructures and their sizes. For a general class of graphs called dendrimers general formulas giving counting polynomials are obtained and characterized using informational measures
This article describes two evolutionary methods for dividing a graph into densely connected structur...
AbstractThe coefficient of fragmentability of a class of graphs measures the proportion of vertices ...
ABSTRACT The purpose of the matching interdiction problem in the weighted graph G is to find a subse...
Subgraphs can results through application of criteria based on matrix which characterize the entire ...
This paper introduces a variant of entropy measures based on vertex eccentricity and applies it to a...
We define a parameter which measures the proportion of vertices which must be removed from any graph...
AbstractWe define a parameter which measures the proportion of vertices which must be removed from a...
Motivation. Dendrimers represent a novel class of hyperbranched supramolecular structures, that prom...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
This book is an introduction to maximum-entropy models of random graphs with given topological prope...
<p>Neighbor-joining, rooted, circular dendrogram clustering of genuine signatures by entropy: H1, H2...
For measuring the complexity of a graph, an information-theoretic quantity, that is, entropy functio...
Abstract. The Balaban index of a graph G is the first simple index of very low degeneracy. It is def...
AbstractThe problem of enumerating the maximal cliques of a graph is a computationally expensive pro...
Fragmentability concerns the extent to which a graph can be broken up into small (bounded sized) com...
This article describes two evolutionary methods for dividing a graph into densely connected structur...
AbstractThe coefficient of fragmentability of a class of graphs measures the proportion of vertices ...
ABSTRACT The purpose of the matching interdiction problem in the weighted graph G is to find a subse...
Subgraphs can results through application of criteria based on matrix which characterize the entire ...
This paper introduces a variant of entropy measures based on vertex eccentricity and applies it to a...
We define a parameter which measures the proportion of vertices which must be removed from any graph...
AbstractWe define a parameter which measures the proportion of vertices which must be removed from a...
Motivation. Dendrimers represent a novel class of hyperbranched supramolecular structures, that prom...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
This book is an introduction to maximum-entropy models of random graphs with given topological prope...
<p>Neighbor-joining, rooted, circular dendrogram clustering of genuine signatures by entropy: H1, H2...
For measuring the complexity of a graph, an information-theoretic quantity, that is, entropy functio...
Abstract. The Balaban index of a graph G is the first simple index of very low degeneracy. It is def...
AbstractThe problem of enumerating the maximal cliques of a graph is a computationally expensive pro...
Fragmentability concerns the extent to which a graph can be broken up into small (bounded sized) com...
This article describes two evolutionary methods for dividing a graph into densely connected structur...
AbstractThe coefficient of fragmentability of a class of graphs measures the proportion of vertices ...
ABSTRACT The purpose of the matching interdiction problem in the weighted graph G is to find a subse...