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
, 
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… 
2005
2005
Avaliacão do efeito da sibutramina sobre a saciedade por escala visual analógica em adolescentes obesos
Inicialmente empregadas para mensuracao de sintomas algicos, as escalas visuais analogicas (EVAs) podem ser tambem um instrumento… 
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… 
2003
2003
A New Median Graph Algorithm
Median graph is an important new concept introduced to represent a set of graphs by a representative graph. Computing the median… 
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
1991
1991
On the nonexistence of uniformly optimal graphs for pair-connected reliability
We consider probabilistic graphs G = (V, E) in which each edge xy ∈ E fails independently with probability q. The reliability… 
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)