Proof Without Words: Independent Sets in Grid graphs and Tilings of Aztec Diamonds

STEVE BUTLER

首页> 外文期刊>Mathematics Magazine >Proof Without Words: Independent Sets in Grid graphs and Tilings of Aztec Diamonds

【24h】

Proof Without Words: Independent Sets in Grid graphs and Tilings of Aztec Diamonds

机译：缺勤没有词：在网格图中的独立集和Aztec钻石的倾斜

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A visual proof that the number of independent sets in the grid graph P_(2n) □P_(2n) equals the number of tilings of the Aztec diamond A_n with rectangles where at least one of the dimensions is one.

机译：视觉证明，网格图P_（2n）□p_（2n）中的独立组的数量等于具有矩形的Aztec Diamond A_N的倾斜的数量，其中至少一个尺寸是一个。

著录项

来源
《Mathematics Magazine》 |2019年第2期|共2页
作者
STEVE BUTLER;
展开▼
作者单位

Iowa State University Ames IA 50011;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
Independent; Tilings; Aztec Diamonds;

机译：独立;倾斜;Aztec钻石;

相似文献

外文文献
专利

1. Proof Without Words: Independent Sets in Grid graphs and Tilings of Aztec Diamonds [J] . STEVE BUTLER Mathematics Magazine . 2019,第2期

机译：缺勤没有词：在网格图中的独立集和Aztec钻石的倾斜
2. Asymptotics of random domino tilings of rectangular Aztec diamonds [J] . Bufetov Alexey, Knizel Alisa Annales de L'institut Henri Poincare . 2018,第3期

机译：矩形阿兹台克人钻石的随机多米诺骨牌的渐近性
3. Domino tilings of the expanded Aztec diamond [J] . Oh Seungsang Discrete mathematics . 2018,第4期

机译：展开的Aztec钻石的Domino倾斜
4. Algorithms for Testing That Sets of DNA Words Concatenate without Secondary Structure [C] . Mirela Andronescu, Danielle Dees, Laura Slaybaugh, DNA Computing . 2003

机译：测试不带二级结构的DNA词集的连接算法
5. Enumeration of tilings of quasi-hexagons, hexagonal dungeons, quartered hexagons, and variants of the Aztec diamond. [D] . Lai, Tri. 2014

机译：枚举准六边形，六边形地牢，四分之一六边形和Aztec钻石的变体的平铺。
6. Small sets of novel words are fully retained after 1-week in children with and without Down syndrome: A fast mapping study [O] . Stella Sakhon, Kelly Edwards, Alison Luongo, -1

机译：快速的作图研究：患有和不患有唐氏综合症的儿童在1周后都会保留少量新词
7. Triangle-tilings in graphs without large independent sets [O] . Balogh, József, McDowell, Andrew, Molla, Theodore, 2016

机译：没有大型独立集的图中的三角形

Proof Without Words: Independent Sets in Grid graphs and Tilings of Aztec Diamonds

摘要

著录项

相似文献

相关主题

期刊订阅