Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,322 papers from all fields of science
Search
Sign In
Create Free Account
Line graph
Known as:
Covering lattice
, Derivative (graph theory)
, Theta-obrazom
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Adjacency matrix
Biconnected component
Bridge (graph theory)
Caterpillar tree
Expand
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
M. Friendly
,
Matthew J Sigal
,
D. Harnanansingh
2017
Corpus ID: 209085659
,
2015
2015
Fast Iterative Graph Computation with Resource Aware Graph Parallel Abstractions
Yang Zhou
,
Ling Liu
,
Kisung Lee
,
C. Pu
,
Qi Zhang
IEEE International Symposium on High-Performance…
2015
Corpus ID: 15027209
Iterative computation on large graphs has challenged system research from two aspects: (1) how to conduct high performance…
Expand
2011
2011
Network Coding Optimization Based on Chemical Reaction Optimization
Bo-Ting Pan
,
Albert Y. S. Lam
,
V. Li
Global Communications Conference
2011
Corpus ID: 18383924
Network coding may improve network efficiency. However, it is not necessary to code every link to meet a given transmission rate…
Expand
Highly Cited
2008
Highly Cited
2008
Semantically Annotated Snapshot of the English Wikipedia
Jordi Atserias Batalla
,
H. Zaragoza
,
Massimiliano Ciaramita
,
Giuseppe Attardi
International Conference on Language Resources…
2008
Corpus ID: 14077488
This paper describes SW1, the first version of a semantically annotated snapshot of the English Wikipedia. In recent years…
Expand
2008
2008
Distributed data association and filtering for multiple target tracking
Ting Yu
,
Ying Wu
,
N. Krahnstoever
,
P. Tu
IEEE Conference on Computer Vision and Pattern…
2008
Corpus ID: 5560407
This paper presents a novel distributed framework for multi-target tracking with an efficient data association computation. A…
Expand
2006
2006
Low energy ion assisted atomic assembly of metallic superlattices
J. Quan
,
Xiaowang W. Zhou
,
H. Wadley
2006
Corpus ID: 2903933
2004
2004
Emergence of Graphing Practices in Scientific Research
Wolff‐Michael Roth
2004
Corpus ID: 18128016
Graphing has long counted as one of the quintessential process skills that scientists apply independently of particular…
Expand
2002
2002
Embedding iterated line digraphs in books
Toru Hasunuma
Networks
2002
Corpus ID: 37865945
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…
Expand
1996
1996
Feature decomposition from solid models for automatic flattening
Sheng H Chuang
,
SF Huang
Comput. Aided Des.
1996
Corpus ID: 34977699
1973
1973
Web Grammars and Several Graphs
N. Abe
,
M. Mizumoto
,
J. Toyoda
,
Kokichi Tanaka
Journal of computer and system sciences (Print)
1973
Corpus ID: 205895038
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)
ACCEPT & CONTINUE