| dbo:abstract
|
- In the mathematical field of graph theory, the Chang graphs are a set of three 12-regular undirected graphs, each with 28 vertices and 168 edges. They are strongly regular, with the same parameters and spectra as the line graph L(K8) of the complete graph K8. Each of these three graphs may be obtained by graph switching from L(K8). That is, a subset S of the vertices of L(K8) is chosen, each edge that connects a vertex in S with a vertex not in S is deleted from L(K8), and an edge is added for each pair of vertices (with again one in S and one not in S) that were not already connected by an edge. Among the graphs that can be generated in this way, three of them are the Chang graphs. The Chang graphs are named after Chang Li-Chien, who proved that, with only these exceptions, every line graph of a complete graph is uniquely determined by its parameters as a strongly regular graph. (en)
- En teoría de grafos, los grafos de Chang son un conjunto de tres grafos no dirigidos 18-regulares, cada uno de ellos conformado por 28 vértices y 168 aristas. (es)
- Dans le domaine mathématique de la théorie des graphes, les graphes de Chang sont trois graphes non orientés réguliers, chacun avec 28 sommets et 168 arêtes. Ce sont des graphes fortement réguliers, ils ont les mêmes paramètres et mêmes spectres que le Line graph du graphe complet . Ils sont pancycliques. Chacun de ces trois graphes peut être obtenu par « complémentation » de graphe à partir de : on choisit un sous-ensemble S de sommets de , on supprime les arêtes qui relient un sommet dans S et un sommet qui n'est pas dans S et on ajoute une arête pour chaque paire de sommets (avec l'un dans S et l'autre non ) qui n'étaient pas déjà reliés par une arête. Parmi les graphes qui peuvent être ainsi engendrés de cette façon, trois sont les graphes de Chang. Les graphes de Chang portent le nom de Chang Li-Chien qui a prouvé qu'à ces exceptions près tout line graph d'un graphe complet est déterminé de manière unique par ses paramètres en tant que graphe fortement régulier. (fr)
- Графы Чана — это набор из трёх 12-регулярных неориентированных графов, каждый с 28 вершинами и 168 рёбрами. Все они сильно регулярны и имеют те же параметры и спектр, что и рёберный граф L(K8) полного графа K8.Графы Чана названы именем Ли-Чиена Чана, который доказал, что, за исключением этих трёх графов, любой рёберный граф полного графа единственным образом определяется его параметрами сильно регулярного графа. (ru)
- Графи Чана — це набір із трьох 12-регулярних неорієнтованих графів, кожен із 28 вершинами та 168 ребрами. Усі вони сильно регулярні і мають такі ж параметри та спектр, як і реберний граф повного графа . Графи Чана названо ім'ям Лі-Чієна Чана (англ. Chang Li-Chien), який довів, що, за винятком цих трьох графів, будь-який реберний граф повного графа єдиним чином визначається його параметрами сильно регулярного графа. (uk)
- No campo da matemática da teoria dos grafos, os Grafos de Chang são um conjunto de grafos de árvore, que são um grafo 18-regular não-orientados com 28 vértices e 168 arestas. (pt)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2422 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:imageCaption
|
- The three Chang graphs , and the switching sets generating them from the line graph L (en)
|
| dbp:name
| |
| dbp:properties
| |
| dbp:radius
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En teoría de grafos, los grafos de Chang son un conjunto de tres grafos no dirigidos 18-regulares, cada uno de ellos conformado por 28 vértices y 168 aristas. (es)
- Графы Чана — это набор из трёх 12-регулярных неориентированных графов, каждый с 28 вершинами и 168 рёбрами. Все они сильно регулярны и имеют те же параметры и спектр, что и рёберный граф L(K8) полного графа K8.Графы Чана названы именем Ли-Чиена Чана, который доказал, что, за исключением этих трёх графов, любой рёберный граф полного графа единственным образом определяется его параметрами сильно регулярного графа. (ru)
- Графи Чана — це набір із трьох 12-регулярних неорієнтованих графів, кожен із 28 вершинами та 168 ребрами. Усі вони сильно регулярні і мають такі ж параметри та спектр, як і реберний граф повного графа . Графи Чана названо ім'ям Лі-Чієна Чана (англ. Chang Li-Chien), який довів, що, за винятком цих трьох графів, будь-який реберний граф повного графа єдиним чином визначається його параметрами сильно регулярного графа. (uk)
- No campo da matemática da teoria dos grafos, os Grafos de Chang são um conjunto de grafos de árvore, que são um grafo 18-regular não-orientados com 28 vértices e 168 arestas. (pt)
- In the mathematical field of graph theory, the Chang graphs are a set of three 12-regular undirected graphs, each with 28 vertices and 168 edges. They are strongly regular, with the same parameters and spectra as the line graph L(K8) of the complete graph K8. The Chang graphs are named after Chang Li-Chien, who proved that, with only these exceptions, every line graph of a complete graph is uniquely determined by its parameters as a strongly regular graph. (en)
- Dans le domaine mathématique de la théorie des graphes, les graphes de Chang sont trois graphes non orientés réguliers, chacun avec 28 sommets et 168 arêtes. Ce sont des graphes fortement réguliers, ils ont les mêmes paramètres et mêmes spectres que le Line graph du graphe complet . Ils sont pancycliques. Les graphes de Chang portent le nom de Chang Li-Chien qui a prouvé qu'à ces exceptions près tout line graph d'un graphe complet est déterminé de manière unique par ses paramètres en tant que graphe fortement régulier. (fr)
|
| rdfs:label
|
- Chang graphs (en)
- Grafos de Chang (es)
- Graphes de Chang (fr)
- Grafos de Chang (pt)
- Графы Чана (ru)
- Графи Чана (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
