Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

被引:0
|
作者
Niu, Lin [1 ]
Li, Xiangwen [1 ]
机构
[1] School of Mathematics & Statistics, Central China Normal University, Wuhan,430079, China
来源
arXiv | 2022年
关键词
Compendex;
D O I
暂无
中图分类号
学科分类号
摘要
Decomposition - Machine learning
引用
收藏
相关论文
共 50 条
  • [1] Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs
    Tian, Fangyu
    Niu, Lin
    Li, Xiangwen
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 456
  • [2] Decomposing graphs of nonnegative characteristic into subgraphs with degree restrictions
    Niu, Lin
    Li, Xiangwen
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [3] DOMINATING SUBGRAPHS IN GRAPHS WITH SOME FORBIDDEN STRUCTURES
    LIU, JP
    ZHOU, HS
    DISCRETE MATHEMATICS, 1994, 135 (1-3) : 163 - 168
  • [4] Forbidden subgraphs of power graphs
    Manna, Pallabi
    Cameron, Peter J.
    Mehatari, Ranjit
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [5] Forbidden subgraphs in connected graphs
    Ravelomanana, V
    Thimonier, LS
    THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 121 - 171
  • [6] TOTAL GRAPHS AND FORBIDDEN SUBGRAPHS
    GREENWEL.D
    HEMMINGE.RL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A296 - A296
  • [7] Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
    Liu, Xia
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 417 - 442
  • [8] Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs
    Yingqiu Yang
    Liang Sun
    Graphs and Combinatorics, 2014, 30 : 1607 - 1614
  • [9] Colouring graphs with forbidden bipartite subgraphs
    Anderson, James
    Bernshteyn, Anton
    Dhawan, Abhishek
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (01) : 45 - 67
  • [10] Line graphs and forbidden induced subgraphs
    Lai, HJ
    Soltés, U
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (01) : 38 - 55