Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Asim Basu"'
Publikováno v:
Discrete Applied Mathematics. 175:71-78
A bipartite graph with partite sets X and Y is a permutation bigraph if there are two linear orderings of its vertices such that xy is an edge for x@?X and y@?Y if and only if x appears later than y in the first ordering and earlier than y in the sec
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5ce897324e65631839d0511b09350238
https://doi.org/10.1016/j.dam.2014.05.020
https://doi.org/10.1016/j.dam.2014.05.020
Publikováno v:
Journal of Graph Theory. 73:361-376
In this article, we obtain two new characterizations of circular-arc bigraphs. One of them is the representation of a circular-arc bigraph in terms of two two-clique circular-arc graphs while another one represents the same as a union of an interval
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1277275447e301611af34f0a007cc0c9
https://doi.org/10.1002/jgt.21681
https://doi.org/10.1002/jgt.21681