Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Line graph
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Concept in graph theory
Property
Value
dbo:
description
matematikai fogalom a gráfelméletben
(hu)
concept in graph theory
(en)
Graph, der Kanten eines anderen Graphen darstellt
(de)
neorientovaný graf
(cs)
граф L(G), представляющий соседство рёбер графа G
(ru)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Line_graph_construction_4.svg?width=300
dbo:
wikiPageExternalLink
http://pre.aps.org/abstract/PRE/v67/i4/e046107
https://web.archive.org/web/20170207091815/http:/www.dtic.mil/dtic/tr/fulltext/u2/705364.pdf%7Curl-status=dead
http://graphclasses.org/classes/gc_249.html
http://graphclasses.org/index.html
http://www.dtic.mil/dtic/tr/fulltext/u2/705364.pdf%7Ccontribution=8.
dbo:
wikiPageWikiLink
dbr
:Extremal_graph_theory
dbr
:Family_of_sets
dbr
:Kneser_graph
dbr
:Hamiltonian_graph
dbr
:Tree_(graph_theory)
dbr
:Undirected_graph
dbr
:Strongly_regular_graph
dbr
:Clique_(graph_theory)
dbr
:European_Physical_Journal_B
dbr
:Cycle_(graph_theory)
dbr
:Adjacency_matrix
dbr
:Edge_chromatic_number
dbr
:Biconnected_component
dbr
:Dual_graph
dbr
:Weighted_graph
dbr
:De_Bruijn_graph
dbr
:Rook's_graph
dbr
:Two-graph
dbr
:Graph_isomorphism
dbr
:Vertex_cover
dbr
:Shannon_multigraph
dbr
:Independent_set_(graph_theory)
dbr
:Matching_(graph_theory)
dbr
:Maximum_independent_set_problem
dbr
:Physical_Review_E
dbr
:Multigraph
dbr
:Forbidden_graph_characterization
dbr
:Claw-free_graph
dbr
:Line_graph_of_a_hypergraph
dbc
:Graph_operations
dbr
:Complement_graph
dbr
:Kőnig's_theorem_(graph_theory)
dbr
:Path_(graph_theory)
dbr
:Mathematics
dbr
:Directed_graph
dbr
:Cycle_graph
dbr
:Handshaking_lemma
dbr
:Petersen_graph
dbr
:Small-world_network
dbr
:Acta_Mathematica_Hungarica
dbr
:Vertex_(graph_theory)
dbr
:Graph_power
dbr
:Graph_theory
dbr
:Mathematische_Annalen
dbr
:Bipartite_graph
dbr
:Hypergraph
dbr
:Degree_distribution
dbr
:Bridge_(graph_theory)
dbr
:Medial_graph
dbr
:Induced_subgraph
dbr
:Information_Processing_Letters
dbr
:Eigenvalue
dbr
:Complete_graph
dbr
:Complete_bipartite_graph
dbr
:Diamond_graph
dbr
:Shrikhande_graph
dbr
:Vertex-transitive_graph
dbr
:Journal_of_the_ACM
dbr
:Intersection_graph
dbr
:Journal_of_Combinatorial_Theory
dbr
:Spectral_graph_theory
dbr
:Dipole_graph
dbr
:Convex_polyhedron
dbr
:Path_graph
dbr
:Rectification_(geometry)
dbr
:Chang_graphs
dbr
:Degree_(graph_theory)
dbr
:Cayley_graph
dbr
:Random_walk
dbr
:Connected_graph
dbr
:Edge_(graph_theory)
dbc
:Graph_families
dbc
:Intersection_classes_of_graphs
dbr
:Planar_graph
dbr
:Graph_automorphism
dbr
:Johnson_graph
dbr
:Perfect_graph
dbr
:Edge-transitive_graph
dbr
:Block_graph
dbr
:Perfect_matching
dbr
:Claw_(graph_theory)
dbr
:Vertex_chromatic_number
dbr
:Line_perfect_graph
dbr
:Rainbow-independent_set
dbr
:Strong_perfect_graph_theorem
dbr
:Adjacent_(graph_theory)
dbr
:Gramian_matrix
dbr
:Linear_time
dbr
:Rainbow_matching
dbr
:Brute_force_search
dbr
:Articulation_point
dbr
:Maximum_matching
dbr
:File:Diamond_graph.svg
dbr
:Euler_cycle
dbr
:Regular_polyhedra
dbr
:Empty_graph
dbr
:Complement_(graph_theory)
dbr
:Rendiconti_del_Circolo_Matematico_di_Palermo
dbr
:File:DeBruijn-as-line-digraph.svg
dbr
:File:Forbidden_line_subgraphs.svg
dbr
:File:LineGraphExampleA.svg
dbr
:File:Line_graph_clique_partition.svg
dbr
:File:Line_perfect_graph.svg
dbr
:Gem_graph
dbp:
authorlink
Hassler Whitney
(en)
dbp:
first
Hassler
(en)
dbp:
last
Whitney
(en)
dbp:
title
Line Graph
(en)
dbp:
urlname
LineGraph
(en)
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:Math
dbt
:Anchor
dbt
:Sub
dbt
:Sup
dbt
:Citation
dbt
:Refend
dbt
:About
dbt
:Sfnp
dbt
:Refbegin
dbt
:Distinguish
dbt
:Mvar
dbt
:Harvs
dbt
:Harvtxt
dbt
:Main_article
dbt
:Mathworld
dbt
:Short_description
dbp:
year
1932
(xsd:integer)
dct:
subject
dbc
:Graph_operations
dbc
:Graph_families
dbc
:Intersection_classes_of_graphs
rdfs:
label
Line graph
(en)
مخطط بياني خطي
(ar)
Diagrama de punts i línies
(ca)
Liniový graf
(cs)
Hranový graf
(cs)
Kantengraph
(de)
Liniendiagramm
(de)
Grafo línea
(es)
Lerro-diagrama
(eu)
Line graph
(fr)
折れ線グラフ
(ja)
선도표
(ko)
선 그래프
(ko)
Graf krawędziowy
(pl)
Lijndiagram
(nl)
Gráfico de linha
(pt)
Рёберный граф
(ru)
Kantgraf
(sv)
Лінійна діаграма
(uk)
Реберний граф
(uk)
Linjediagram
(sv)
折線圖
(zh)
線圖
(zh)
owl:
differentFrom
dbr
:Path_graph
owl:
sameAs
freebase
:Line graph
yago-res
:Line graph
wikidata
:Line graph
wikidata
:Line graph
dbpedia-nl
:Line graph
dbpedia-de
:Line graph
dbpedia-de
:Line graph
dbpedia-fr
:Line graph
dbpedia-tr
:Line graph
dbpedia-tr
:Line graph
dbpedia-zh
:Line graph
dbpedia-zh
:Line graph
dbpedia-ja
:Line graph
dbpedia-pt
:Line graph
dbpedia-he
:Line graph
dbpedia-es
:Line graph
dbpedia-hu
:Line graph
dbpedia-hu
:Line graph
dbpedia-fa
:Line graph
dbpedia-fa
:Line graph
dbpedia-ru
:Line graph
dbpedia-sv
:Line graph
dbpedia-sv
:Line graph
dbpedia-pl
:Line graph
dbpedia-ko
:Line graph
dbpedia-ko
:Line graph
dbpedia-et
:Line graph
dbpedia-et
:Line graph
dbpedia-ca
:Line graph
http://d-nb.info/gnd/4730061-9
dbpedia-ar
:Line graph
dbpedia-cs
:Line graph
dbpedia-cs
:Line graph
dbpedia-cy
:Line graph
dbpedia-cy
:Line graph
dbpedia-eu
:Line graph
dbpedia-fi
:Line graph
dbpedia-hi
:Line graph
dbpedia-ms
:Line graph
dbpedia-ne
:Line graph
dbpedia-no
:Line graph
dbpedia-pa
:Line graph
dbpedia-sr
:Line graph
dbpedia-ta
:Line graph
dbpedia-th
:Line graph
dbpedia-th
:Line graph
dbpedia-uk
:Line graph
dbpedia-uk
:Line graph
dbpedia-global
:Line graph
dbr
:Line graph
prov:
wasDerivedFrom
wikipedia-en
:Line_graph?oldid=1294376567&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/DeBruijn-as-line-digraph.svg
wiki-commons
:Special:FilePath/Diamond_line_graph.svg
wiki-commons
:Special:FilePath/Forbidden_line_subgraphs.svg
wiki-commons
:Special:FilePath/LineGraphExampleA.svg
wiki-commons
:Special:FilePath/Line_graph_clique_partition.svg
wiki-commons
:Special:FilePath/Line_graph_construction_1.svg
wiki-commons
:Special:FilePath/Line_graph_construction_2.svg
wiki-commons
:Special:FilePath/Line_graph_construction_3.svg
wiki-commons
:Special:FilePath/Line_graph_construction_4.svg
wiki-commons
:Special:FilePath/Line_perfect_graph.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Line_graph
is
dbo:
wikiPageRedirects
of
dbr
:Edge-to-vertex_dual
dbr
:Edge_graph
dbr
:Derivative_(graph_theory)
dbr
:Line_Digraph
dbr
:Line_Digraphs
dbr
:Line_Graph
dbr
:Line_digraph
dbr
:Line_digraphs
dbr
:Adjoint_graph
dbr
:Theta-obrazom
dbr
:Weighted_line_graphs
dbr
:Conjugate_(graph_theory)
dbr
:Derived_graph
dbr
:Curve_chart
dbr
:Curve_graph
dbr
:Interchange_graph
dbr
:Whitney_graph_isomorphism_theorem
dbr
:Directed_line_graph
dbr
:Disjointness_graph
dbr
:Covering_lattice
dbr
:Medial_lattice
dbr
:Representative_graph
dbr
:Surrounding_lattice
is
dbo:
wikiPageWikiLink
of
dbr
:Kneser_graph
dbr
:Intersection_number_(graph_theory)
dbr
:Metric_dimension_(graph_theory)
dbr
:Hamiltonian_path
dbr
:Glossary_of_graph_theory
dbr
:Hall-type_theorems_for_hypergraphs
dbr
:Strongly_regular_graph
dbr
:Clique_(graph_theory)
dbr
:Cycle_index
dbr
:Graph_operations
dbr
:Infographic
dbr
:Edge_coloring
dbr
:Dual_graph
dbr
:De_Bruijn_graph
dbr
:Topological_graph_theory
dbr
:Rook's_graph
dbr
:Graph_isomorphism
dbr
:Forbidden_graph_characterization
dbr
:Frequency_partition_of_a_graph
dbr
:Claw-free_graph
dbr
:Hamiltonian_completion
dbr
:Diagrammatic_reasoning
dbr
:Pathwidth
dbr
:Line_graph_of_a_hypergraph
dbr
:Official_statistics
dbr
:Kőnig's_theorem_(graph_theory)
dbr
:Herbert_Wilf
dbr
:Connectivity_(graph_theory)
dbr
:Feedback_arc_set
dbr
:Benchmark_(computing)
dbr
:Petersen_graph
dbr
:Caterpillar_tree
dbr
:Graph_equation
dbr
:Bipolar_orientation
dbr
:Biostatistics
dbr
:Bipartite_graph
dbr
:Graph_coloring
dbr
:Diagram
dbr
:Edge_dominating_set
dbr
:Medial_graph
dbr
:Clique_complex
dbr
:Clique_percolation_method
dbr
:Horst_Sachs
dbr
:Timeline
dbr
:Edge-to-vertex_dual
dbr
:Edge_graph
dbr
:Dominating_set
dbr
:Integral_graph
dbr
:Shrikhande_graph
dbr
:DAP_(software)
dbr
:Vertex-transitive_graph
dbr
:Cuboctahedron
dbr
:List_of_unsolved_problems_in_mathematics
dbr
:Intersection_graph
dbr
:Graph_isomorphism_problem
dbr
:List_of_graph_theory_topics
dbr
:William_Playfair
dbr
:Chang_graphs
dbr
:L._W._Beineke
dbr
:Open-shop_scheduling
dbr
:Graph_(discrete_mathematics)
dbr
:Planar_graph
dbr
:Incidence_matrix
dbr
:Clique-width
dbr
:Husbands_and_Knives
dbr
:Community_structure
dbr
:Johnson_graph
dbr
:Perfect_graph
dbr
:Block_graph
dbr
:Economic_graph
dbr
:Star_(graph_theory)
dbr
:Aparna_Higgins
dbr
:Hamiltonian_decomposition
dbr
:Walk-regular_graph
dbr
:Χ-bounded
dbr
:Dunstall
dbr
:Patent_visualisation
dbr
:Line_perfect_graph
dbr
:Word-representable_graph
dbr
:Meshulam's_game
dbr
:Rainbow-independent_set
dbr
:Derivative_(graph_theory)
dbr
:Strong_perfect_graph_theorem
dbr
:Locally_linear_graph
dbr
:Pearls_in_Graph_Theory
dbr
:Shift_graph
dbr
:Graph_coloring_game
dbr
:Independence_complex
dbr
:Well-covered_graph
dbr
:Induced_matching
dbr
:Subcoloring
dbr
:Line_Digraph
dbr
:Line_Digraphs
dbr
:Line_Graph
dbr
:Line_digraph
dbr
:Line_digraphs
dbr
:Adjoint_graph
dbr
:Theta-obrazom
dbr
:Weighted_line_graphs
dbr
:Conjugate_(graph_theory)
dbr
:Derived_graph
dbr
:Curve_chart
dbr
:Curve_graph
dbr
:Interchange_graph
dbr
:Whitney_graph_isomorphism_theorem
dbr
:Directed_line_graph
dbr
:Disjointness_graph
dbr
:Covering_lattice
dbr
:Medial_lattice
dbr
:Representative_graph
dbr
:Surrounding_lattice
is
owl:
differentFrom
of
dbr
:Path_graph
is
foaf:
primaryTopic
of
wikipedia-en
:Line_graph
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International