About: Path graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) Graph, der nur aus einem Pfad besteht (de) grafo não ramificado (pt) graph with nodes connected linearly (en) γράφος όπου οι κόμβοι συνδέονται σε μία γραμμή (el) граф из одной цепи (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Path-graph.svg?width=300
dbo:wikiPageExternalLink	http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ https://archive.org/details/graphtheorywitha0000bond/page/12
dbo:wikiPageWikiLink	dbr:Mathematics dbr:Root_system dbr:Algebra dbr:Linear_forest dbr:Graph_theory dbr:Cycle_(graph_theory) dbr:Tree_(graph_theory) dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Unit_distance_graph dbr:Glossary_of_graph_theory dbr:Path_(graph_theory) dbr:Dynkin_diagram dbr:Weyl_group dbr:Caterpillar_tree dbr:Graduate_Texts_in_Mathematics dbr:Edge_(graph_theory) dbc:Parametric_families_of_graphs dbr:Vertex_(graph_theory) dbr:Disjoint_union dbr:Symmetric_group dbr:Degree_(graph_theory) dbc:Trees_(graph_theory) dbr:Null_graph dbr:Path_decomposition dbr:File:Path-graph.svg
dbp:automorphisms	2 (xsd:integer)
dbp:chromaticIndex	2 (xsd:integer)
dbp:chromaticNumber	2 (xsd:integer)
dbp:imageCaption	A path graph on 6 vertices (en)
dbp:name	Path graph (en)
dbp:properties	dbr:Tree_(graph_theory) dbr:Bipartite_graph dbr:Unit_distance_graph
dbp:title	Path Graph (en)
dbp:urlname	PathGraph (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Infobox_graph dbt:About dbt:Distinguish dbt:Math dbt:MathWorld dbt:Mvar dbt:Reflist dbt:Short_description
dct:subject	dbc:Parametric_families_of_graphs dbc:Trees_(graph_theory)
rdf:type	owl:Thing owl:Thing
rdfs:label	Path graph (en) Linearer Graph (de) Grafo camino (es) Graphe chemin (fr) 경로 그래프 (ko) Grafo caminho (pt) Путь (теория графов) (ru) Шлях (граф) (uk)
owl:differentFrom	dbr:Line_graph
owl:sameAs	freebase:Path graph yago-res:Path graph wikidata:Path graph dbpedia-de:Path graph dbpedia-es:Path graph dbpedia-fr:Path graph dbpedia-hu:Path graph dbpedia-pt:Path graph dbpedia-ru:Path graph dbpedia-ko:Path graph dbpedia-sq:Path graph dbpedia-ta:Path graph dbpedia-uk:Path graph dbpedia-global:Path graph
prov:wasDerivedFrom	wikipedia-en:Path_graph?oldid=1257497724&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Path-graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Path_graph
is dbo:wikiPageRedirects of	dbr:Linear_graph
is dbo:wikiPageWikiLink of	dbr:Radon's_theorem dbr:Handshaking_lemma dbr:Trajectory_inference dbr:Dessin_d'enfant dbr:Cartesian_product_of_graphs dbr:Pathwidth dbr:Tree-depth dbr:Trivially_perfect_graph dbr:Intersection_graph dbr:Fibonacci_cube dbr:Grundy_number dbr:Linear_arboricity dbr:Linear_forest dbr:Hosoya_index dbr:Simplex_graph dbr:Skew-symmetric_graph dbr:Skew_partition dbr:Ladder_graph dbr:Lattice_graph dbr:Twin-width dbr:Graph_bandwidth dbr:Graph_state dbr:Schläfli_orthoscheme dbr:Graph_property dbr:Tree_(graph_theory) dbr:Complement_graph dbr:Graph_minor dbr:Wiener_index dbr:Branch-decomposition dbr:Mirsky's_theorem dbr:Cop-win_graph dbr:Simultaneous_embedding dbr:Molecular_geometry dbr:Treewidth dbr:Unit_distance_graph dbr:Threshold_graph dbr:Tree_decomposition dbr:PN dbr:Matchstick_graph dbr:Path_(graph_theory) dbr:Fence_(mathematics) dbr:Incidence_poset dbr:Lollipop_graph dbr:Tadpole_graph dbr:Cereceda's_conjecture dbr:Cyclic_group dbr:Order_dimension dbr:List_coloring dbr:Split_graph dbr:Graph_coloring_game dbr:Independent_set_(graph_theory) dbr:Chordal_graph dbr:Graph_homomorphism dbr:Maximal_independent_set dbr:Uniquely_colorable_graph dbr:15_puzzle dbr:Caterpillar_tree dbr:Dissection_into_orthoschemes dbr:Χ-bounded dbr:Cartesian_tree dbr:Graph_labeling dbr:Graph_pebbling dbr:Cycle_graph dbr:Threaded_binary_tree dbr:Chromatic_polynomial dbr:Robertson–Seymour_theorem dbr:Self-complementary_graph dbr:Distance-hereditary_graph dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:King's_graph dbr:Strong_product_of_graphs dbr:Sumner's_conjecture dbr:Graceful_labeling dbr:Graph_toughness dbr:Line_graph dbr:Starlike_tree dbr:Null_graph dbr:Minimum_rank_of_a_graph dbr:Matroid_minor dbr:Gyárfás–Sumner_conjecture dbr:Linear_graph
is owl:differentFrom of	dbr:Line_graph
is foaf:primaryTopic of	wikipedia-en:Path_graph