Skip to search formSkip to main contentSkip to account menu

Line graph

Known as: Covering lattice, Derivative (graph theory), Theta-obrazom 
In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Adjacency matrixBiconnected componentBridge (graph theory)Caterpillar tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The Milestones Project: A Database for the History of Data Visualization
, 
2011
2011
Network Coding Optimization Based on Chemical Reaction Optimization
Network coding may improve network efficiency. However, it is not necessary to code every link to meet a given transmission rate… 
Highly Cited
2008
Highly Cited
2008
Semantically Annotated Snapshot of the English Wikipedia
This paper describes SW1, the first version of a semantically annotated snapshot of the English Wikipedia. In recent years… 
2006
2006
Low energy ion assisted atomic assembly of metallic superlattices
2002
2002
Embedding iterated line digraphs in books
In this paper, we present an upper bound on the pagenumber of an iterated line digraph Lk(G) of a digraph G. Our bound depends… 
1996
1996
Feature decomposition from solid models for automatic flattening
1994
1994
Automatic sketching of planar kinematic chains
1994
1994
Efficient enumeration of the vertices of polyhedra associated with network LP's
Algorithms are given to list the vertices of polyhedra associated with network linear programs and their duals. Each algorithm… 
1993
1993
Graph augmentation and related problems: theory and practice
Graphs play an important role in modeling the underlying structure of many real-world problems. In this thesis, we investigate… 
1973
1973
Web Grammars and Several Graphs
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)