ON THE COP NUMBER AND THE WEAK MEYNIEL'S CONJECTURE FOR ALGEBRAIC GRAPHS

被引：0
|
作者：
Biswas, Arindam [1 ]
Saha, Jyoti Prakash [1 ]
机构：
[1] Department of Mathematics, Indian Institute of Science Education and Research Bhopal, Bhopal Bypass Road, Madhya Pradesh, Bhauri, Bhopal,462066, India
来源：
arXiv | 2023年
关键词：
Engineering Village;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algebraic graph - Cayley sum graph - Cayley-graphs - Condition - Cop numbers - Cops-and-robbers - Finite groups - Generalized cayley graph - Weak meyniel’s conjecture
引用
收藏
相关论文
共 50 条
  • [1] On Meyniel's conjecture of the cop number
    Lu, Linyuan
    Peng, Xing
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 192 - 205
  • [2] Meyniel's conjecture on the cop number: A survey
    Baird, William
    Bonato, Anthony
    JOURNAL OF COMBINATORICS, 2012, 3 (02) : 225 - 238
  • [3] Meyniel's conjecture holds for random graphs
    Pralat, Pawel
    Wormald, Nicholas
    RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (02) : 396 - 421
  • [4] Meyniel's conjecture on graphs of bounded degree
    Hosseini, Seyyed Aliasghar
    Mohar, Bojan
    Gonzalez Hermosillo de la Maza, Sebastian
    JOURNAL OF GRAPH THEORY, 2021, 97 (03) : 401 - 407
  • [5] A proof of the Meyniel conjecture for Abelian Cayley graphs
    Bradshaw, Peter
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [6] Meyniel's conjecture holds for random d-regular graphs
    Pralat, Pawel
    Wormald, Nicholas
    RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (03) : 719 - 741
  • [7] A COUNTEREXAMPLE TO A CONJECTURE OF MEYNIEL ON KERNEL-PERFECT GRAPHS
    GALEANASANCHEZ, H
    DISCRETE MATHEMATICS, 1982, 41 (01) : 105 - 107
  • [8] A corrected version of Meyniel's conjecture
    Galeana-Sanchez, Hortensia
    Manrique, Martin
    Stehlik, Matej
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (01) : 71 - 83
  • [9] Weak Total Coloring Conjecture and Hadwiger's Conjecture on Total Graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    Francis, Mathew C.
    Naskar, Ankur
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [10] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
    Das, Kinkar Ch.
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
12345