Previous research has developed search algorithms for deducing Proper Models of dynamic systems. These minimum complexity models (with physically meaningful parameters) can reduce the design cycle where modeling and simulation is (or should be) a part of the design process. To apply these algorithms effectively to realistic systems, a Component Modeling Procedure consisting of a two-level repre...

A graph is a split graph if its vertices can be partitioned into a clique and a stable set. A graph is a k-split graph if its vertices can be partitioned into k sets, each of which induces a split graph. We show that the strong perfect graph conjecture is true for 2-split graphs and we design a polynomial algorithm to recognize a perfect 2-split graph.

altan derivatives of polycyclic conjugated hydrocarbons were recently introduced and studied in theoretical organic chemistry. we now provide a generalization of the altan concept, applicable to any graph. several earlier noticed topological properties of altan derivatives of polycyclic conjugated hydrocarbons are shown to be the properties of all altan derivatives of all graphs. among these ar...

let g be a (p,q) graph. an injective map f : e(g) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: v (g) → z - {0} defined by f*(v) = σp∈ev f (e) is one-one where ev denotes the set of edges in g that are incident with a vertex v and f*(v (g)) is either of the form {±k1,±k2,...,±kp/2} or {±k1,±k2,...,±k(p-1)/2} u {±k(p+1)/2} according a...

This paper proposes the design of Star Schema of a Data Warehouse and conversion to its equivalent Graph based Multi Dimensional Data Model (GMDDM Model). Design of Star Schema facilitates in constructing Graph based Multi Dimensional Data Model. The GMDDM model defines a set of graph based constructs that are used to specify the conceptual level design of Data Warehouse. Data warehouse represe...

Graph drawing addresses the problem of constructing geometric representations of abstract graphs and networks. It is an emerging area of research that combines avors of topological graph theory and computational geometry. The automatic generation of drawings of graphs has important applications in key computer technologies such as software engineering, database design, visual interfaces, and co...