>k-homogeneous infinite graphs
Copyright policy )>k-homogeneous infinite graphs
In this article we give an explicit classification for the countably infinite graphs $\mathcal{G}$ which are, for some $k$, $\geq$$ k$-homogeneous. It turns out that a $\geq$$k-$homogeneous graph $\mathcal{M}$ is non-homogeneous if and only if it is either not $1-$homogeneous or not $2-$homogeneous, both cases which may be classified using ramsey theory.
14 pages, 2 figures
- Uppsala University Sweden
>k-homomogeneous, Ramsey theory, 05C75, 05C63, 03C50, Generalized Ramsey theory, Mathematics - Logic, Enumeration in graph theory, Algebra and Logic, Infinite graphs, classification, \(>k\)-homogeneous, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Logic (math.LO), countably infinite graph, Algebra och logik
>k-homomogeneous, Ramsey theory, 05C75, 05C63, 03C50, Generalized Ramsey theory, Mathematics - Logic, Enumeration in graph theory, Algebra and Logic, Infinite graphs, classification, \(>k\)-homogeneous, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Logic (math.LO), countably infinite graph, Algebra och logik
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!