About: Line graph

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