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	https://archive.org/details/graphtheorywitha0000bond/page/12 http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
dbo:wikiPageWikiLink	dbr:Root_system dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Algebra dbr:Cycle_(graph_theory) dbr:Unit_distance_graph dbr:Path_(graph_theory) dbr:Mathematics dbr:Disjoint_union dbr:Vertex_(graph_theory) dbr:Caterpillar_tree dbr:Graph_theory dbr:Bipartite_graph dbc:Parametric_families_of_graphs dbr:Complete_graph dbr:Null_graph dbr:Graduate_Texts_in_Mathematics dbr:Symmetric_group dbr:Dynkin_diagram dbr:Weyl_group dbr:Degree_(graph_theory) dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Linear_forest 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:Unit_distance_graph dbr:Bipartite_graph
dbp:title	Path Graph (en)
dbp:urlname	PathGraph (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Math dbt:Infobox_graph dbt:About dbt:MathWorld dbt:Distinguish dbt:Mvar dbt:Short_description
dct:subject	dbc:Trees_(graph_theory) dbc:Parametric_families_of_graphs
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	yago-res:Path graph freebase:Path graph wikidata:Path graph dbpedia-de:Path graph dbpedia-fr:Path graph dbpedia-pt:Path graph dbpedia-es:Path graph dbpedia-hu: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 dbr: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:Matroid_minor dbr:Minimum_rank_of_a_graph dbr:Tree_(graph_theory) dbr:Tree_decomposition dbr:Graph_property dbr:List_coloring dbr:Cyclic_group dbr:Unit_distance_graph dbr:Hosoya_index dbr:Sumner's_conjecture dbr:Graceful_labeling dbr:Independent_set_(graph_theory) dbr:Chromatic_polynomial dbr:Fence_(mathematics) dbr:Pathwidth dbr:Complement_graph dbr:Path_(graph_theory) dbr:Split_graph dbr:Cartesian_product_of_graphs dbr:15_puzzle dbr:Matchstick_graph dbr:Cycle_graph dbr:Threaded_binary_tree dbr:Chordal_graph dbr:Handshaking_lemma dbr:Cartesian_tree dbr:Caterpillar_tree dbr:Graph_bandwidth dbr:Graph_pebbling dbr:Graph_state dbr:Graph_toughness dbr:Dessin_d'enfant dbr:Ladder_graph dbr:Cereceda's_conjecture dbr:Robertson–Seymour_theorem dbr:Schläfli_orthoscheme dbr:Graph_minor dbr:Molecular_geometry dbr:Wiener_index dbr:Radon's_theorem dbr:Null_graph dbr:Tree-depth dbr:Maximal_independent_set dbr:Uniquely_colorable_graph dbr:PN dbr:Intersection_graph dbr:Self-complementary_graph dbr:Branch-decomposition dbr:Distance-hereditary_graph dbr:Strong_product_of_graphs dbr:Simplex_graph dbr:Line_graph dbr:Fibonacci_cube dbr:Treewidth dbr:Mirsky's_theorem dbr:Order_dimension dbr:Graph_homomorphism dbr:Threshold_graph dbr:Graph_labeling dbr:Skew-symmetric_graph dbr:Skew_partition dbr:Trivially_perfect_graph dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:King's_graph dbr:Lattice_graph dbr:Simultaneous_embedding dbr:Grundy_number dbr:Linear_arboricity dbr:Linear_forest dbr:Dissection_into_orthoschemes dbr:Gyárfás–Sumner_conjecture dbr:Χ-bounded dbr:Lollipop_graph dbr:Tadpole_graph dbr:Starlike_tree dbr:Trajectory_inference dbr:Graph_coloring_game dbr:Incidence_poset dbr:Twin-width dbr:Cop-win_graph dbr:Linear_graph
is owl:differentFrom of	dbr:Line_graph
is foaf:primaryTopic of	wikipedia-en:Path_graph