نتایج جستجو برای: distinct edge geodetic decomposition

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

Ehsan Pourhadi Morteza Faghani,

This paper is dedicated to propose an algorithm in order to generate the certain isomers of some well-known fullerene bases. Furthermore, we enlist the bipartite edge frustration correlated with some of symmetrically distinct innite families of fullerenes generated by the oered process.

Journal: :transactions on combinatorics 2014
s. robinson chellathurai s. padma vijaya

a subset $s$ of vertices in a graph $g$ is called a geodetic set if every vertex not in $s$ lies on a shortest path between two vertices from $s$‎. ‎a subset $d$ of vertices in $g$ is called dominating set if every vertex not in $d$ has at least one neighbor in $d$‎. ‎a geodetic dominating set $s$ is both a geodetic and a dominating set‎. ‎the geodetic (domination‎, ‎geodetic domination) number...

Journal: :Discrete Mathematics 2008
Bostjan Bresar Sandi Klavzar Aleksandra Tepeh

A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interval between the vertices of S. The size of a minimum geodetic set in G is the geodetic number of G. Upper bounds for the geodetic number of Cartesian product graphs are proved and for several classes exact values are obtained. It is proved that many metrically defined sets in Cartesian products hav...

2017
Ehsan Forootan Jürgen Kusche Matthieu Talpe C. K. Shum Michael Schmidt

In recent decades, decomposition techniques have enabled increasingly more applications for dimension reduction, as well as extraction of additional information from geophysical time series. Traditionally, the principal component analysis (PCA)/empirical orthogonal function (EOF) method and more recently the independent component analysis (ICA) have been applied to extract, statistical orthogon...

Journal: :mathematics interdisciplinary research 0
morteza faghani payame noor university ehsan pourhadi iran university of science and technology

this paper is dedicated to propose an algorithm in order to generate the certain isomers of some well-known fullerene bases. furthermore, we enlist the bipartite edge frustration correlated with some of symmetrically distinct in nite families of fullerenes generated by the o ered process.

Journal: :Electr. J. Comb. 2010
Teresa Sousa

Given two r-graphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a graph isomorphic to H. The minimum number of parts in an H-decomposition of G is denoted by φH(G). By a 2-edge-decomposition of an r-graph we mean an H-decomposition for any fixed r-graph H with exactly 2 edges. In the special case where the two edges of...

By means of ab-initio calculations on the basis of the FPLAPW method, we compared the energy loss near edge structure (ELNES) of carbon K edges in crystalline phenanthrene and its isomer, anthracene. In these two organic compounds, different non-equivalent carbon atoms can result in distinct K edge spectra due to the different carbon-carbon bond lengths, as a characteristic behavior of the mole...

Journal: :Discussiones Mathematicae Graph Theory 2015
Ferdinand P. Jamil Hearty M. Nuenay

Let G be a connected graph. For two vertices u and v in G, a u–v geodesic is any shortest path joining u and v. The closed geodetic interval IG[u, v] consists of all vertices of G lying on any u–v geodesic. For S ⊆ V (G), S is a geodetic set in G if ⋃ u,v∈S IG[u, v] = V (G). Vertices u and v of G are neighbors if u and v are adjacent. The closed neighborhood NG[v] of vertex v consists of v and ...

Journal: :transactions on combinatorics 2012
samira hossein ghorban

let $n,t_1,...,t_k$ be distinct positive integers. a toeplitz graph $g=(v, e)$ denoted by $t_n$ is a graph, where $v ={1,...,n}$ and $e= {(i,j) : |i-j| in {t_1,...,t_k}}$.in this paper, we present some results on decomposition of toeplitz graphs.

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

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