
doi: 10.7151/dmgt.2563
Summary: A dissociation set of a graph \(G\) is a set of vertices which induces a subgraph of \(G\) with maximum degree at most 1, or equivalently, a set of vertices whose complement in \(G\) is a 3-path vertex cover (intersecting every 3-path of \(G)\). The maximum cardinality of a dissociation set of \(G\) is called the dissociation number of \(G\). We study the dissociation number of a circulant graph (a Cayley graph of the group \(\mathbb{Z}_n)\) and generalize this concept to the dissociation ratio of an integer distance graph (a Cayley graph of the group \(\mathbb{Z} )\).
integer distance graph, Infinite graphs, Distance in graphs, circulant graph, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), dissociation ratio, QA1-939, dissociation number, Paths and cycles, Mathematics
integer distance graph, Infinite graphs, Distance in graphs, circulant graph, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), dissociation ratio, QA1-939, dissociation number, Paths and cycles, Mathematics
| 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). | 0 | |
| 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). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
