The Alcuin number of graphs with maximum degree five

DOI10.1360/N012013-00166zbMath1488.05396OpenAlexW2318151612MaRDI QIDQ5017963

Erfang Shan, Lu Kong, Li-ying Kang

Publication date: 17 December 2021

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1360/n012013-00166

zbMATH Keywords

independent setvertex covercover numberAlcuin number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

The ferry cover problem on regular graphs and small-degree graphs