On induced subgraph of Cartesian product of paths

DOI10.1002/jgt.23116zbMATH Open1546.05124MaRDI QIDQ6595521

Jiasheng Zeng, Xin Min Hou

Publication date: 30 August 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

hypercubepathinduced subgraphCartesian product

Mathematics Subject Classification ID

Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• On products and line graphs of signed graphs, their eigenvalues and energy
• On induced subgraphs of the cube
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Counterexamples to “A conjecture on induced subgraphs of Cayley graphs”
• Induced subgraphs of powers of oriented cycles
• On the resolution of the sensitivity conjecture
• Unitary signings and induced subgraphs of Cayley graphs of $\mathbb{Z}_2^{n}$
• On induced subgraphs of the Hamming graph
• Induced subgraphs of product graphs and a generalization of Huang's theorem
• An induced subgraph of the Hamming graph with maximum degree 1

This page was built for publication: On induced subgraph of Cartesian product of paths