Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Some new results on the number of fair dominating sets

Saeid Alikhani; Davood Bakhshesh; Nasrin Jafari; Maryam Safazadeh

Volume 54, Issue 2 , December 2022, , Pages 1-12

https://doi.org/10.22059/jac.2022.90381

Abstract
  Let $G=(V, E)$ be a simple graph. A dominating set of $G$ is a subset $D\subseteq V$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The cardinality of the smallest dominating set of $G$, denoted by $\gamma(G)$, is the domination number of $G$. For $k \geq 1$, a $k$-fair ...  Read More

Plane Bounded-Degree Spanners Among the Obstacles for the Points in Convex Position

Davood Bakhshesh

Volume 53, Issue 2 , December 2021, , Pages 85-90

https://doi.org/10.22059/jac.2021.85252

Abstract
  Let $S$ be a set of points in the plane that are in convex position. Let~$\cal O$ be a set of simple polygonal obstacles whose vertices are in $S$. The visibility graph $Vis(S,{\cal O})$  is the graph which is obtained from the complete graph of $S$ by removing all edges intersecting some obstacle ...  Read More

Generalization of DP Curves and Surfaces

Davood Bakhshesh

Volume 52, Issue 2 , December 2020, , Pages 99-108

https://doi.org/10.22059/jac.2020.79264

Abstract
  In CAGD, the DP curves   are known  as a  normalized totally positive curves that have the linear computational complexity. Because of their geometric properties, these curves will have the shape preserving properties, that is, the form of the curve will maintain the shape of the ...  Read More