Clique immersion in graph products

DOI10.1016/j.disc.2023.113421zbMath1515.05128arXiv1908.10457MaRDI QIDQ6041549

Megan E. Heenehan, Karen L. Collins, Jessica McDonald

Publication date: 31 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.10457

zbMATH Keywords

immersion; Cartesian product; strong product; direct product; edge-disjoint paths; lexicographic product

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C76: Graph operations (line graphs, products, etc.)