| dbo:abstract |
In graph-theoretic mathematics, a biregular graph or semiregular bipartite graph is a bipartite graph for which every two vertices on the same side of the given bipartition have the same degree as each other. If the degree of the vertices in is and the degree of the vertices in is , then the graph is said to be -biregular. (en) Dans la théorie des graphes, un graphe birégulier est un graphe biparti dans lequel tous les sommets de chacune des deux parties du graphe ont le même degré. Notons et les deux parties d'un graphe birégulier. Si le degré des sommets de est et si le degré des sommets de est , le graphe est dit -birégulier. (fr) У теорії графів двогранний граф або напіврегулярний двочастковий граф є двочастковим графом для якого кожні дві вершини на одній і тій же стороні даного двонаправленого розділу мають однаковий степінь. Якщо вершин в мають степінь , а вершини в степеня , тоді граф називається -двогранним. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Rhombicdodecahedron.jpg?width=300 |
| dbo:wikiPageID |
36895088 (xsd:integer) |
| dbo:wikiPageLength |
4008 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
990525048 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Regular_graph dbr:Rhombic_dodecahedron dbr:Vertex-transitive_graph dbr:Degree_(graph_theory) dbr:Double_counting_(proof_technique) dbr:Levi_graph dbr:Isolated_vertex dbr:Complete_bipartite_graph dbr:Configuration_(geometry) dbr:Girth_(graph_theory) dbr:Edge-transitive_graph dbr:Graph_theory dbr:Bipartite_graph dbc:Bipartite_graphs dbr:File:Rhombicdodecahedron.jpg |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Graph_families_defined_by_their_automorphisms |
| dct:subject |
dbc:Bipartite_graphs |
| rdf:type |
yago:Abstraction100002137 yago:Family108078020 yago:Group100031264 yago:Organization108008335 yago:WikicatGraphFamilies yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Unit108189659 |
| rdfs:comment |
In graph-theoretic mathematics, a biregular graph or semiregular bipartite graph is a bipartite graph for which every two vertices on the same side of the given bipartition have the same degree as each other. If the degree of the vertices in is and the degree of the vertices in is , then the graph is said to be -biregular. (en) Dans la théorie des graphes, un graphe birégulier est un graphe biparti dans lequel tous les sommets de chacune des deux parties du graphe ont le même degré. Notons et les deux parties d'un graphe birégulier. Si le degré des sommets de est et si le degré des sommets de est , le graphe est dit -birégulier. (fr) У теорії графів двогранний граф або напіврегулярний двочастковий граф є двочастковим графом для якого кожні дві вершини на одній і тій же стороні даного двонаправленого розділу мають однаковий степінь. Якщо вершин в мають степінь , а вершини в степеня , тоді граф називається -двогранним. (uk) |
| rdfs:label |
Biregular graph (en) Graphe birégulier (fr) Двогранний граф (uk) |
| owl:sameAs |
freebase:Biregular graph yago-res:Biregular graph wikidata:Biregular graph dbpedia-fr:Biregular graph dbpedia-hu:Biregular graph dbpedia-uk:Biregular graph https://global.dbpedia.org/id/CkTP |
| prov:wasDerivedFrom |
wikipedia-en:Biregular_graph?oldid=990525048&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Rhombicdodecahedron.jpg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Biregular_graph |
| is dbo:wikiPageRedirects of |
dbr:Semiregular_bipartite_graph dbr:Semiregular_graph |
| is dbo:wikiPageWikiLink of |
dbr:Degree_(graph_theory) dbr:Levi_graph dbr:Configuration_(geometry) dbr:Glossary_of_graph_theory dbr:Lattice_(discrete_subgroup) dbr:Edge-transitive_graph dbr:Handshaking_lemma dbr:Italo_Jose_Dejter dbr:Bipartite_graph dbr:Block_design dbr:Expander_code dbr:Expander_mixing_lemma dbr:Semiregular_bipartite_graph dbr:Semiregular_graph |
| is foaf:primaryTopic of |
wikipedia-en:Biregular_graph |
