Bounds for minimum feedback vertex sets in distance graphs and circulant graphs

被引：0
|
作者：
LIESP, Université Claude Bernard LyonI, 843, Bd. Du 11 Novembre 1918, 69622 Villeurbanne Cedex, France [1 ]
不详 [2 ]
机构：
来源：
Discrete Math. Theor. Comput. Sci. | 2008年 / 1卷 / 57-70期
关键词：
Graphic methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] UPPER BOUNDS ON DISTANCE VERTEX IRREGULARITY STRENGTH OF SOME FAMILIES OF GRAPHS
    Cichacz, Sylwia
    Gorlich, Agnieszka
    Semanicova-Fenovcikova, Andrea
    OPUSCULA MATHEMATICA, 2022, 42 (04) : 561 - 571
  • [42] Distance Vertex Identification in Graphs
    Chartrand, Gary
    Kono, Yuya
    Zhang, Ping
    JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (01)
  • [43] Optimal bounds on codes for location in circulant graphs
    Junnila, Ville
    Laihonen, Tero
    Paris, Gabrielle
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 621 - 640
  • [44] Minimum generalized degree distance of n-vertex tricyclic graphs
    Asma Hamzeh
    Ali Iranmanesh
    Samaneh Hossein-Zadeh
    Journal of Inequalities and Applications, 2013
  • [45] Minimum generalized degree distance of n-vertex tricyclic graphs
    Hamzeh, Asma
    Iranmanesh, Ali
    Hossein-Zadeh, Samaneh
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [46] Optimal bounds on codes for location in circulant graphs
    Ville Junnila
    Tero Laihonen
    Gabrielle Paris
    Cryptography and Communications, 2019, 11 : 621 - 640
  • [47] MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS
    Kuo, Chi-Jung
    Hsu, Chiun-Chieh
    Lin, Hon-Ren
    Chen, Da-Ren
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (04) : 931 - 940
  • [48] Approximating minimum subset feedback sets in undirected graphs with applications
    Even, G
    Naor, JS
    Schieber, B
    Zosin, L
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (02) : 255 - 267
  • [49] Distance spectra and distance energy of integral circulant graphs
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1005 - 1014
  • [50] Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
    Chiang, Chun-Ying
    Huang, Wei-Ting
    Yeh, Hong-Gwa
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 815 - 832
12345