b“极值图论的一个核心问题是确定给定图 H 在 \xef\xac\x81x 大小的图中诱导副本的最大数量。这个问题最早由 Pippenger 和 Golumbic [13] 研究,近年来已成为广泛研究的主题 [2, 3, 7, 8, 11, 18]。本文重点关注有向图的类似问题。准确地说,设 H 是有向图。有向图 G 中 H 的诱导密度,表示为 i ( H, G ),是 G 中 H 的诱导副本数量除以 | V ( G ) | | V ( H ) | 。对于整数 n ,设 i ( H, n ) 为所有 n 顶点有向图 G 中 i ( H, G ) 的最大值。H 的诱导性定义为为 i ( H ) = lim n \xe2\x86\x92\xe2\x88\x9e i ( H, n )。当 i ( H, n ) 对于 n \xe2\x89\xa5 2 递减时,此极限存在。只有极少数有向图的可诱导性是已知的。一类重要的例子是有向星号。对于非负整数 k 和 \xe2\x84\x93 ,让有向星号 S k,\xe2\x84\x93 为通过对具有 k + \xe2\x84\x93 叶子的星号的边进行有向图,使得中心具有出度 k 和入度 \xe2\x84\x93 。有向星形是所有边都具有相同方向的定向星形,即星形 S k,\xe2\x84\x93 ,使得 k = 0 或 \xe2\x84\x93 = 0。S 2 , 0 和 S 3 , 0 的可诱导性由 Falgas-Ravry 和 Vaughan [5] 确定。为了解决 [5] 中的一个猜想,Huang [10] 扩展了他们的结果,确定了对所有 k \xe2\x89\xa5 2 的 S k, 0 的可诱导性,表明它是通过对入度为 0 的部分进行不平衡的弧爆破而渐近获得的。注意,由于任何有向图的可诱导性等于通过反转所有弧得到的有向图的可诱导性,因此可以考虑有向星号 S k,\xe2\x84\x93 ,使得 k \xe2\x89\xa5 \xe2\x84\x93 。特别地,Huang 的结果还确定了对所有 \xe2\x84\x93 的 S 0 ,\xe2\x84\x93 的可诱导性。 [10] 的结果未涵盖的最小定向星是 S 1 , 1 ,即三个顶点上的有向路径。Thomass\xc2\xb4e [16,猜想 6.32] 猜想 i ( S 1 , 1 ) = 2 / 5,这是通过四个顶点上的有向环的迭代爆炸获得的。
合金 BaSn_{1–x}Pb_{x}O_{3} Junichi Shiogai、Takumaru Chida、Kenichiro Hashimoto、Kohei Fujiwara、Takahiko Sasaki、
本报告是由美国政府某个机构资助的工作报告。美国政府或其任何机构、其雇员、承包商、分包商或其雇员均不对所披露信息、设备、产品或流程的准确性、完整性或任何第三方的使用或此类使用结果做任何明示或暗示的保证,或承担任何法律责任或义务,或表示其使用不会侵犯私有权利。本文以商品名、商标、制造商或其他方式提及任何特定商业产品、流程或服务,并不一定构成或暗示美国政府或其任何机构、其承包商或分包商对其的认可、推荐或支持。本文表达的作者的观点和意见不一定代表或反映美国政府或其任何机构的观点和意见。
马耳他在时空中,马耳他群岛位于直布罗陀和黎巴嫩之间的中途。西西里岛的东南尖端位于北部60英里处,在南部220英里,突尼斯向西略高于200英里。马耳他始终形成了欧洲和北非之间的自然呼吁。基督教和穆斯林蠕虫都贡献了马耳他人适应自己使用的文化特征。该语言基本上是闪族的,并且与北非阿拉伯语有关。带有内部庭院的平面房屋比南非更让人联想到北非和中东。尽管如此,马耳他文化和社会组织的主要特征比北非更具欧洲。马耳他是构成马耳他群岛的三个岛屿中最大和最南端,长20英里,宽9英里。
描述了一种动态编程算法,以找到DNA子序列的所有最佳比对。对齐不仅使用核苷酸的替代,插入和缺失,还使用序列的子字符串的反转(反向补充)。反转比对本身包含核苷酸的取代,插入和缺失。我们研究与非相反反转的对齐问题。为了提供一种计算有效的算法,我们将候选反转限制为k得分最高的反转。还描述了一种算法,以找到与反演的最佳非交流对齐的算法。新算法应用于果蝇Yakuba线粒体DNA的区域,并为URF6和细胞色素B进行编码的小鼠编码,并发现了URF6基因的反转。讨论了相交反转的开放问题。
目的:确认液体衰减反转恢复 (FLAIR) 相较于传统快速自旋回波 MR 成像在检测脊髓多发性硬化症 (MS) 方面的预期优势。方法:前瞻性研究了 15 名已知患有脊髓和大脑 MS 的受试者。使用 1.5-T MR 系统上的相控阵线圈对整个脊髓进行成像。矢状 T1 加权和快速自旋回波质子密度和 T2 加权图像之后是快速 FLAIR 图像。改变 FLAIR 参数以优化病变的显著性,最佳反转时间 (TI) 范围为 2400 至 2600。三位放射科医生比较了快速自旋回波和 FLAIR 图像之间的病变显著性和检测率,并达成共识。结果:FLAIR 技术在所有情况下均能有效抑制脑脊液 (CSF) 信号并减少 CSF 脉动和截断伪影。较短的成像参数(重复时间为 4000 至 6000,TI 为 1500 至 2000)一致降低了所有受试者的病变明显性。在使用较长参数(重复时间为 8000 至 11000,TI 为 2400 至 2600)成像的 5 名受试者的 11 个脊髓病变中,有 3 个在 FLAIR 图像上未显示,4 个在 FLAIR 图像上不太明显,4 个在 FLAIR 图像上显示相同或更好。结论:尽管快速 FLAIR 成像在抑制 CSF 信号和减少成像伪影方面取得成功,但在检测脊髓 MS 病变方面似乎并不可靠。