On $ \mathsf{{H}} $-intersecting graph families and counting of homomorphisms
This work derives an upper bound on the maximum cardinality of a family of graphs on a fixed number of vertices, in which the intersection of every two graphs in that family contains a subgraph that is isomorphic to a specified graph $ \mathsf{{H}} $. Such families are referred to as $ \mathsf{{H}}...
Saved in:
| Main Author: | Igal Sason |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2025-03-01
|
| Series: | AIMS Mathematics |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2025290 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Similar Items
-
On Strongly Regular Graphs and the Friendship Theorem
by: Igal Sason
Published: (2025-03-01) -
Homomorphisms and related contractions of graphs
by: Robert D. Girse, et al.
Published: (1988-01-01) -
Graph-Theoretic Limits of Distributed Computation: Entropy, Eigenvalues, and Chromatic Numbers
by: Mohammad Reza Deylam Salehi, et al.
Published: (2025-07-01) -
A digraph equation for homomorphic images
by: Robert D. Girse, et al.
Published: (1986-01-01) -
On the Chromatic Number of Cycle Books Graph
by: Jaya Santoso
Published: (2025-06-01)