%I#20 2017年6月19日09:27:57
%第1,4、274251427810543961698586675981118517146012925161519页,
%电话77344464552678876284060307844151348552279568155737623235728996,
%电话:39969481180418160836567285156153125392148257017983977438893104128176575381689893022287259560629125869
%N阶三角形图中的匹配数(不一定是完美的)。
%C n阶三角形图有n行,i行中有i个顶点。每个顶点都与同一行中的相邻顶点相连,每个相邻行中最多有两个顶点。该图共有A000217(n)个顶点和3*A000217的(n-1)条边。
%H Andrew Howroyd,n表,n=1..25的a(n)</a>
%H Eric Weistein的《数学世界》,<a href=“http://mathworld.wolfram.com/IndependentEdgeSet.html“>独立边集</a>
%H Eric Weistein的《数学世界》,<a href=“http://mathworld.wolfram.com/Matching.html“>匹配</a>
%H Eric Weistein的《数学世界》,<a href=“http://mathworld.wolfram.com/TriangularGridGraph.html“>三角网格图</a>
%Y参见A000217、A028420、A039907、A112676、A178446。
%Y行总额为A288852。
%K nonn公司
%O 1,2号机组
%A A Andrew Howroyd_,2016年3月6日
|