|
Homogeneous Graph
In mathematics, a ''k''-ultrahomogeneous graph is a graph in which every isomorphism between two of its induced subgraphs of at most ''k'' vertices can be extended to an automorphism of the whole graph. A ''k''-homogeneous graph obeys a weakened version of the same property in which every isomorphism between two induced subgraphs implies the existence of an automorphism of the whole graph that maps one subgraph to the other (but does not necessarily extend the given isomorphism). A homogeneous graph is a graph that is ''k''-homogeneous for every ''k'', or equivalently ''k''-ultrahomogeneous for every ''k'', and thus, every homogeneous graph is also ultrahomogeneous. It is a special case of a homogenous model. Classification The only finite homogeneous graphs are the cluster graphs ''mK''''n'' formed from the disjoint unions of isomorphic complete graphs, the Turán graphs formed as the complement graphs of ''mK''''n'', the 3 × 3 rook's graph, and the 5- cycle. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] [Amazon] |
Homogeneous Graphs 2
Homogeneity and heterogeneity are concepts relating to the Uniformity (chemistry), uniformity of a Chemical substance, substance, process or image. A homogeneous feature is uniform in composition or character (i.e., color, shape, size, weight, height, distribution, texture, language, income, disease, temperature, radioactivity, architectural design, etc.); one that is heterogeneous is distinctly nonuniform in at least one of these qualities. Etymology and spelling The words ''homogeneous'' and ''heterogeneous'' come from Medieval Latin ''homogeneus'' and ''heterogeneus'', from Ancient Greek ὁμογενής (''homogenēs'') and ἑτερογενής (''heterogenēs''), from ὁμός (''homos'', "same") and ἕτερος (''heteros'', "other, another, different") respectively, followed by γένος (''genos'', "kind"); -ous is an adjectival suffix. Alternate spellings omitting the last ''-e-'' (and the associated pronunciations) are common, but mistaken: ''homogenous'' is st ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] [Amazon] |
