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 条
  • [31] Bipartite graphs as polynomials and polynomials as bipartite graphs
    Grinblat, Andrey
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (05)
  • [32] Edge rings of bipartite graphs with linear resolutions
    Tsuchiya, Akiyoshi
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
  • [33] ALGORITHMS FOR EDGE COLORING BIPARTITE GRAPHS AND MULTIGRAPHS
    GABOW, HN
    KARIV, O
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 117 - 129
  • [34] Neighborhood conditions for balanced independent sets in bipartite graphs
    Amar, D
    Brandt, S
    Brito, D
    Ordaz, O
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 31 - 36
  • [35] Edge condition for long cycles in bipartite graphs
    Faculty of Applied Mathematics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland
    不详
    Discrete Math. Theor. Comput. Sci., 2009, 2 (25-32): : 25 - 32
  • [36] A Sufficient Condition for Vertex Bipancyclicity in Balanced Bipartite Graphs
    Qiaoping Guo
    Ruixia Wang
    Wei Meng
    Chunfang Li
    Graphs and Combinatorics, 2023, 39
  • [37] A Sufficient Condition for Vertex Bipancyclicity in Balanced Bipartite Graphs
    Guo, Qiaoping
    Wang, Ruixia
    Meng, Wei
    Li, Chunfang
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [38] Generalized binomial edge ideals of bipartite graphs
    Shen, Yi-Huang
    Zhu, Guangjun
    JOURNAL OF ALGEBRA, 2025, 662 : 167 - 213
  • [39] On star edge colorings of bipartite and subcubic graphs
    Casselgren, Carl Johan
    Granholm, Jonas B.
    Raspaud, Andre
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 21 - 33
  • [40] On Interval Edge-Colorings of Bipartite Graphs
    Petrosyan, Petros
    Khachatrian, Hrant
    Mamikonyan, Tigran
    TENTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES REVISED SELECTED PAPERS CSIT-2015, 2015, : 71 - 76
12345