Combinatorially homogeneous graphs |
| |
Authors: | Hikoe Enomoto |
| |
Institution: | Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, Japan |
| |
Abstract: | Gardiner classified ultrahomogeneous graphs and posed the problem of defining “combinatorial homogeneity”. Later, Ronse proved that homogeneous graphs are ultrahomogeneous by classifying such graphs. In this paper, we give a direct proof that (suitably defined) combinatorially homogeneous graphs are ultrahomogeneous. Also, we clasify combinatorially C-homogeneous graphs. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|