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
, 
2015
2015
Fast Iterative Graph Computation with Resource Aware Graph Parallel Abstractions
Iterative computation on large graphs has challenged system research from two aspects: (1) how to conduct high performance… 
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… 
2008
2008
Distributed data association and filtering for multiple target tracking
This paper presents a novel distributed framework for multi-target tracking with an efficient data association computation. A… 
2006
2006
Low energy ion assisted atomic assembly of metallic superlattices
2004
2004
Emergence of Graphing Practices in Scientific Research
Graphing has long counted as one of the quintessential process skills that scientists apply independently of particular… 
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
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)