Forbidden Subgraphs, Distance,and Hamiltonicity

被引：0
|
作者：
HU Zhiquan Department of Mathematics
机构：
来源：
Journal of Systems Science and Systems Engineering | 1994年 / 03期
关键词：
graph; Forbidden subgraphs; Hamiltonicity;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
ＦｏｒｂｉｄｄｅｎＳｕｂｇｒａｐｈｓ，Ｄｉｓｔａｎｃｅ，ａｎｄＨａｍｉｌｔｏｎｉｃｉｔｙＨＵＺｈｉｑｕａｎＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７０Ａｂｓｔｒａｃｔ：Ａｇｒ...
引用
收藏
页码：205 / 210
页数：6
相关论文
共 50 条
  • [41] Colouring graphs with forbidden bipartite subgraphs
    Anderson, James
    Bernshteyn, Anton
    Dhawan, Abhishek
    COMBINATORICS PROBABILITY & COMPUTING, 2023, 32 (01): : 45 - 67
  • [42] Line graphs and forbidden induced subgraphs
    Lai, HJ
    Soltés, U
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (01) : 38 - 55
  • [43] On vertex Ramsey graphs with forbidden subgraphs
    Diskin, Sahar
    Hoshen, Ilay
    Krivelevich, Michael
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [44] Coloring graphs with forbidden induced subgraphs
    Chudnovsky, Maria
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 291 - 302
  • [45] Local density in graphs with forbidden subgraphs
    Keevash, P
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (02): : 139 - 153
  • [46] A pair of forbidden subgraphs and perfect matchings
    Fujita, S
    Kawarabayashi, K
    Lucchesi, CL
    Ota, K
    Plummer, MD
    Saito, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (03) : 315 - 324
  • [47] On coloring digraphs with forbidden induced subgraphs
    Steiner, Raphael
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 323 - 339
  • [48] Forbidden Induced Subgraphs for Perfect Matchings
    Katsuhiro Ota
    Gabriel Sueiro
    Graphs and Combinatorics, 2013, 29 : 289 - 299
  • [49] On forbidden subgraphs of main supergraphs of groups
    Xu, Xiaoyan
    Xu, Xiaohua
    Chen, Jin
    Lin, Shixun
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (08): : 4845 - 4857
  • [50] Vertex Colouring and Forbidden Subgraphs – A Survey
    Bert Randerath
    Ingo Schiermeyer
    Graphs and Combinatorics, 2004, 20 : 1 - 40
12345