نتایج جستجو برای: power graphs

تعداد نتایج: 580544  

2012
Mousumi Dhara K. K. Shukla

Cluster analysis of graph related problems is an important issue now-a-day. Different types of graph clustering techniques are appeared in the field but most of them are vulnerable in terms of effectiveness and fragmentation of output in case of real-world applications in diverse systems. In this paper, we will provide a comparative behavioural analysis of RNSC (Restricted Neighbourhood Search ...

Journal: :Networks 2011
Roberto Barrera Daniela Ferrero

A set S of vertices is defined to be a power dominating set (PDS) of a graph G if every vertex and every edge in G can be monitored by the set S according to a set of rules for power system monitoring. The minimum cardinality of a PDS of G is its power domination number. In this article, we find upper bounds for the power domination number of some families of Cartesian products of graphs: the c...

2014
Tiziana Calamoneri Rossella Petreschi

The Dilworth number of a graph is the size of the largest subset of its nodes in which the close neighborhood of no node contains the neighborhood of another one. In this paper we give a new characterization of Dilworth k graphs, for each value of k, exactly defining their structure. Moreover, we put these graphs in relation with pairwise compatibility graphs (PCGs), i.e. graphs on n nodes that...

2016
Jessica Shi

In this paper, we study the enumeration of certain classes of graphs that can be fully characterized by tree decompositions; these classes are particularly significant due to the algorithmic improvements derived from tree decompositions on classically NP-complete problems on these classes [12, 7, 17, 35]. Previously, Chauve et al. [6] and Iriza [26] constructed grammars from the split decomposi...

Journal: :journal of algorithms and computation 0
r. ponraj department of mathematics, sri paramakalyani college,alwarkurichi-627412, india rajpal singh research scholar, department of mathematics manonmaniam sundaranar university, tirunelveli-627012, india s. sathish narayanan department of mathematics, sri paramakalyani college,alwarkurichi-627412, india

let g be a (p, q) graph. let f : v (g) → {1, 2, . . . , k} be a map. for each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of g if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labeled with x, ef (1) and ef (0) respectively denote the number of edges labeled with 1 and not labeled with 1....

2008
Gihan Dawelbait Loic Royer Michael Schroeder Bill Andreopoulos Vasco Pedro Matthias Reimann

The analysis of protein interactions is a fundamental application of bioinformatics. Previous deliverables discussed the BioCham pathway analysis engine developed in the Paris group, this deliverable introduces the BioRevise systems, which integrates a non-monotonic reasoning engine orginially developed in Lisbon with the application of reasoning over metabolic pathways. We discuss examples, mo...

Journal: :Contributions to Discrete Mathematics 2013
Juergen Sander Torsten Sander

The energy of a graph was introduced by Gutman in 1978 as the sum of the absolute values of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs. These are Cayley graphs on cyclic groups (i.e. there adjacency matrix is circulant) each of whose eigenvalues is an integer. Given an arbitrary prime power p, we determine all integral circu...

Identification of the vertical and horizontal distributions for elemental grades is of an important sign in different mineral exploration stages. The main aim of this work is to determine the vertical distribution directional properties of Cu values in the Milloieh Cu porphyry deposit, Kerman (SE Iran) using the power-law frequency fractal model. This work is carried out based on four mineraliz...

2011
Robert Jajcay

We investigate the basic interplay between the small k-valent vertex-transitive graphs of girth g and the (k, g)-cages, the smallest k-valent graphs of girth g. We prove the existence of k-valent Cayley graphs of girth g for every pair of parameters k ≥ 2 and g ≥ 3, improve the lower bounds on the order of the smallest (k, g) vertex-transitive graphs for certain families with prime power girth,...

Journal: :Electr. J. Comb. 2013
Jiangmin Pan Bengong Lou Cuifeng Liu

This paper determines all arc-transitive pentavalent graphs of order 4pq, where q > p > 5 are primes. The cases p = 1, 2, 3 and p = q is a prime have been treated previously by Hua et al. [Pentavalent symmetric graphs of order 2pq, Discrete Math. 311 (2011), 2259-2267], Hua and Feng [Pentavalent symmetric graphs of order 8p, J. Beijing Jiaotong University 35 (2011), 132-135], Guo et al. [Pentav...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید