مرور Journal of Algorithms and Computation بر اساس عنوان
در حال نمایش موارد 1 - 20 از 344
-
3-difference cordial labeling of some cycle related graphs
(University of Tehran, 2016-06-01)Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge ...
-
$4$-total mean cordial labeling in subdivision graphs
(University of Tehran, 2020-12-01)Let $G$ be a graph. Let $f:Vleft(Gright)rightarrow left{0,1,2,ldots,k-1right}$ be a function where $kin mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $fleft(uvright)=leftlceil frac{fleft(uright)+fleft(vr ...
-
$4$-total mean cordial labeling of special graphs
(University of Tehran, 2021-06-01)Let $G$ be a graph. Let $f:Vleft(Gright)rightarrow left{0,1,2,ldots,k-1right}$ be a function where $kin mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $fleft(uvright)=leftlceil frac{fleft(uright)+fleft(vright ...
-
$4$-total mean cordial labeling of spider graph
(University of Tehran, 2023-06-01)Let $G$ be a graph. Let $f:V\left(G\right)\rightarrow \left\{0,1,2,\ldots,k-1\right\}$ be a function where $k\in \mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $f\left(uv\right)=\left\lceil \frac{f\left(u\ri ...
-
$4$-total mean cordial labeling of union of some graphs with the complete bipartite graph $K_{2,n}$
(University of Tehran, 2022-06-01)Let $G$ be a graph. Let $f:V\left(G\right)\rightarrow \left\{0,1,2,\ldots,k-1\right\}$ be a function where $k\in \mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $f\left(uv\right)=\left\lceil \frac{f\left(u\ri ...
-
$4$-Total prime cordial labeling of some cycle related graphs
(University of Tehran, 2018-12-01)Let $G$ be a $(p,q)$ graph. Let $f:V(G)to{1,2, ldots, k}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $gcd(f(u),f(v))$. $f$ is called $k$-Total prime cordial labeling of $G$ if ...
-
4-Prime cordiality of some classes of graphs
(University of Tehran, 2016-12-01)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)). ...
-
4-TOTAL MEAN CORDIAL LABELING OF SOME TREES
(University of Tehran, 2024-08-01)Let G be a graph. Let f : V (G) → {0, 1, 2,... ,k − 1}be a function where k ∈ N and k > 1. For each edge uv, assign thelabel f (uv) = lf(u)+f(v)2m. f is called a k-total mean cordial label ing of G if |tmf (i) − tmf (j)| ...
-
ACCELERATION OF NEAR FIELD COMPUTATION IN MLFMA ON A SINGLE GPU BY GENERATING REDUNDANCY IN DATA
(University of Tehran, 2024-12-01)Improving efficiency of multi-level fast multi-pole algorithm (MLFMA) on distributed and parallel systems has been vastly studied, specially for GPUs. Unlike the far-field computation, acceleration of near-field computation ...
-
Algorithm for finding the largest inscribed rectangle in polygon
(University of Tehran, 2019-06-01)In many industrial and non-industrial applications, it is necessary to identify the largest inscribed rectangle in a certain shape. The problem is studied for convex and non-convex polygons. Another criterion is the direction ...
-
All Ramsey (2K2,C4)−Minimal Graphs
(University of Tehran, 2015-12-01)Let F, G and H be non-empty graphs. The notation F → (G,H) means that if any edge of F is colored by red or blue, then either the red subgraph of F con- tains a graph G or the blue subgraph of F contains a graph H. A graph ...
-
$alpha$-Gap Greedy Spanner
(University of Tehran, 2021-06-01)In this paper, we have introduced a new geometric spanner called $alpha$-Gap greedy spanner, which is a parametric approximation of the well-known Gap-greedy spanner. We will show theoretically and experimentally that this ...
-
An Alternative Proof for a Theorem of R.L. Graham Concerning CHEBYSHEV Polynomials
(University of Tehran, 2021-06-01)In this paper, an alternative proof is provided for a theorem of R.L.Graham concerning Chebyshev polynomials. While studying the properties of a double star, R.L.Graham [2] proved a theorem concerning Chebyshev polynomials ...
-
Asteroidal number for some product graphs
(University of Tehran, 2017-06-01)The notion of Asteroidal triples was introduced by Lekkerkerker and Boland [6]. D.G.Corneil and others [2], Ekkehard Kohler [3] further investigated asteroidal triples. Walter generalized the concept of asteroidal triples ...
-
An attributed network embedding method to predict missing links in protein-protein interaction networks
(University of Tehran, 2023-06-01)Predicting missing links in noisy protein-protein interaction networks is an essential~computational method. Recently, attributed network embedding methods have been shown to be significantly effective in generating ...
-
BloomEclat: Efficient Eclat Algorithm based on Bloom filter
(University of Tehran, 2021-06-01)Eclat is an algorithm that finds frequent itemsets. It uses a vertical database and calculates item's support by intersecting transactions. However, Eclat suffers from the exponential time complexity of calculating the ...
-
C. elegans Neural Network Analysis
(University of Tehran, 2022-12-01)Artificial neural networks that have been so popular in recent years, are inspired from biological neural networks in the nature. The aim of this work is to study the properties of biological neural networks to find out ...
-
A Cellular Automaton Based Algorithm for Mobile Sensor Gathering
(University of Tehran, 2016-06-01)In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors ...
-
A Closed-Form Solution for Two-Dimensional Diffusion Equation Using Crank-Nicolson Finite Difference Method
(University of Tehran, 2019-06-01)In this paper a finite difference method for solving 2-dimensional diffusion equation is presented. The method employs Crank-Nicolson scheme to improve finite difference formulation and its convergence and stability. The ...
-
Colorectal cancer driver gene detection in human gene regulatory network using an independent cascade diffusion model
(University of Tehran, 2022-12-01)One of the important topics in oncology for treatment and prevention is the identification of genes that initiate cancer in cells. These genes are known as cancer driver genes (CDG). Identifying driver genes is important ...



