Product Graphs are Sum Graphs
作者:
BergstrandDeborah,
HodgesKen,
JenningsGeorge,
KuklinskiLisa,
WienerJanet,
HararyFrank,
期刊:
Mathematics Magazine
(Taylor Available online 1992)
卷期:
Volume 65,
issue 4
页码: 262-264
ISSN:0025-570X
年代: 1992
DOI:10.1080/0025570X.1992.11996034
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractGiven a setSof positive integers, the sum graphG+(S) hasSas its node set with two nodesxandyadjacent if and only ifx+y∊S. Then a sum graph is isomorphic to the sum graph of some S. Provided 1∉S, the product graph ofSand a product graph are defined similarly. We show that every sum graph is a product graph, and conversely.
点击下载:
PDF (150KB)
返 回