The strong intersecting number of a graph (Q2721703)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The strong intersecting number of a graph |
scientific article; zbMATH DE number 1616453
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The strong intersecting number of a graph |
scientific article; zbMATH DE number 1616453 |
Statements
6 June 2002
0 references
line graph
0 references
simple hypergraph
0 references
strong intersecting number
0 references
The strong intersecting number of a graph (English)
0 references
The line graph \(L(H)\) of a simple hypergraph \(H= (E_1,E_2,\dots, E_n)\) is a simple graph with vertex set \(\{v_1,v_2,\dots, v_n\}\), such that the vertices \(v_i\) and \(v_j\) are adjacent if and only if \(E_i\cap E_j\neq\varnothing\) \((i\neq j)\). The strong intersecting number \(\Omega(G)\) of a simple graph \(G\) is the minimum order of the simple hypergraphs \(H\) with \(L(H)\cong G\). The paper gives a necessary and sufficient condition for \(\Omega(G)=|E(G)|\) with the minimum degree of its vertices \(\geq 2\), and a sharp upper bound for the strong intersecting number.
0 references
0.7334088683128357
0 references
0.7334088683128357
0 references
0.7317301630973816
0 references