15 citations · 22 across the 11 of their papers we have counts for
6 papers · 1 filter
On the Spectra of Symmetric Cylindrical Constructs
Amir Daneshgar, Ali Taherkhani
In this article, following [A.~Daneshgar, M.~Hejrati, M.~Madani, {\it On cylindrical graph construction and its applications}, EJC, 23(1) p1.29, 45, 2016] we study the spectra of s…
On the odd girth and the circular chromatic number of generalized Petersen graphs
Amir Daneshgar, Meysam Madani
A class of simple graphs such as is said to be {\it odd-girth-closed} if for any positive integer there exists a graph such that the odd-girth of $G…
Cylindrical Graph Construction (definition and basic properties)
Amir Daneshgar, Mohsen Hejrati, Meysam Madani
In this article we introduce the {\it cylindrical construction} for graphs and investigate its basic properties. We state a main result claiming a weak tensor-like duality for this…
Graph Coloring and Function Simulation
Amir Daneshgar, Ali Reza Rahimi, Siamak Taati
We prove that every partial function with finite domain and range can be effectively simulated through sequential colorings of graphs. Namely, we show that given a finite set $S=\{…
On Sequential Coloring of Graphs and its Defining Sets
Amir Daneshgar, Roozbeh Ebrahimi Soorchaei
In this paper, based on the contributions of Tucker (1983) and Seb{ő} (1992), we generalize the concept of a sequential coloring of a graph to a framework in which the algorithm ma…
On The Isoperimetric Spectrum of Graphs and Its Approximations
Amir Daneshgar, Hossein Hajiabolhassan, Ramin Javadi
In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the th mean isoperimetric constant of a directed graph as the min…