| dbo:abstract
|
- In the mathematical field of graph theory, the double-star snark is a snark with 30 vertices and 45 edges. In 1975, Rufus Isaacs introduced two infinite families of snarks—the flower snark and the , a family that includes the two Blanuša snarks, the Descartes snark and the Szekeres snark (BDS stands for Blanuša Descartes Szekeres). Isaacs also discovered one 30-vertex snark that does not belong to the BDS family and that is not a flower snark — the double-star snark. As a snark, the double-star graph is a connected, bridgeless cubic graph with chromatic index equal to 4. The double-star snark is non-planar and non-hamiltonian but is hypohamiltonian. It has book thickness 3 and queue number 2. (en)
- Le snark double étoile est, en théorie des graphes, un graphe 3-régulier possédant 30 sommets et 45 arêtes. En 1975, Isaacs introduit deux familles infinies de snarks, les deux premières découvertes : les snarks fleurs et les , une famille qui comprend tous les snarks jusqu'alors connus : le graphe de Petersen, le premier snark de Blanuša, le second snark de Blanuša, le snark de Descartes et le snark de Szekeres (BDS est l'abréviation pour Blanuša Descartes Szekeres). Isaacs découvre au passage une snark à 30 sommets qui n'appartient pas à la famille BSD et qui n'est pas non plus un snark fleur. Il le nomme le snark double étoile. (fr)
- Снарк «двойная звезда» — это снарк с 30 вершинами и 45 рёбрами. В 1975 году Руфус Айзекс представил бесконечное семейство снарков — снарки «цветы» и BDS снарки, семейство, в которое входят два снарка Блануши, снарк Декарта и снарк Секереша (BDS — это первые буквы фамилий Blanuša, Descartes, Szekeres, то есть Блануша, Декарт, Секереша). Айзекс обнаружил также один снарк с 30 вершинами, который не принадлежит семейству BDS и не является цветком — «двойную звезду». Как снарк, двойная звезда является связным кубическим графом без мостов с хроматическим индексом 4. Снарк «двойная звезда» не планарен и не гамильтонов, но гипогамильтонов. Граф имеет книжную толщину 3 и число очередей 2. (ru)
- В теорії графів снарк подвійна зірка — це снарк з 30 вершинами і 45 ребрами. У 1975 році представив два нескінченних сімейства снарків — снарк «квітка» та БДС снарк, сімейство, яке включає в себе два снарка Блануша, снарк Декарта і снарк Секереша (БДС означає Блануша Декарта Секереша). Ісаак також виявив один 30-верховий снарк, який не належить до сімейства БДС, і це не снарк «квітка», а снарк подвійна зірка. Як снарк, снарк подвійна зірка являє собою зв'язний, кубічний граф без мостів з хроматичним індексом рівним 4. Снарк подвійна зірка є непланарним і негамільтоновим, але є . Граф має книжкову товщину 3 в число черг 2. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2248 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:bookThickness
| |
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:imageCaption
|
- The Double-star snark (en)
|
| dbp:name
| |
| dbp:properties
| |
| dbp:queueNumber
| |
| dbp:radius
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Le snark double étoile est, en théorie des graphes, un graphe 3-régulier possédant 30 sommets et 45 arêtes. En 1975, Isaacs introduit deux familles infinies de snarks, les deux premières découvertes : les snarks fleurs et les , une famille qui comprend tous les snarks jusqu'alors connus : le graphe de Petersen, le premier snark de Blanuša, le second snark de Blanuša, le snark de Descartes et le snark de Szekeres (BDS est l'abréviation pour Blanuša Descartes Szekeres). Isaacs découvre au passage une snark à 30 sommets qui n'appartient pas à la famille BSD et qui n'est pas non plus un snark fleur. Il le nomme le snark double étoile. (fr)
- In the mathematical field of graph theory, the double-star snark is a snark with 30 vertices and 45 edges. In 1975, Rufus Isaacs introduced two infinite families of snarks—the flower snark and the , a family that includes the two Blanuša snarks, the Descartes snark and the Szekeres snark (BDS stands for Blanuša Descartes Szekeres). Isaacs also discovered one 30-vertex snark that does not belong to the BDS family and that is not a flower snark — the double-star snark. (en)
- Снарк «двойная звезда» — это снарк с 30 вершинами и 45 рёбрами. В 1975 году Руфус Айзекс представил бесконечное семейство снарков — снарки «цветы» и BDS снарки, семейство, в которое входят два снарка Блануши, снарк Декарта и снарк Секереша (BDS — это первые буквы фамилий Blanuša, Descartes, Szekeres, то есть Блануша, Декарт, Секереша). Айзекс обнаружил также один снарк с 30 вершинами, который не принадлежит семейству BDS и не является цветком — «двойную звезду». (ru)
- В теорії графів снарк подвійна зірка — це снарк з 30 вершинами і 45 ребрами. У 1975 році представив два нескінченних сімейства снарків — снарк «квітка» та БДС снарк, сімейство, яке включає в себе два снарка Блануша, снарк Декарта і снарк Секереша (БДС означає Блануша Декарта Секереша). Ісаак також виявив один 30-верховий снарк, який не належить до сімейства БДС, і це не снарк «квітка», а снарк подвійна зірка. (uk)
|
| rdfs:label
|
- Double-star snark (en)
- Snark double étoile (fr)
- Снарк «двойная звезда» (ru)
- Снарк подвійна зірка (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
