PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 1 | 13-28
Tytuł artykułu

A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Twórcy
  • Department of Mathematical Cybernetics, Mechanics and Mathematics Faculty, Belarusian State University, Nezavisimosti Ave. 4, 220030 Minsk,
  • Université Lumière Lyon 2, Laboratoire d’Economie des Transports, 14 avenue Berthelot, 69363 Lyon Cedex 07,
autor
  • Institute of Mathematical Optimization, Otto-von-Guericke-University of Magdeburg, Universitätsplatz 2, 39106 Magdeburg,
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1916
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.