Czasopismo
Tytuł artykułu
Warianty tytułu
Języki publikacji
Abstrakty
We characterize the class [...] L32 $L_3^2 $ of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 by means of a finite list of forbidden induced subgraphs in the class of threshold graphs. We also give an O(n)-time algorithm for the recognition of graphs from [...] L32 $L_3^2 $ in the class of threshold graphs, where n is the number of vertices of a tested graph.
Kategorie tematyczne
Wydawca
Czasopismo
Rocznik
Tom
Numer
Strony
13-28
Opis fizyczny
Daty
wydano
2017-02-01
otrzymano
2015-02-26
poprawiono
2016-01-29
zaakceptowano
2016-01-29
online
2017-01-13
Twórcy
autor
- Department of Mathematical Cybernetics, Mechanics and Mathematics Faculty, Belarusian State University, Nezavisimosti Ave. 4, 220030 Minsk,, metelsky@bsu.by
autor
- Université Lumière Lyon 2, Laboratoire d’Economie des Transports, 14 avenue Berthelot, 69363 Lyon Cedex 07,, kseniya.schemeleva@let.ish-lyon.cnrs.fr
autor
- Institute of Mathematical Optimization, Otto-von-Guericke-University of Magdeburg, Universitätsplatz 2, 39106 Magdeburg,, frank.werner@mathematik.uni-magdeburg.de
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1916