Open AccessResults on Circular-Arc Bigraphs
Author(s) -
Fabricio Schiavon Kolberg,
Marina Groshaus,
André Luiz Pires Guedes,
Renato Miguel do Carmo
Publication year - 2016
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/etc.2016.9846
Subject(s) - bipartite graph , arc (geometry) , subclass , mathematics , graph , combinatorics , class (philosophy) , complete bipartite graph , computer science , artificial intelligence , genetics , biology , geometry , antibody
We present a series of results related to the structural properties of the bipartite graph class known as circular-arc bigraphs. We also propose the definition of a Helly circular-arc bigraph subclass, based on a concept known as bipartite-Helly, along with a few results related to its structural properties.