829 search results - page 33 / 166 » Distance domination-critical graphs |
DAM
2008
14 years 12 months ago
2008
In this paper characterizations of connected unicyclic and bicyclic graphs in terms of the degree sequence, as well as the graphs in these classes minimal with respect to the degr...
CPM
2008
Springer
15 years 1 months ago
2008
Springer
Let G be an unweighted and undirected graph of n nodes, and let D be the n
EJC
2006
14 years 12 months ago
2006
Average distance of a graph is expressed in terms of its canonical metric representation. The equality can be modified to an inequality in such a way that it characterizes isometr...
JCB
2006
14 years 11 months ago
2006
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...
JMLR
2006
14 years 11 months ago
2006
Similarity of edge labeled graphs is considered in the sense of minimum squared distance between corresponding values. Vertex correspondences are established by isomorphisms if bo...