Intersection graphs of k-uniform linear hypergraphs

DOI10.1016/S0195-6698(82)80029-2zbMath0491.05046MaRDI QIDQ1167187

Ranjan N. Naik, S. S. Shrikhande, Siddani Bhaskara Rao, Navin M. Singhi

Publication date: 1982

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

uniform hypergraphinduced subgraphline-graphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Related Items (9)

Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees ⋮ Recognizing intersection graphs of linear uniform hypergraphs ⋮ Forbidden configurations in intersection graphs of r-graphs ⋮ Unnamed Item ⋮ On efficiently solvable cases of quantum \(k\)-SAT ⋮ Lower bounds on Tuza constants for transversals in linear uniform hypergraphs ⋮ 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 ⋮ Edge intersection graphs of linear 3-uniform hypergraphs ⋮ Edge intersection graphs of linear 3-uniform hypergraphs

Cites Work

• Line graphs of hypergraphs. I
• Parallel concepts in graph theory
• The interchange graph of a finite graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Intersection graphs of k-uniform linear hypergraphs