A new concept of primeness in graphs
暂无分享,去创建一个
A graph is quasiprime with respect to a boolean product of graphs if whenever it is a subgraph of the product of two graphs, it must necessarily be isomorphic to a subgraph of one of its factors. This paper provides a characterization of graphs quasi-prime with respect to cartesian product, as well as graphs quasiprime with respect to other products.
[1] Frank Harary,et al. Boolean Operations on Graphs. , 1967 .