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

DOI10.1007/s11401-018-0105-5zbMath1400.05187OpenAlexW2899238783MaRDI QIDQ1624206

Erfang Shan, Li-ying Kang

Publication date: 15 November 2018

Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11401-018-0105-5

zbMATH Keywords

regular graphvertex coverAlcuin numberferry problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Transportation, logistics and supply chain management (90B06) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Unnamed Item
• Unnamed Item
• On the ratio between 2-domination and total outer-independent domination numbers of trees
• Equivalent properties for CD inequalities on graphs with unbounded Laplacians
• The ferry cover problem
• Generalizing the Wolf-Goat-Cabbage Problem
• The Alcuin Number of a Graph
• The Alcuin number of graphs with maximum degree five
• Some New Results in the Alcuin Number of Graphs
• The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number

This page was built for publication: The ferry cover problem on regular graphs and small-degree graphs