New 2-Edge-Balanced Graphs from Bipartite Graphs

被引：0
|
作者：
Caliskan, Cafer [1 ]
机构：
[1] Kadir Has Univ, Fac Engn & Nat Sci, TR-34083 Istanbul, Turkey
来源：
JOURNAL OF COMBINATORIAL DESIGNS | 2016年 / 24卷 / 08期
关键词：
graphical t-designs; t-edge-balanced graphs; T-DESIGNS;
D O I：
10.1002/jcd.21433
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph of order n satisfying that there exists lambda epsilon Z(+) for which every graph of order n and size t is contained in exactly. distinct subgraphs of the complete graph K-n isomorphic to G. Then G is called t-edge-balanced and. the index of G. In this article, new examples of 2-edge-balanced graphs are constructed from bipartite graphs and some further methods are introduced to obtain more from old. (C) 2015 Wiley Periodicals, Inc.
引用
收藏
页码：343 / 351
页数：9
相关论文
共 50 条
  • [1] New Infinite Families of 2-Edge-Balanced Graphs
    Caliskan, Cafer
    Chee, Yeow Meng
    JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (07) : 291 - 305
  • [2] The k-Restricted Edge Connectivity of Balanced Bipartite Graphs
    Jun Yuan
    Aixia Liu
    Graphs and Combinatorics, 2011, 27 : 289 - 303
  • [3] The k-Restricted Edge Connectivity of Balanced Bipartite Graphs
    Yuan, Jun
    Liu, Aixia
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 289 - 303
  • [4] Balanced Coloring of Bipartite Graphs
    Feige, Uriel
    Kogan, Shimon
    JOURNAL OF GRAPH THEORY, 2010, 64 (04) : 277 - 291
  • [5] BIHOLES IN BALANCED BIPARTITE GRAPHS
    Ehard, Stefan
    Mohr, Elena
    Rautenbach, Dieter
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1203 - 1213
  • [6] Perfect matching essential edges in balanced bipartite graphs by edge augmentation
    2013, Centre for Environment Social and Economic Research, Post Box No. 113, Roorkee, 247667, India (51):
  • [7] On the edge colouring of bipartite graphs
    Magomedov, A. M.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (01): : 81 - 87
  • [8] ON EDGE COLORING BIPARTITE GRAPHS
    COLE, R
    HOPCROFT, J
    SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 540 - 546
  • [9] Cycles in 2-factors of balanced bipartite graphs
    Chen, GT
    Faudree, RJ
    Gould, RJ
    Jacobson, MS
    Lesniak, L
    GRAPHS AND COMBINATORICS, 2000, 16 (01) : 67 - 80
  • [10] Cycles in 2-Factors of Balanced Bipartite Graphs
    Guantao Chen
    Ralph J. Faudree
    Ronald J. Gould
    Michael S. Jacobson
    Linda Lesniak
    Graphs and Combinatorics, 2000, 16 : 67 - 80
12345