◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Ali Dehghan

4 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2
  • middle author2

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • math.CO3
  • cs.DM1
ORCID 0000-0002-1543-1124
same name
  • Ali Dehghan — 8 papers, h 11

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20102017
most citedAlgorithmic complexity of proper labeling problems

42 citations · 44 across the 4 of their papers we have counts for

collaborators

4 papers

cs.DM2017★ 42 cited

Algorithmic complexity of proper labeling problems

Ali Dehghan, Mohammad-Reza Sadeghi, Arash Ahadi

A proper labeling of a graph is an assignment of integers to some elements of a graph, which may be the vertices, the edges, or both of them, such that we obtain a proper vertex co…

math.CO2017

Algorithmic Complexity of Weakly Semiregular Partitioning and the Representation Number

Arash Ahadi, Ali Dehghan, Mohsen Mollahajiaghaei

A graph G is {\it weakly semiregular} if there are two numbers a,b, such that the degree of every vertex is a or b. The {\it weakly semiregular number} of a graph G, deno…

math.CO2016

On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs

Ali Dehghan, Mohsen Mollahajiaghaei

An assignment of numbers to the vertices of graph G is closed distinguishing if for any two adjacent vertices v and u the sum of labels of the vertices in the closed neighborhood o…

math.CO2010★ 2 cited

On the Lucky labeling of Graphs

Arash Ahadi, Ali Dehghan, Esmael Mollaahmadi

Suppose the vertices of a graph G were labeled arbitrarily by positive integers, and let Sum(v) denote the sum of labels over all neighbors of vertex v. A labeling is lucky i…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.