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 条
  • [1] Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
    Department of Computer Science, University of California, Santa Barbara, CA 93106, United States
    不详
    Phys Rev A, 1
  • [2] Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs
    Le, Hoang-Oanh
    Le, Van Bang
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, 10392 LNCS : 359 - 370
  • [3] Graphs with convex balls
    Chalopin, Jérémie
    Chepoi, Victor
    Giocanti, And U.G.O.
    arXiv, 2022,
  • [4] On the construction of cospectral nonisomorphic bipartite graphs
    Kannan, M. Rajesh
    Pragada, Shivaramakrishna
    Wankhede, Hitesh
    arXiv, 2021,
  • [5] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua 321004, China
    J Combin Optim, 4 (471-485):
  • [6] Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities
    Imafuji, Noriko
    Kitsuregawa, Masaru
    IEICE Trans Inf Syst, 1600, 2 (407-415):
  • [7] Mutual Witness Gabriel Drawings of Complete Bipartite Graphs
    Lenhart, William J.
    Liotta, Giuseppe
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, 13764 LNCS : 25 - 39
  • [8] Mutual Witness Gabriel Drawings of Complete Bipartite Graphs ⋆
    Liotta, Giuseppe
    Lenhart, William J.
    SSRN, 2022,
  • [9] Edge clique graphs and some classes of chordal graphs
    Discrete Math, 1-3 (31-39):
  • [10] Edge-dominance games on graphs
    Arthaud, Farid
    Orzech, Edan
    Rinard, Martin
    arXiv,
1234