| dbo:abstract |
In the mathematical field of graph theory, the odd graphs On are a family of symmetric graphs with high odd girth, defined from certain set systems. They include and generalize the Petersen graph. (en) Нечётные графы On — семейство симметричных графов с высоким нечётным обхватом, определённых на некоторых семействах множеств.Они включают и обобщают графы Петерсена. (ru) В теорії графів непа́рні гра́фи On — це сімейство симетричних графів із високим непарним обхватом, визначених на деяких сімействах множин. Вони включають і узагальнюють графи Петерсена. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Kneser_graph_KG(5,2).svg?width=300 |
| dbo:wikiPageID |
21689920 (xsd:integer) |
| dbo:wikiPageLength |
14628 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1048478613 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Carbonium_ion dbr:Norman_Biggs_(mathematician) dbr:Vertex-transitive_graph dbr:Vizing's_theorem dbr:Independence_number dbr:Independent_set_(graph_theory) dbr:Induced_subgraph dbr:Network_topology dbc:Regular_graphs dbr:Complement_(set_theory) dbr:Matching_(graph_theory) dbr:Mathematics dbr:Chemical_graph_theory dbr:Petersen_graph dbr:Chromatic_number dbr:Eigenvalue dbr:Girth_(graph_theory) dbr:Shortest_path dbr:Soccer dbr:Parallel_computing dbr:Tony_Gardiner dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:K-vertex-connected_graph dbr:Edge-transitive_graph dbr:Edge_coloring dbr:Erdős–Ko–Rado_theorem dbr:Five-a-side_football dbc:Parametric_families_of_graphs dbr:Cayley_graph dbr:Diameter_(graph_theory) dbr:Folded_cube_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Symmetric_graph dbr:Kneser_graph dbr:Lovász_conjecture dbr:Maximum_independent_set dbr:Odd_girth dbr:Set_system dbr:Disjoint_(sets) dbr:File:Kneser_graph_KG(5,2).svg dbr:File:Odd_graph_O4.svg dbr:Wiktionary:odd_one_out |
| dbp:diameter |
n − 1 (en) |
| dbp:girth |
3 (xsd:integer) 5 (xsd:integer) 6 (xsd:integer) |
| dbp:imageCaption |
O3 = KG5,2 is the Petersen graph (en) |
| dbp:mode |
cs2 (en) |
| dbp:name |
Odd graph (en) |
| dbp:notation |
On (en) |
| dbp:properties |
dbr:Distance-transitive_graph |
| dbp:title |
Odd Graph (en) |
| dbp:urlname |
OddGraph (en) |
| dbp:wikiPageUsesTemplate |
dbt:Harvtxt dbt:Infobox_graph dbt:MathWorld dbt:OEIS dbt:Reflist dbt:Bi |
| dct:subject |
dbc:Regular_graphs dbc:Parametric_families_of_graphs |
| rdf:type |
yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:VisualCommunication106873252 yago:WikicatRegularGraphs |
| rdfs:comment |
In the mathematical field of graph theory, the odd graphs On are a family of symmetric graphs with high odd girth, defined from certain set systems. They include and generalize the Petersen graph. (en) Нечётные графы On — семейство симметричных графов с высоким нечётным обхватом, определённых на некоторых семействах множеств.Они включают и обобщают графы Петерсена. (ru) В теорії графів непа́рні гра́фи On — це сімейство симетричних графів із високим непарним обхватом, визначених на деяких сімействах множин. Вони включають і узагальнюють графи Петерсена. (uk) |
| rdfs:label |
Odd graph (en) Нечётный граф (ru) Непарний граф (uk) |
| owl:sameAs |
freebase:Odd graph yago-res:Odd graph wikidata:Odd graph dbpedia-ru:Odd graph dbpedia-uk:Odd graph https://global.dbpedia.org/id/4sjex |
| prov:wasDerivedFrom |
wikipedia-en:Odd_graph?oldid=1048478613&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Odd_graph_O4.svg wiki-commons:Special:FilePath/Kneser_graph_KG(5,2).svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Odd_graph |
| is dbo:wikiPageWikiLink of |
dbr:Petersen_graph dbr:Glossary_of_graph_theory dbr:Distance-regular_graph dbr:Johnson_graph dbr:Edge_coloring dbr:Danzer's_configuration dbr:Folded_cube_graph dbr:Hoffman–Singleton_graph dbr:Kneser_graph |
| is foaf:primaryTopic of |
wikipedia-en:Odd_graph |
