Many applications require human interaction during the design process. The user is given the ability to alter the graph as the design progresses. Interactive Graph Drawing allows the user to dynamically interact with the drawing. In this paper we discuss features that are essential for an interactive orthogonal graph drawing system. We also describe some possible interactive drawing scenaria, p...

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

A quasi-symmetric design (QSD) is a (v, k, λ) design with two intersection numbers x, y, where 0 ≤ x < y < k. The block graph of a QSD is a strongly regular graph (SRG), whereas the converse is not true. Using Neumaier’s classification of SRGs related to the smallest eigenvalue, a complete parametric classification of QSDs whose block graph is an SRG with smallest eigenvalue −3, or second large...

This paper proposes an organization for a genetic design system (GDS) that is derived from two sources: (1) the search paradigm in computer-aided design, (2) the structure of natural evolution. Both sources are presented in an abstract form that exposes their mechanism. The components of the search mechanism are related to those of natural evolution, and a system design based on this correspond...

The transformer can convert one kind of electric energy such as AC current and voltage into another with the same frequency. Knowledge graph (KG) describe various entities concepts in real world their relationships, it be considered a semantic network for power system transformer. Hence, is vital importance to analyze design standard based on knowledge graph. To this end, we firstly examine KG ...

This article is concerned with the design of boundary control laws for stabilizing systems of 2 × 2 first order quasi-linear hyperbolic PDEs. A new graph representation of such systems represents the interactions between the characteristic curves and the boundary control laws, the invariant graph, is introduced. The structure of the invariant graph is used to design stabilizing control laws and...

Graph matching is used for model-based pattern recognition of brain images, model design objects in a computeraided design, machine learning, data mining, packet filtering, web phishing, etc. In this paper, we have proposed a new genetic algorithm for inextract graph matching with many types of graph such as undirected, directed, weighted, and labeled. The experimental results show that our pro...