A new concept of primeness in graphs

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 1981 English Publisher:WileyJournal:Networks, volume 11, pages 279-284 (issn: 0028-3045, eissn: 1097-0037,

Copyright policy )

Authors: Roger H. Lamprey; Bruce H. Barnes;

doi: 10.1002/net.3230110306

A new concept of primeness in graphs

- Summary
- Subjects
- Metrics

Abstract

AbstractA 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.

Related Organizations

National Science Foundation
United States
Georgia State University
United States

Keywords

Cartesian product of graphs, quasi-prime graphs, Structural characterization of families of graphs, plotting of graphs

Impact byBIP!

	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).	8
	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).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average