238,472 research outputs found
Degree Associated Reconstruction Parameters of Total Graphs
A card (ecard) of a graph G is a subgraph formed by deleting a vertex (an edge). A dacard (da-ecard) specifies the degree of the deleted vertex (edge) along with the card (ecard). The degree associated reconstruction number (degree associated edge reconstruction number ) of a graph G, drn(G) (dern(G)), is the minimum number of dacards (da-ecards) that uniquely determines G. In this paper, we investigate these two parameters for the total graph of certain standard graphs
Degree Associated Reconstruction Parameters of Total Graphs
A card (ecard) of a graph G is a subgraph formed by deleting a vertex (an edge). A dacard (da-ecard) specifies the degree of the deleted vertex (edge) along with the card (ecard). The degree associated reconstruction number (degree associated edge reconstruction number ) of a graph G, drn(G) (dern(G)), is the minimum number of dacards (da-ecards) that uniquely determines G. In this paper, we investigate these two parameters for the total graph of certain standard graphs
Degree Associated Edge Reconstruction Number of Graphs with Regular Pruned Graph
An ecard of a graph is a subgraph formed by deleting an edge. A da-ecard specifies the degree of the deleted edge along with the ecard. The degree associated edge reconstruction number of a graph is the minimum number of da-ecards that uniquely determines The adversary degree associated edge reconstruction number of a graph is the minimum number such that every collection of da-ecards of uniquely determines The maximal subgraph without end vertices of a graph which is not a tree is the pruned graph of It is shown that of complete multipartite graphs and some connected graphs with regular pruned graph is or We also determine and of corona product of standard graphs
Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations
One of the major achievements in engineering science has been the development of computer algorithms for solving nonlinear differential equations such as the Navier-Stokes equations. In the past, limited computer resources have motivated the development of efficient numerical schemes in computational fluid dynamics (CFD) utilizing structured meshes. The use of structured meshes greatly simplifies the implementation of CFD algorithms on conventional computers. Unstructured grids on the other hand offer an alternative to modeling complex geometries. Unstructured meshes have irregular connectivity and usually contain combinations of triangles, quadrilaterals, tetrahedra, and hexahedra. The generation and use of unstructured grids poses new challenges in CFD. The purpose of this note is to present recent developments in the unstructured grid generation and flow solution technology
Complexity of Splits Reconstruction for Low-Degree Trees
Given a vertex-weighted tree T, the split of an edge xy in T is min{s_x(xy),
s_y(xy)} where s_u(uv) is the sum of all weights of vertices that are closer to
u than to v in T. Given a set of weighted vertices V and a multiset of splits
S, we consider the problem of constructing a tree on V whose splits correspond
to S. The problem is known to be NP-complete, even when all vertices have unit
weight and the maximum vertex degree of T is required to be no more than 4. We
show that the problem is strongly NP-complete when T is required to be a path,
the problem is NP-complete when all vertices have unit weight and the maximum
degree of T is required to be no more than 3, and it remains NP-complete when
all vertices have unit weight and T is required to be a caterpillar with
unbounded hair length and maximum degree at most 3. We also design polynomial
time algorithms for the variant where T is required to be a path and the number
of distinct vertex weights is constant, and the variant where all vertices have
unit weight and T has a constant number of leaves. The latter algorithm is not
only polynomial when the number of leaves, k, is a constant, but also
fixed-parameter tractable when parameterized by k. Finally, we shortly discuss
the problem when the vertex weights are not given but can be freely chosen by
an algorithm.
The considered problem is related to building libraries of chemical compounds
used for drug design and discovery. In these inverse problems, the goal is to
generate chemical compounds having desired structural properties, as there is a
strong correlation between structural properties, such as the Wiener index,
which is closely connected to the considered problem, and biological activity
- …