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
type: Item
instance of: scholarly article
title: 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
zbMATH Open document ID: 1354.05094
author: Yury Metelsky
author: Kseniya Schemeleva
author: Frank Werner
publication date: 2017-01-23T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6676783
zbMATH Keywords: intersection graph
zbMATH Keywords: hypergraph rank
zbMATH Keywords: hypergraph multiplicity
zbMATH Keywords: forbidden induced subgraph
zbMATH Keywords: threshold graph
Wikidata QID: Q57633766
MaRDI profile type: Publication
full work available at URL: dmgt.1916
OpenAlex ID: W2501868479
cites work: Q5570136
cites work: Graphe représentatif des aretes d'un multigraphe
cites work: Split Graphs Having Dilworth Number Two
cites work: Forbidden configurations in intersection graphs of r-graphs
cites work: Krausz dimension and its generalizations in special graph classes
cites work: Q4373683
cites work: Recognizing intersection graphs of linear uniform hypergraphs
cites work: An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
cites work: On line graphs of linear 3-uniform hypergraphs
cites work: Intersection Graphs of k-Uniform Hypergraphs
cites work: Intersection graphs of k-uniform linear hypergraphs
cites work: An efficient reconstruction of a graph from its line graph in parallel
cites work: Complexity of representation of graphs by set systems
cites work: A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
cites work: Q5468361
cites work: Edge intersection graphs of linear 3-uniform hypergraphs
DBLP publication ID: journals/dmgt/MetelskyS017
DOI: 10.7151/DMGT.1916
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6676783