Intersection graphs of k-uniform linear hypergraphs

DOI10.1016/S0195-6698(82)80029-2MaRDI QIDQ1167187zbMATH OpenFDO

Authors Ranjan N. Naik, S. S. Shrikhande, S. B. Rao, N. M. Singhi

Publication date 1982

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

zbMATH Keywords

induced subgraphuniform hypergraphline-graphs

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3663187 (Why is no real title available?)
• scientific article; zbMATH DE number 3286813 (Why is no real title available?)
• scientific article; zbMATH DE number 3414305 (Why is no real title available?)
• scientific article; zbMATH DE number 3102314 (Why is no real title available?)
• Line graphs of hypergraphs. I
• Parallel concepts in graph theory
• The interchange graph of a finite graph

Cited in

(10)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1167187)