Journal Conference

Journal papers

2025

  1. Complementary coalition graphs: characterization and algorithm


    D. Bakhshesh and M. A. Henning.
    Discussiones Mathematicae Graph Theory, 45(3):915–925, 2025.
    @article{bakhshesh2025complementary,
  author={Bakhshesh, Davood and Henning, Michael A},
  title={Complementary coalition graphs: characterization and algorithm},
  journal={Discussiones Mathematicae Graph Theory},
  year={2025},
  volume={45},
  number={3},
  pages={915--925}
}

  2. The minmin coalition number in graphs: d. bakhshesh, ma henning


    D. Bakhshesh and M. A. Henning.
    Aequationes mathematicae, 99(1):223–236, 2025.
    @article{bakhshesh2025minmin,
  author={Bakhshesh, Davood and Henning, Michael A},
  title={The minmin coalition number in graphs: D. Bakhshesh, MA Henning},
  journal={Aequationes mathematicae},
  year={2025},
  volume={99},
  number={1},
  pages={223--236}
}

  3. Double total coalitions in graphs


    H. Golmohammadi, S. Alikhani, and D. Bakhshesh.
    Сибирские электронные математические известия, 22(2):1497–1506, 2025.
    @article{golmohammadi2025double,
  author={Golmohammadi, Hamidreza and Alikhani, Saeid and Bakhshesh, Davood},
  title={Double total coalitions in graphs},
  journal={Сибирские электронные математические известия},
  year={2025},
  volume={22},
  number={2},
  pages={1497--1506}
}

  4. K-coalitions in graphs


    A. J. S. Alikhani and D. Bakhshesh.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 92(2):194–209, 2025.
    @article{alikhani2025k,
  author={Alikhani, Abbas Jafari Saeid and Bakhshesh, Davood},
  title={k-coalitions in graphs},
  journal={AUSTRALASIAN JOURNAL OF COMBINATORICS},
  year={2025},
  volume={92},
  number={2},
  pages={194--209}
}

2024

  1. Total coalitions in graphs


    S. Alikhani, D. Bakhshesh, and H. Golmohammadi.
    Quaestiones Mathematicae, 47(11):2283–2294, 2024.
    @article{alikhani2024total,
  author={Alikhani, Saeid and Bakhshesh, Davood and Golmohammadi, Hamidreza},
  title={Total coalitions in graphs},
  journal={Quaestiones Mathematicae},
  year={2024},
  volume={47},
  number={11},
  pages={2283--2294}
}

  2. Singleton coalition graph chains: d. bakhshesh et al.


    D. Bakhshesh, M. A. Henning, and D. Pradhan.
    Computational and Applied Mathematics, 43(2):85, 2024.
    @article{bakhshesh2024singleton,
  author={Bakhshesh, Davood and Henning, Michael A and Pradhan, Dinabandhu},
  title={Singleton coalition graph chains: D. Bakhshesh et al.},
  journal={Computational and Applied Mathematics},
  year={2024},
  volume={43},
  number={2},
  pages={85}
}

  3. On independent coalition in graphs and independent coalition graphs


    S. Alikhani, D. Bakhshesh, H. Golmohammadi, and S. Klavžar.
    Discussiones Mathematicae Graph Theory, 2024.
    @article{alikhani2024independent,
  author={Alikhani, Saeid and Bakhshesh, Davood and Golmohammadi, HamidReza and Klav{\v{z}}ar, Sandi},
  title={On independent coalition in graphs and independent coalition graphs},
  journal={Discussiones Mathematicae Graph Theory},
  year={2024}
}

  4. Counting the number of domatic partition of a graph


    S. Alikhani, D. Bakhshesh, and N. Ghanbari.
    arXiv preprint arXiv:2407.00103, 2024.
    @article{alikhani2024counting,
  author={Alikhani, Saeid and Bakhshesh, Davood and Ghanbari, Nima},
  title={Counting the number of domatic partition of a graph},
  journal={arXiv preprint arXiv:2407.00103},
  year={2024}
}

  5. $ k $-coalitions in graphs


    A. Jafari, S. Alikhani, and D. Bakhshesh.
    arXiv preprint arXiv:2407.09332, 2024.
    @article{jafari2024k,
  author={Jafari, Abbas and Alikhani, Saeid and Bakhshesh, Davood},
  title={$ k $-Coalitions in Graphs},
  journal={arXiv preprint arXiv:2407.09332},
  year={2024}
}

2023

  1. A greedy algorithm for constructing region-fault tolerant geometric spanners


    D. Bakhshesh and M. Farshi.
    Electronic and Cyber Defense, 10:75–80, 2023.
    @article{bakhshesh2023greedy,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={A Greedy Algorithm for Constructing Region-Fault Tolerant Geometric Spanners},
  journal={Electronic and Cyber Defense},
  year={2023},
  volume={10},
  pages={75--80}
}

  2. On the coalition number of trees: d. bakhshesh et al.


    D. Bakhshesh, M. A. Henning, and D. Pradhan.
    Bulletin of the Malaysian Mathematical Sciences Society, 46(3):95, 2023.
    @article{bakhshesh2023coalition,
  author={Bakhshesh, Davood and Henning, Michael A and Pradhan, Dinabandhu},
  title={On the Coalition Number of Trees: D. Bakhshesh et al.},
  journal={Bulletin of the Malaysian Mathematical Sciences Society},
  year={2023},
  volume={46},
  number={3},
  pages={95}
}

  3. Connected coalitions in graphs


    S. Alikhani, D. Bakhshesh, H. Golmohammadi, and E. V. Konstantinova.
    Discussiones Mathematicae Graph Theory, 2023.
    @article{alikhani2023connected,
  author={Alikhani, Saeid and Bakhshesh, Davood and Golmohammadi, HamidReza and Konstantinova, Elena. V},
  title={Connected coalitions in graphs},
  journal={Discussiones Mathematicae Graph Theory},
  year={2023}
}

2022

  1. Isolate roman domination in graphs


    D. Bakhshesh.
    Discrete Mathematics, Algorithms and Applications, 14(03):2150131, 2022.
    @article{bakhshesh2022isolate,
  author={Bakhshesh, Davood},
  title={Isolate Roman domination in graphs},
  journal={Discrete Mathematics, Algorithms and Applications},
  year={2022},
  volume={14},
  number={03},
  pages={2150131}
}

  2. On the plane angle-monotone graphs


    D. Bakhshesh and M. Farshi.
    Computational Geometry, 100:101818, 2022.
    @article{bakhshesh2022plane,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={On the plane angle-monotone graphs},
  journal={Computational Geometry},
  year={2022},
  volume={100},
  pages={101818}
}

  3. A lower bound on the stretch factor of yao graph y4


    D. Bakhshesh and M. Farshi.
    Scientia Iranica, 2022.
    @article{bakhshesh2022lower,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={A lower bound on the stretch factor of Yao graph Y4},
  journal={Scientia Iranica},
  year={2022}
}

  4. Some new results on the number of fair dominating sets


    S. Alikhani, D. Bakhshesh, N. Jafari, and M. Safazadeh.
    Journal of Algorithms and Computation, 54(2):1–12, 2022.
    @article{alikhani2022some,
  author={Alikhani, Saeid and Bakhshesh, Davood and Jafari, Nasrin and Safazadeh, Maryam},
  title={Some new results on the number of fair dominating sets},
  journal={Journal of Algorithms and Computation},
  year={2022},
  volume={54},
  number={2},
  pages={1--12}
}

  5. Introduction to total coalitions in graphs


    S. Alikhani, D. Bakhshesh, and H. Golmohammadi.
    arXiv preprint arXiv:2211.11590, 2022.
    @article{alikhani2022introduction,
  author={Alikhani, Saeid and Bakhshesh, Davood and Golmohammadi, Hamidreza},
  title={Introduction to total coalitions in graphs},
  journal={arXiv preprint arXiv:2211.11590},
  year={2022}
}

  6. Angle-monotonicity of theta-graphs for points in convex position


    D. Bakhshesh and M. Farshi.
    Scientia Iranica, pages 0–0, 2022.
    @article{bakhshesh2022angle,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Angle-monotonicity of theta-graphs for points in convex position},
  journal={Scientia Iranica},
  year={2022},
  pages={0--0}
}

2021

  1. Angle-monotonicity of delaunay triangulation


    D. Bakhshesh and M. Farshi.
    Computational Geometry, 94:101711, 2021.
    @article{bakhshesh2021angle,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Angle-monotonicity of Delaunay triangulation},
  journal={Computational Geometry},
  year={2021},
  volume={94},
  pages={101711}
}

  2. A degree 3 plane 5.19-spanner for points in convex position


    D. Bakhshesh and M. Farshi.
    Scientia Iranica, 2021.
    @article{bakhshesh2021degree,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={A Degree 3 Plane 5.19-Spanner for Points in Convex Position},
  journal={Scientia Iranica},
  year={2021}
}

  3. K-adjacency domination in graphs (in persian)


    D. Bakhshesh.
    Electronic and Cyber Defense, 2021.
    @article{bakhshesh2021k,
  author={Bakhshesh, Davood},
  title={K-adjacency domination in graphs (in Persian)},
  journal={Electronic and Cyber Defense},
  year={2021}
}

  4. A quadratic-time algorithm for isolate domination in trees.


    D. Bakhshesh.
    Iranian Journal of Science and Technology, Transaction A, Science (ISTT), 2021.
    @article{bakhshesh2021quadratic,
  author={Bakhshesh, Davood},
  title={A Quadratic-Time Algorithm for Isolate Domination in Trees.},
  journal={Iranian Journal of Science and Technology, Transaction A, Science (ISTT)},
  year={2021}
}

  5. Plane bounded-degree spanners among the obstacles for the points in convex position


    D. Bakhshesh.
    Journal of Algorithms and Computation, 53(2):85–90, 2021.
    @article{bakhshesh2021plane,
  author={Bakhshesh, Davood},
  title={Plane Bounded-Degree Spanners Among the Obstacles for the Points in Convex Position},
  journal={Journal of Algorithms and Computation},
  year={2021},
  volume={53},
  number={2},
  pages={85--90}
}

2020

  1. Characterization of some classes of graphs with equal domination number and isolate domination number


    D. Bakhshesh.
    Discrete Mathematics, Algorithms and Applications, 12(5):2050065, 2020.
    @article{bakhshesh2020characterization,
  author={Bakhshesh, Davood},
  title={Characterization of some classes of graphs with equal domination number and isolate domination number},
  journal={Discrete Mathematics, Algorithms and Applications},
  year={2020},
  volume={12},
  number={5},
  pages={2050065}
}

2019

  1. (weakly) self-approaching geometric graphs and spanners


    D. Bakhshesh and M. Farshi.
    Computational Geometry, 78:20–36, 2019.
    @article{bakhshesh2019weakly,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={(Weakly) Self-approaching geometric graphs and spanners},
  journal={Computational Geometry},
  year={2019},
  volume={78},
  pages={20--36}
}

  2. Fault tolerancy of continuous yao graph of angle less than 2$\pi$/5


    D. Bakhshesh and M. Farshi.
    Information Processing Letters, 148:13–18, 2019.
    @article{bakhshesh2019fault,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Fault tolerancy of continuous Yao graph of angle less than 2$\pi$/5},
  journal={Information Processing Letters},
  year={2019},
  volume={148},
  pages={13--18}
}

2018

  1. Continuous yao graphs


    D. Bakhshesh, L. Barba, P. Bose, J.-L. De Carufel, M. Damian, R. Fagerberg, M. Farshi, A. van Renssen, P. Taslakian, and S. Verdonschot.
    Computational Geometry, 67:42–52, 2018.
    @article{bakhshesh2018continuous,
  author={Bakhshesh, Davood and Barba, Luis and Bose, Prosenjit and De Carufel, Jean-Lou and Damian, Mirela and Fagerberg, Rolf and Farshi, Mohammad and van Renssen, Andr{\'e} and Taslakian, Perouz and Verdonschot, Sander},
  title={Continuous Yao graphs},
  journal={Computational Geometry},
  year={2018},
  volume={67},
  pages={42--52}
}

  2. 2-domination number of generalized petersen graphs


    D. Bakhshesh, M. Farshi, and M. R. Hooshmandasl.
    Proceedings-Mathematical Sciences, 128(2):17, 2018.
    @article{bakhshesh20182,
  author={Bakhshesh, Davood and Farshi, Mohammad and Hooshmandasl, Mohammad Reza},
  title={2-domination number of generalized Petersen graphs},
  journal={Proceedings-Mathematical Sciences},
  year={2018},
  volume={128},
  number={2},
  pages={17}
}

2017

  1. Angle-constrained spanners with angle at least $\pi$/3


    D. Bakhshesh and M. Farshi.
    Information Processing Letters, 120:44–46, 2017.
    @article{bakhshesh2017angle,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Angle-constrained spanners with angle at least $\pi$/3},
  journal={Information Processing Letters},
  year={2017},
  volume={120},
  pages={44--46}
}

  2. Complexity results for $ k $-domination and $$\backslash$alpha $-domination problems and their variants


    D. Bakhshesh, M. Farshi, and M. Hasheminezhad.
    arXiv preprint arXiv:1702.00533, 2017.
    @article{bakhshesh2017complexity,
  author={Bakhshesh, Davood and Farshi, Mohammad and Hasheminezhad, Mahdieh},
  title={Complexity results for $ k $-domination and $$\backslash$alpha $-domination problems and their variants},
  journal={arXiv preprint arXiv:1702.00533},
  year={2017}
}

  3. On the effect of inducted negative correlation rate for beta acceptance--rejection algorithms


    H. Moheghi, S. T. A. Niaki, B. Bootaki, and D. Bakhshesh.
    Communications in Statistics-Simulation and Computation, 46(3):2152–2167, 2017.
    @article{moheghi2017effect,
  author={Moheghi, Hamidreza and Niaki, Seyed Taghi Akhavan and Bootaki, Behrang and Bakhshesh, Davood},
  title={On the effect of inducted negative correlation rate for beta acceptance--rejection algorithms},
  journal={Communications in Statistics-Simulation and Computation},
  year={2017},
  volume={46},
  number={3},
  pages={2152--2167}
}

2016

  1. Improving space and time complexity of the gap-greedy spanner algorithm


    D. Bakhshesh and M. Farshi.
    The CSI Journal on Computer Science and Engineering, 14(1):e215887, 2016.
    @article{bakhshesh2016improving,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Improving space and time complexity of the gap-greedy spanner algorithm},
  journal={The CSI Journal on Computer Science and Engineering},
  year={2016},
  volume={14},
  number={1},
  pages={e215887}
}

2015

  1. Approximating of conic sections by dp curves with endpoint interpolation


    D. Bakhshesh and M. Davoodi.
    International Journal of Computer Mathematics, 92(1):1–14, 2015.
    @article{bakhshesh2015approximating,
  author={Bakhshesh, Davood and Davoodi, Mansoor},
  title={Approximating of conic sections by DP curves with endpoint interpolation},
  journal={International Journal of Computer Mathematics},
  year={2015},
  volume={92},
  number={1},
  pages={1--14}
}

2013

  1. A new univariate basis for curve construction and its multi-degree reduction


    N. Dejdumrong and D. Bakhshesh.
    Advanced Science Letters, 19(5):1495–1499, 2013.
    @article{dejdumrong2013new,
  author={Dejdumrong, Natasha and Bakhshesh, Davood},
  title={A New Univariate Basis for Curve Construction and Its Multi-Degree Reduction},
  journal={Advanced Science Letters},
  year={2013},
  volume={19},
  number={5},
  pages={1495--1499}
}

Conference papers

2018

  1. A new construction of the greedy spanner in linear space


    D. Bakhshesh and M. Farshi.
    In 1st Iranian Conference on Computational Geometry, pages 33–36, 2018.
    @inproceedings{bakhshesh2018new,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={A new construction of the greedy spanner in linear space},
  booktitle={1st Iranian Conference on Computational Geometry},
  year={2018},
  pages={33--36}
}

2016

  1. Geometric spanners merging and its applications.


    D. Bakhshesh and M. Farshi.
    In CCCG, pages 133–139, 2016.
    @inproceedings{bakhshesh2016geometric,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Geometric Spanners Merging and its Applications.},
  booktitle={CCCG},
  year={2016},
  pages={133--139}
}

2015

  1. Some properties of continuous yao graph


    D. Bakhshesh and M. Farshi.
    In International Conference on Topics in Theoretical Computer Science, pages 44–55. Springer International Publishing Cham, 2015.
    @inproceedings{bakhshesh2015some,
  author={Bakhshesh, Davood and Farshi, Mohammad},
  title={Some Properties of Continuous Yao Graph},
  booktitle={International Conference on Topics in Theoretical Computer Science},
  year={2015},
  organization={Springer International Publishing Cham},
  pages={44--55}
}

Generated by Publy 1.3.  Last modified on 8 September 2026.