The length of dominating cycle of claw-free graph

被引:0
作者
Chen, Xiaodong [1 ]
Xu, Meijin [1 ]
Zhi, Lu [1 ]
机构
[1] Liaoning Univ Technol, Coll Sci, Jinzhou 121001, Liaoning, Peoples R China
关键词
Control system; dominating cycle; claw-free graph;
D O I
10.1177/1687814017737726
中图分类号
O414.1 [热力学];
学科分类号
摘要
The length of dominating cycles is usually discussed in control problems. A dominating cycle of a graph G is a cycle C of G such that V(G) - V(C) is an independent set. In this article, we prove that for any claw-free graph G with delta(G) >= 2, the length of longest dominating cycle is at least minfn, n,2 vertical bar NC(2()c)(G)vertical bar I}, where NC2(G) denotes the vertex set N(u) [ (N)(v) containing the minimum number of vertices for all vertices u, v with d(u, v)= 2 in G.
引用
收藏
页数:3
相关论文
共 13 条
  • [1] HAMILTONIAN PROPERTIES OF GRAPHS WITH LARGE NEIGHBORHOOD UNIONS
    BAUER, D
    FAN, GH
    VELDMAN, HJ
    [J]. DISCRETE MATHEMATICS, 1991, 96 (01) : 33 - 49
  • [2] Bondy JA, 1980, LONGEST PATHS CYCLES
  • [3] Bondy JA, 1976, GRAPH THEORY APPL, V67
  • [4] Adaptive Controller Design-Based ABLF for a Class of Nonlinear Time-Varying State Constraint Systems
    Liu, Yan-Jun
    Lu, Shumin
    Li, Dongjuan
    Tong, Shaocheng
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (07): : 1546 - 1553
  • [5] Neural Approximation-Based Adaptive Control for a Class of Nonlinear Nonstrict Feedback Discrete-Time Systems
    Liu, Yan-Jun
    Li, Shu
    Tong, Shaocheng
    Chen, C. L. Philip
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (07) : 1531 - 1541
  • [6] Barrier Lyapunov functions for Nussbaum gain adaptive control of full state constrained nonlinear systems
    Liu, Yan-Jun
    Tong, Shaocheng
    [J]. AUTOMATICA, 2017, 76 : 143 - 152
  • [7] Neural Network Control-Based Adaptive Learning Design for Nonlinear Systems With Full-State Constraints
    Liu, Yan-Jun
    Li, Jing
    Tong, Shaocheng
    Chen, C. L. Philip
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2016, 27 (07) : 1562 - 1571
  • [8] Long dominating cycles in graphs
    Shen, RQ
    Tian, F
    [J]. DISCRETE MATHEMATICS, 1997, 177 (1-3) : 287 - 294
  • [9] Fuzzy tracking adaptive control of discrete-time switched nonlinear systems
    Wang, Hao
    Wang, Zhifeng
    Liu, Yan-Jun
    Tong, Shaocheng
    [J]. FUZZY SETS AND SYSTEMS, 2017, 316 : 35 - 48
  • [10] Robust Stabilization of a Wheeled Mobile Robot Using Model Predictive Control Based on Neurodynamics Optimization
    Xiao, Hanzhen
    Li, Zhijun
    Yang, Chenguang
    Zhang, Lixian
    Yuan, Peijiang
    Ding, Liang
    Wang, Tianmiao
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2017, 64 (01) : 505 - 516