An induced subgraph of the Hamming graph with maximum degree 1
Work
Year: 2022
Type: article
Abstract: For every graph , let denote its independence number. What is the minimum of the maximum degree of an induced subgraph of with vertices? We study this question for the ‐dimensional Hamming graph over... more
Source: Journal of Graph Theory
Author Vincent Tandya
Institution National University of Singapore
Cites: 5
Cited by: 2
Related to: 10
FWCI: 0.779
Citation percentile (by year/subfield): 39.45
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green