Cover Image

An EKR Theorem for the Cartesian Product of Complete Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Joseph, Zaphenath
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

EKR-Type Theorems for Pendant Graph Constructions
by: Carrion, Michael, et al.
Published: (2025)

On the EKR Module property
by: Li, Cai Heng, et al.
Published: (2022)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
by: Kaul, Hemanshu, et al.
Published: (2025)

A Composition-Based Approach to EKR Problems
by: Ebrahimi, J. B., et al.
Published: (2025)

Extremal Peisert-type graphs without the strict-EKR property
by: Goryainov, Sergey, et al.
Published: (2023)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
by: Gao, Hong, et al.
Published: (2024)

The Partition Dimension of Corona Product of Complete and Wheel Graph
by: Yusuf, Muhammad Ahnaf, et al.
Published: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
by: Choudhury, Projesh Nath, et al.
Published: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
by: Distel, Marc, et al.
Published: (2024)

Hamiltonicity of Cartesian products of graphs
by: Ladinek, Irena Hrastnik, et al.
Published: (2024)

Toroidal Cartesian Products Where One Factor is 3-Connected
by: Badgett, Elizabeth, et al.
Published: (2025)

Equidistant dimension of Cartesian product graphs
by: Gispert-Fernandez, Adria, et al.
Published: (2025)

Metric dimension of Cartesian product of stars
by: Davoodi, Akbar, et al.
Published: (2025)

Cartesian products of graphs and their coherent configurations
by: Cai, Jinzhuan, et al.
Published: (2024)

The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs
by: Li, Zhiguo, et al.
Published: (2025)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)

Monophonic position sets of Cartesian and lexicographic products of graphs
by: V., Ullas Chandran S., et al.
Published: (2024)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

The 2-rainbow domination number of Cartesian product of cycles
by: Brezovnik, Simon, et al.
Published: (2024)

The minimum orientable genus of the repeated Cartesian product of graphs
by: Galea, Marietta, et al.
Published: (2024)

Leaky forcing and resilience of Cartesian products of $K_n$
by: Herrman, Rebekah, et al.
Published: (2024)

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

On the affine permutation group of certain decreasing Cartesian codes
by: Camps-Moreno, Eduardo, et al.
Published: (2024)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2023)

Measurable Brooks's Theorem for Directed Graphs
by: Higgins, Cecelia
Published: (2024)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

On Pinned Falconer Distance Problem for Cartesian Product Sets: the Parabolic Method
by: Li, Ji, et al.
Published: (2025)

Forts, (fractional) zero forcing, and Cartesian products of graphs
by: Cameron, Thomas R., et al.
Published: (2023)

First-Fit coloring of Cartesian product graphs and its defining sets
by: Zaker, Manouchehr
Published: (2016)

Optimal radio labeling for the Cartesian product of square mesh networks and stars
by: Cui, Linlin, et al.
Published: (2024)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
by: Bärnkopf, Pál, et al.
Published: (2023)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
by: Bärnkopf, Pál, et al.
Published: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

Characterization of Complete Bipartite Graphs via Resistance Spectra
by: Liu, Xiang-Yang, et al.
Published: (2025)

On the structure and generic non-Cartesianity of polynomials in product spaces
by: Shen, Chun-Yen, et al.
Published: (2026)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
by: Elvin, Gabriel, et al.
Published: (2025)