Infinite generalized friendship graphs (Q793756): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Charles Delorme / rank | |||
Property / author | |||
Property / author: Charles Delorme / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5422499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5617643 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs in which each m-tuple of vertices is adjacent to the same number n of other vertices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: There are 2<sup>ℵ<sub>α</sub></sup> Friendship Graphs of Cardinal ℵ<sub>α</sub> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4079638 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph Theory and Probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5520566 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On chromatic number of graphs and set-systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3257866 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paths and Circuits in Critical Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Degrees of Vertices in a Friendship Graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5654053 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3890733 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4068763 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Variation of the Friendship Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4141847 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5632577 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 12:53, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Infinite generalized friendship graphs |
scientific article |
Statements
Infinite generalized friendship graphs (English)
0 references
1984
0 references
Let \(\tau\geq 2\) and \(\lambda\geq 1\) be integers, and let c be an infinite cardinal number. It is shown that \(\tau \leq \lambda +1\) is necessary and sufficient for the existence of (simple) infinite graphs of order c such that every subset of \(\tau\) vertices has exactly \(\lambda\) common neighbors. Furthermore, whe\(n\tau \leq \lambda +1\) then for each c and for each d \((\tau +1\leq d\leq \aleph_ 0)\) there exist \(2^ c\) such pairwise non-isomorphic graphs of order c and chromatic number d. When \(\lambda\geq 2\), any such graph of order c and its complement must both be regular of degree c.
0 references
infinite graphs
0 references
friendship graphs
0 references
0 references