Many methods have been proposed to extract the most relevant areas of an image. This article explores the method of edge detection by the multiscale product （MP） of the wavelet transform. The wavelet used in this wo...Many methods have been proposed to extract the most relevant areas of an image. This article explores the method of edge detection by the multiscale product （MP） of the wavelet transform. The wavelet used in this work is the first derivative of a bidimensional Gaussian function. InitiaRy, we construct the wavelet, then we present the MP approach which is applied to binary and grey levels images. This method is compared with other methods without noise and in the presence of noise. The experiment results show fhht the MP method for edge detection outPerforms conventional methods even in noisy environments.展开更多
For a graph G and two positive integers j and k an m-L j k -edge-labeling of G is an assignment from the set 0 1 … m-to the edges such that adjacent edges receive labels that differ by at least j and edges at distanc...For a graph G and two positive integers j and k an m-L j k -edge-labeling of G is an assignment from the set 0 1 … m-to the edges such that adjacent edges receive labels that differ by at least j and edges at distance two receive labels that differ by at least k.Theλ′j k-number of G denoted byλ′j k G is the minimum integer m overall m-L j k -edge-labeling of G.The necklace is a specific type of Halin graph.The L 1 2 -edge-labeling of necklaces is studied and the lower and upper bounds on λ′1 2-number for necklaces are given.Also both the lower and upper bounds are attainable.展开更多
L（ s, t）-labeling is a variation of graph coloring which is motivated by a special kind of the channel assignment problem. Let s and t be any two nonnegative integers. An L （s, t）-labeling of a graph G is an assig...L（ s, t）-labeling is a variation of graph coloring which is motivated by a special kind of the channel assignment problem. Let s and t be any two nonnegative integers. An L （s, t）-labeling of a graph G is an assignment of integers to the vertices of G such that adjacent vertices receive integers which differ by at least s, and vertices that are at distance of two receive integers which differ by at least t. Given an L（s, t） -labeling f of a graph G, the L（s, t） edge span of f, βst （ G, f） = max { ｜f（u） -f（v）｜： （ u, v） ∈ E（G） } is defined. The L（ s, t） edge span of G, βst（G）, is minβst（G,f）, where the minimum runs over all L（s, t）-labelings f of G. Let T be any tree with a maximum degree of △≥2. It is proved that if 2s≥t≥0, then βst（T） =（ [△/2 ] - 1）t ＋s; if 0≤2s 〈 t and △ is even, then βst（T） = [ （△ - 1） t/2 ] ; and if 0 ≤2s 〈 t and △ is odd, then βst（T） = （△ - 1） t/2 ＋ s. Thus, the L（s, t） edge spans of the Cartesian product of two paths and of the square lattice are completely determined.展开更多
Among the huge diversity of ideas that show up while studying graph theory,one that has obtained a lot of popularity is the concept of labelings of graphs.Graph labelings give valuable mathematical models for a wide s...Among the huge diversity of ideas that show up while studying graph theory,one that has obtained a lot of popularity is the concept of labelings of graphs.Graph labelings give valuable mathematical models for a wide scope of applications in high technologies(cryptography,astronomy,data security,various coding theory problems,communication networks,etc.).A labeling or a valuation of a graph is any mapping that sends a certain set of graph elements to a certain set of numbers subject to certain conditions.Graph labeling is a mapping of elements of the graph,i.e.,vertex and for edges to a set of numbers(usually positive integers),called labels.If the domain is the vertex-set or the edge-set,the labelings are called vertex labelings or edge labelings respectively.Similarly,if the domain is V(G)[E(G)],then the labeling is called total labeling.A reflexive edge irregular k-labeling of graph introduced by Tanna et al.:A total labeling of graph such that for any two different edges ab and a'b'of the graph their weights has wt_(x)(ab)=x(a)+x(ab)+x(b) and wt_(x)(a'b')=x(a')+x(a'b')+x(b') are distinct.The smallest value of k for which such labeling exist is called the reflexive edge strength of the graph and is denoted by res(G).In this paper we have found the exact value of the reflexive edge irregularity strength of the categorical product of two paths (P_(a)×P_(b))for any choice of a≥3 and b≥3.展开更多
This paper considers the edge-connectivity and the restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and ...This paper considers the edge-connectivity and the restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, we construct a Cayley graph with degree d whose restricted edge-connectivity is equal to d + s for given odd integer d and integer s with d 5 and 1 s d- 3, which answers a problem proposed ten years ago.展开更多
基金supported by the University of Tunis El Manar and National Engineering School of Tunis
文摘Many methods have been proposed to extract the most relevant areas of an image. This article explores the method of edge detection by the multiscale product （MP） of the wavelet transform. The wavelet used in this work is the first derivative of a bidimensional Gaussian function. InitiaRy, we construct the wavelet, then we present the MP approach which is applied to binary and grey levels images. This method is compared with other methods without noise and in the presence of noise. The experiment results show fhht the MP method for edge detection outPerforms conventional methods even in noisy environments.
基金The National Natural Science Foundation of China(No.10971025,10901035)
文摘For a graph G and two positive integers j and k an m-L j k -edge-labeling of G is an assignment from the set 0 1 … m-to the edges such that adjacent edges receive labels that differ by at least j and edges at distance two receive labels that differ by at least k.Theλ′j k-number of G denoted byλ′j k G is the minimum integer m overall m-L j k -edge-labeling of G.The necklace is a specific type of Halin graph.The L 1 2 -edge-labeling of necklaces is studied and the lower and upper bounds on λ′1 2-number for necklaces are given.Also both the lower and upper bounds are attainable.
基金The National Natural Science Foundation of China(No10671033)Southeast University Science Foundation ( NoXJ0607230)
文摘L（ s, t）-labeling is a variation of graph coloring which is motivated by a special kind of the channel assignment problem. Let s and t be any two nonnegative integers. An L （s, t）-labeling of a graph G is an assignment of integers to the vertices of G such that adjacent vertices receive integers which differ by at least s, and vertices that are at distance of two receive integers which differ by at least t. Given an L（s, t） -labeling f of a graph G, the L（s, t） edge span of f, βst （ G, f） = max { ｜f（u） -f（v）｜： （ u, v） ∈ E（G） } is defined. The L（ s, t） edge span of G, βst（G）, is minβst（G,f）, where the minimum runs over all L（s, t）-labelings f of G. Let T be any tree with a maximum degree of △≥2. It is proved that if 2s≥t≥0, then βst（T） =（ [△/2 ] - 1）t ＋s; if 0≤2s 〈 t and △ is even, then βst（T） = [ （△ - 1） t/2 ] ; and if 0 ≤2s 〈 t and △ is odd, then βst（T） = （△ - 1） t/2 ＋ s. Thus, the L（s, t） edge spans of the Cartesian product of two paths and of the square lattice are completely determined.
文摘Among the huge diversity of ideas that show up while studying graph theory,one that has obtained a lot of popularity is the concept of labelings of graphs.Graph labelings give valuable mathematical models for a wide scope of applications in high technologies(cryptography,astronomy,data security,various coding theory problems,communication networks,etc.).A labeling or a valuation of a graph is any mapping that sends a certain set of graph elements to a certain set of numbers subject to certain conditions.Graph labeling is a mapping of elements of the graph,i.e.,vertex and for edges to a set of numbers(usually positive integers),called labels.If the domain is the vertex-set or the edge-set,the labelings are called vertex labelings or edge labelings respectively.Similarly,if the domain is V(G)[E(G)],then the labeling is called total labeling.A reflexive edge irregular k-labeling of graph introduced by Tanna et al.:A total labeling of graph such that for any two different edges ab and a'b'of the graph their weights has wt_(x)(ab)=x(a)+x(ab)+x(b) and wt_(x)(a'b')=x(a')+x(a'b')+x(b') are distinct.The smallest value of k for which such labeling exist is called the reflexive edge strength of the graph and is denoted by res(G).In this paper we have found the exact value of the reflexive edge irregularity strength of the categorical product of two paths (P_(a)×P_(b))for any choice of a≥3 and b≥3.
基金supported by National Natural Science Foundation of China (Grant Nos. 61272008 and 11571044)University Natural Science Research Project of Anhui Province (Grant No. KJ2016A003)Scientific Research Fund of Anhui University of Finance & Economics (Grant No. ACKY1532)
文摘This paper considers the edge-connectivity and the restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, we construct a Cayley graph with degree d whose restricted edge-connectivity is equal to d + s for given odd integer d and integer s with d 5 and 1 s d- 3, which answers a problem proposed ten years ago.
