K K,K IS (K-1, 1)-CRITICAL FOR K-REGULAR K-CONNECTED GRAPHS

被引：0
|
作者：
ALDRED, REL
JIA, RZ
机构：
[1] UNIV OTAGO,DEPT MATH & STAT,DUNEDIN,NEW ZEALAND
[2] INNER MONGOLIA UNIV,DEPT MATH,HUHEHOT,PEOPLES R CHINA
来源：
ARS COMBINATORIA | 1988年 / 26B卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：247 / 248
页数：2
相关论文
共 50 条
  • [41] THE PAGENUMBER OF THE CLASS OF BANDWIDTH-K GRAPHS IS K-1
    SWAMINATHAN, R
    GIRIRAJ, D
    BHATIA, DK
    INFORMATION PROCESSING LETTERS, 1995, 55 (02) : 71 - 74
  • [42] Subgraphs of Random k-Edge-Coloured k-Regular Graphs
    Lieby, Paulette
    McKay, Brendan D.
    McLeod, Jeanette C.
    Wanless, Ian M.
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (04): : 533 - 549
  • [43] ASYMPTOTIC ENUMERATION OF k-EDGE-COLORED k-REGULAR GRAPHS
    McLeod, Jeanette C.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 23 (04) : 2178 - 2197
  • [44] Connectivity preserving trees in k-connected or k-edge-connected graphs
    Hasunuma, Toru
    JOURNAL OF GRAPH THEORY, 2023, 102 (03) : 423 - 435
  • [45] Independence and irredundance in k-regular graphs
    Fricke, GH
    Hedetniemi, ST
    Jacobs, DP
    ARS COMBINATORIA, 1998, 49 : 271 - 279
  • [46] LINKING (N-2)-DIMENSIONAL PANELS IN N-SPACE-I - (K-1,K)-GRAPHS AND (K-1,K)-FRAMES
    TAY, TS
    GRAPHS AND COMBINATORICS, 1991, 7 (03) : 289 - 304
  • [47] K-regular graphs and Hecke surfaces
    Brooks, R
    Monastyrsky, M
    Geometry, Spectral Theory, Groups, and Dynamics, 2005, 387 : 65 - 74
  • [48] Tight bounds for the vertices of degree k in minimally k-connected graphs
    Schmidt, Jens M.
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 146 - 153
  • [49] THE SPECTRAL GEOMETRY OF K-REGULAR GRAPHS
    BROOKS, R
    JOURNAL D ANALYSE MATHEMATIQUE, 1991, 57 : 120 - 151
  • [50] Cyclability in k-connected K1,4-free graphs
    Flandrin, Evelyne
    Gyori, Ervin
    Li, Hao
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2735 - 2741
12345