Finding maximum edge bicliques in convex bipartite graphs

被引：0
|
作者：
Nussbaum, Doron [1 ]
Pu, Shuye [2 ]
Sack, Jörg-Rüdiger [1 ]
Uno, Takeaki [3 ]
Zarrabi-Zadeh, Hamid [1 ]
机构：
[1] School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada
[2] Program in Molecular Structure and Function, Hospital for Sick Children, 555 University Avenue, Toronto, ON M5G 1X8, Canada
[3] National Institute of Informatics, 2-1-2 Hitotsubashi, Tokyo, Chiyoda-ku 101-8430, Japan
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2010年 / 6196 LNCS卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
页码：140 / 149
相关论文
共 31 条
  • [21] Planar graphs with the maximum number of induced 6-cycles
    Savery, Michael
    arXiv, 2021,
  • [22] A Faster Algorithm for Maximum Independent Set on Interval Filament Graphs
    Best D.
    Ward M.
    Journal of Graph Algorithms and Applications, 2022, 26 (01) : 199 - 205
  • [23] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
    Hollom, Lawrence
    arXiv, 2023,
  • [24] Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
    Ren, Yunxia
    Wang, Shiying
    Discrete Applied Mathematics, 2022, 322 : 286 - 294
  • [25] Finding the most vital edge for graph minimization problems on meshes and hypercubes
    Liang, Weifa
    Shen, Xiaojun
    Hu, Qing
    International Journal of Parallel and Distributed Systems and Networks, 2000, 3 (04): : 197 - 205
  • [26] UNAVOIDABLE IMMERSIONS OF 4− AND f(t)−EDGE-CONNECTED GRAPHS
    Ding, Guoli
    Qualls, Brittian
    arXiv,
  • [27] Laplacian state transfer on graphs with an edge perturbation between twin vertices
    Pal, Hiranmoy
    arXiv, 2021,
  • [28] On super 3-restricted edge connectivity of direct product graphs
    Department of Applied Mathematics, Wuyi University, Jiangmen, 529020, China
    Int. J. Appl. Math. Stat., 1600, D10 (97-104):
  • [29] Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
    Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra, Z. Szafrana 4a, 65-516 Zielona Góra, Poland
    Inf. Process. Lett., 6 (287-290):
  • [30] The transformation of edge-regular and pseudo strongly regular graphs under graph operations
    Palathingal, Jeepamol J.
    Lakshmanan, Aparna S.
    Markowsky, Greg
    arXiv, 2021,
1234