Degree of a graph
Edge degree set of a fuzzy graph
... a graph G whose and G is called realization of S.A degree sequence of real numbers in which no two of its elements are l is called perfect degree ...crisp graph theory there is no perfect ...
13
Degree Based Indices of Rhomtrees and Line Graph of Rhomtrees
... undirected graph. In the field of chemical graph theory and in mathematical chemistry, a topological index, also known as a connectivity index, is a type of a molecular descriptor that is calculated based ...
9
Entropic graph embedding via multivariate degree distributions
... characterizing graph structure that can be used to embed directed graphs into a feature ...directed graph with the in and out-degree con- figurations associated with directed ...directed ...
11
Modified Generalized Degree Distance of Some Graph Operations
... the degree distance and product-degree distance are degree-weight versions of the Wiener ...for degree distance, which shows that the research of degree distance is a hot ...various ...
11
On Degree Sum Energy of a Graph
... We consider finite, undirected and simple graphs G with vertex set V (G ) and edge set E(G). Let G = (V, E) be a graph. The number of vertices of G we denote by n and the number of edges we denote by m, thus | V ...
6
Inequalities between degree and distance based graph invariants
... some degree-based indices such as Randić, GA, ABC, and harmonic indices with various distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, Wiener, and third ...
15
A New Approach for Graph Coloring
... One of the most popular works become provided by Finocchi (2005). The authors introduced 3 versions of a distributed set of rules and studied its behavior under various situations. The authors taken into consideration ...
9
Privacy Model for Anonymizing Sensitive Data in Social Network
... the graph published, users are considered as nodes and their data are considered as ...KDLD graph which tries to preserve the above two key ...target degree is computed for each node as shown in ...
6
On nonsolvable groups whose prime degree graphs have four vertices and one triangle
... Theorem 4. Suppose that G is a nonsolvable nonsimple group with solvable radical N . Suppose that ∆(G) is a connected graph with four vertices and one triangle (as in Figure 1). Then either ∆(G/N ) contains a ...
6
On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
... the degree sum energy of a graph, degree sum energy of a common neighborhood graph and terminal distance energy of a graph, International Journal of Mathematical Archive, 7(6) (2016) ...
6
On the Zagreb indices of overfull molecular graphs
... maximum degree of vertices of graph ...The graph G is said to be of class 1 whenever, ' G G and otherwise, it is said to be of class ...
8
Structures of Edge Regular Bipolar Fuzzy Graphs
... fuzzy graph is a generalization of graph theory by using bipolar fuzzy ...fuzzy graph is introduced and some relationship between degree of a vertex and degree of an edge in bipolar ...
6
Testing hereditary properties of nonexpanding bounded degree graphs
... (natural) graph property is testable with one-sided error if and only if it is either hereditary or it is close (in some well-defined sense) to a hereditary property (see also [8] for an alternative ...“natural” ...
13
On Regular Complex Neutrosophic Graphs
... neutrosophic graph G = ( ρ , ω ) is called a regular complex neutrosophic graph of degree ( m 1 , m 2 , m 3 ) if D G ( S ) = ( m 1 , m 2 , m 3 ), ∀ S ∈ V , where V is Vertex ...neutrosophic ...
8
Geometrical finiteness for hyperbolic groups
... The graph has finite diameter path condition, and each vertex has finite degree compactness and local finiteness.. Thus the graph is finite.[r] ...
51
IMPROVEMENT OF PERFORMANCE INTRUSION DETECTION SYSTEM (IDS) USING ARTIFICIAL NEURAL NETWORK ENSEMBLE
... through graph theory. In graph theory, vertices represent the nodes and edges represent the links in the ...random graph theory in the classical mathematical graph ...random graph ...
9
Topics in graph colouring and graph structures
... any graph on n vertices containing o(n 3 ) triangles can be made triangle-free by the removal of o(n 2 ) ...given graph can be viewed as a integer programming problem, it is natural to consider the solution ...
292
Boxdot and Star Products on Interval Valued Intuitionistic Fuzzy Graphs
... fuzzy graph with underlying set is defined to be a pair where ...the degree of membership and non membership of the element respectively, such that for all ...
5
Domination defect in graphs: Guarding with fewer guards
... Let G be a graph with vertex set V = V (G) and edge set E = E(G). We will denote the order of G as |V | or |V (G)| depending on the context. The open neighborhood of a vertex v ∈ V is N (v) = {u ∈ V | uv ∈ E}, and ...
16
On Pseudo regular Fuzzy Graphs
... pseudo degree, pseudo regular fuzzy graphs and totally pseudo regular fuzzy graphs are ...fuzzy graph and totally pseudo regular fuzzy graph is ...fuzzy graph in which underlying crisp ...
9