Header menu link for other important links
X
Forbidden subgraphs of bigraphs of ferrers dimension 2
, R CHAKRABORTY
Published in Springer Verlag
2017
Volume: 10398 LNCS
   
Pages: 38 - 49
Abstract
A bipartite graph B with bipartion X, Y is called a Ferrers bigraph if the neighbor sets of the vertices of X (or equivalently Y) are linearly ordered by set inclusion. The Ferrers dimension of B is the minimum number of Ferrers bigraphs whose intersection is B. In this paper we present a new approach of finding the forbidden subgraphs of bigraphs of Ferrers dimension 2 when it contains a strong bisimplicial edge. © 2017, Springer International Publishing AG.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN0302-9743
Open AccessNo