3-REGULAR PATH PAIRABLE GRAPHS

被引：8
|
作者：
FAUDREE, RJ
GYARFAS, A
LEHEL, J
机构：
[1] HUNGARIAN ACAD SCI, INST COMP & AUTOMAT, H-1518 BUDAPEST, HUNGARY
[2] MEMPHIS STATE UNIV, DEPT MATH SCI, MEMPHIS, TN 38152 USA
来源：
GRAPHS AND COMBINATORICS | 1992年 / 8卷 / 01期
关键词：
D O I：
10.1007/BF01271707
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G with at least 2k vertices is k-path pairable if for any k pairs of distinct vertices of G there are k edge disjoint paths between the pairs. It will be shown for any positive integer k that there is a k-path pairable graph of maximum degree three.
引用
收藏
页码：45 / 52
页数：8
相关论文
共 50 条
  • [1] An identity involving 3-regular graphs
    Woodall, DR
    [J]. DISCRETE MATHEMATICS, 1996, 152 (1-3) : 287 - 293
  • [2] On k-pairable regular graphs
    Che, Zhongyuan
    Chen, Zhibo
    [J]. DISCRETE MATHEMATICS, 2010, 310 (23) : 3334 - 3350
  • [3] 3-REGULAR PARTS OF 4-REGULAR GRAPHS
    TASHKINOV, VA
    [J]. MATHEMATICAL NOTES, 1984, 36 (1-2) : 612 - 623
  • [4] On Rewriting of Planar 3-Regular Graphs
    Tomita, Kohji
    Ikeda, Yasuwo
    Hosono, Chiharu
    [J]. INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT III, 2011, 253 : 346 - +
  • [5] 3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS
    CHVATAL, V
    FLEISCHNER, H
    SHEEHAN, J
    THOMASSEN, C
    [J]. JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 371 - 386
  • [6] ISOMORPHIC FACTORIZATION OF REGULAR GRAPHS AND 3-REGULAR MULTIGRAPHS
    ELLINGHAM, MN
    WORMALD, NC
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1988, 37 : 14 - 24
  • [7] 3-regular graphs are 2-reconstructible
    Kostochka, Alexandr, V
    Nahvi, Mina
    West, Douglas B.
    Zirlin, Dara
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [8] DENSE GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    PYBER, L
    RODL, V
    SZEMEREDI, E
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 41 - 54
  • [9] 3-Regular Colored Graphs and Classification of Surfaces
    Basak, Biplab
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (02) : 345 - 354
  • [10] 3-Regular Colored Graphs and Classification of Surfaces
    Biplab Basak
    [J]. Discrete & Computational Geometry, 2017, 58 : 345 - 354
12345