In this paper, we introduce a new multivalued function ℒ called the line hypergraph. The function ℒ generalizes two classical concepts at once, namely, of the line graph and the dual hypergraph. In terms of this function, proofs of some known theorems on line graphs can be unified and their more general versions can be obtained. Three such theorems are considered here, namely, the Berge theorem describing all hypergraphs with a given line graph G in terms of clique coverings of G (Berge, 1973, p. 400), the Krausz global characterization of line graphs for simple graphs (Krausz, 1943) and the Whitney theorem on isomorphisms of line graphs (Whitney, 1932)
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
AbstractH. Whitney proved that, apart from a simple exeptional case, whenever the line graphs of two...
In this paper, we introduce a new multivalued function ℒ called the line hypergraph. The function ℒ ...
In this paper, we introduce a new multivalued function ? called the line hypergraph. The function ? ...
AbstractIn this paper, we introduce a new multivalued function L called the line hypergraph. The fun...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
AbstractIn this paper, we introduce a new multivalued function L called the line hypergraph. The fun...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
The line graph operation, in which the edges of one graph are taken as the vertices of a new graph, ...
Abstract: In this note we define two generalizations of the line graph and obtain some results. Also...
AbstractWe define the k-line graph of a hypergraph H as the graph whose vertices are the edges of H,...
In this paper, some notions and basic concepts related to hypergraph are presented. Next, hypergraph...
In this note we define two generalizations of the line graph and obtain some results. Also, we mark ...
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
AbstractH. Whitney proved that, apart from a simple exeptional case, whenever the line graphs of two...
In this paper, we introduce a new multivalued function ℒ called the line hypergraph. The function ℒ ...
In this paper, we introduce a new multivalued function ? called the line hypergraph. The function ? ...
AbstractIn this paper, we introduce a new multivalued function L called the line hypergraph. The fun...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
AbstractIn this paper, we introduce a new multivalued function L called the line hypergraph. The fun...
The survey is devoted to line graphs and a new multivalued function L called the line hypergraph. Th...
The line graph operation, in which the edges of one graph are taken as the vertices of a new graph, ...
Abstract: In this note we define two generalizations of the line graph and obtain some results. Also...
AbstractWe define the k-line graph of a hypergraph H as the graph whose vertices are the edges of H,...
In this paper, some notions and basic concepts related to hypergraph are presented. Next, hypergraph...
In this note we define two generalizations of the line graph and obtain some results. Also, we mark ...
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected ...
AbstractH. Whitney proved that, apart from a simple exeptional case, whenever the line graphs of two...