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.
2015
2015
Visual Analytics for Understanding Traffic Flows of Transport Hubs from Movement Data
Transport hubs such as airports, railway stations play an important role in the transportation system and urban development… 
2014
2014
Performance Evaluation of Breadth-First Search on Intel Xeon Phi
Breadth-First Search (BFS) is one of the most important kernels in graph computing. It is the main kernel of the Graph500 rating… 
2013
2013
Strongly Indexable Graphs: Some New Perspectives
Given any positive integer k , a ) , ( q p -graph ) , ( = E V G is strongly k -indexable if there exists a bijection 
2012
2012
An Assesment of Rainfall and Temperature Variations in Selected Stations in Parts of Northern Nigeria
A Thesis in the DEPARTMENT OF GEOGRAPHY AND PLANNING, Faculty of Environmental Sciences, Submitted to the School of Post… 
2012
2012
Derived graphs of some graphs
The derived graph of a simple graph G, denoted by G†, is the graph having the same vertex set as G, in which two vertices are… 
2006
2006
A Linear-time Algorithm for Finding a Maximal Planar Subgraph *
We construct an optimal linear-time algorithm for the maximal planar subgraph problem: given a graph G, find a planar subgraph G… 
1999
1999
Designing Effective Multi- Representational Learning Environments Table of Contents 1.0 Introduction 1 2.0 Functions of Multiple Representations 2 2.1 Different Information and Different Processes 2…
ion has been defined in a number of different ways. One common sense of the term is as ‘subtraction’ where the emphasis is on… 
1998
1998
Unimportance of the Surrounding Lattice in the Adsorption of CO on Low-Coordinated Mg Sites of MgO
The frequency shifts and binding energies of CO adsorbed on three-coordinated (3c) and four-coordinated (4c) Mg sites of MgO via… 
1998
1998
Image retrieval using topological structure of user sketch
Content-based image retrieval system retrieves an image from a database using visual information. Among approaches to expressing… 
1987
1987
Pancyclic and panconnected line graphs
Let G be a graph of order n ⩾ 3. We prove that if G is k-connected (k ⩾ 2) and the degree sum of k + 1 mutually independent…