Zobrazeno 1 - 10
of 760
pro vyhledávání: '"Bipartite permutation graphs"'
Autor:
PAUL, SUBHABRATA1 subhabrata@iitp.ac.in, PRADHAN, DINABANDHU2 dina@iitism.ac.in, VERMA, SHAILY1 Shaily.Verma@maths.iitd.ac.in
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2023, Vol. 43 Issue 4, p947-963. 17p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Derbisz, Jan
A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines $\ell_1$ and $\ell_2$, one on each. A bipartite permutation graph is a permutation graph which is bipartite. In the the bipartite permut
Externí odkaz:
http://arxiv.org/abs/2111.14005
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The class of bipartite permutation graphs enjoys many nice and important properties. In particular, this class is critically important in the study of clique- and rank-width of graphs, because it is one of the minimal hereditary classes of graphs of
Externí odkaz:
http://arxiv.org/abs/2010.14467
A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines $l_1$ and $l_2$, one on each. A bipartite permutation graph is a permutation graph which is bipartite. In this paper we study the parame
Externí odkaz:
http://arxiv.org/abs/2010.11440
The class of Parikh word representable graphs were recently introduced. In this work, we further develop its general theory beyond the binary alphabet. Our main result shows that this class is equivalent to the class of bipartite permutation graphs.
Externí odkaz:
http://arxiv.org/abs/1812.10251
Publikováno v:
In Discrete Applied Mathematics 15 August 2020 282:208-221
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.