ДОСТАТОЧНОЕ УСЛОВИЕ 3-РАСКРАШИВАЕМОСТИ ПЛОСКИХ ГРАФОВ

О. В. Бородин; А. Н. Глебов

首页> 外文期刊>Дискретный анализ и исследование операций, Серия 1 >ДОСТАТОЧНОЕ УСЛОВИЕ 3-РАСКРАШИВАЕМОСТИ ПЛОСКИХ ГРАФОВ

【24h】

ДОСТАТОЧНОЕ УСЛОВИЕ 3-РАСКРАШИВАЕМОСТИ ПЛОСКИХ ГРАФОВ

机译：平面图的3色饱和度的充分条件

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Две известные гипотезы о 3-раскрашиваемости плоских графов состоят в том, что любой плоский граф без циклов длины 4 и 5 является 3-раскрашиваемым, а также существует такое d > 3, что любой плоский граф с минимальным расстоянием не меньше в, между 3-циклами также 3-раскрашиваем. Ни одна из этих гипотез до сих пор не подтверждена и не опровергнута. В настоящей статье доказано, что если плоский граф не имеет 5-циклов и минимальное расстояние между 3-циклами не меньше 3, то такой граф 3-раскрашиваем.

机译：关于平面图的3色性的两个众所周知的猜想是，没有长度为4和5的循环的任何平面图都是3色的，并且还存在d> 3，使得任何最小距离至少在3之间的平面图在3之间。周期也是3色的。这些假设尚未得到证实或反驳。在本文中，证明了如果平面图没有5个循环，并且3个循环之间的最小距离至少为3，则该图是3色的。

著录项

来源
《Дискретный анализ и исследование операций, Серия 1》 |2004年第1期|共17页
作者
О. В. Бородин; А. Н. Глебов;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 rus
中图分类运筹学;
关键词

相似文献

外文文献
中文文献
专利

1. The crystal structure of hexaqua(mu(2)-3-(3-(pyridin-4-yl)-1,2,4-oxadiazol-5-yl)propanoato-1 kappa O-2,O '; 2 kappa O ')(3-(3-(pyridin-4-yl)-1,2,4-oxadiazol-5-yl)propanoato-kappa O)(3-(3-(pyridin-4-yl)-1,2,4-oxadiazol-5-yl)propanoato-kappa O-2,O ') digadolinium(III)octahydrate, C60H76Gd2N18O32 [J] . Chen Qifan, Huang Fang, Quan Wenjing, Zeitschrift fur Kristallographie. New crystal structures . 2016,第2期

机译：六（mu（2）-3-（3-（吡啶-4-基）-1,2,4-恶二唑-5-基）丙酸酯-1 kappa O-2，O'; 2 kappa O的晶体结构'）（3-（3-（吡啶-4-基）-1,2,4-恶二唑-5-基）丙酸-κO）（3-（3-（吡啶-4-基）-1,2 ，4-恶二唑-5-基）丙酸钾O-2，O'）八水合地高辛（III），C60H76Gd2N18O32
2. СИНТЕЗ И СТРОЕНИЕ КОМПЛЕКСОВ ВИСМУТА: [Ph3MeP]_6~+[BiI3Br3]~(3-)[Bi2I6Br3]~(3-) · H2O2, [Ph3EtP]_3~+[Bi2I9]~(3-), [Ph3MeP]_3~+[Bi3I_(12)~(3-), [Ph3(изо-Pr)P]_3~+[Bi3I_(12)]~(3-) · 2Me2C = O И [Ph4Bi]_3~+[Bi5I_(18)]~(3-) [J] . В. В. Шарутин, И. В. Егорова, Н. Н. Клепиков Журнал неорганичесκой химии . 2009,第1期

机译：铋配合物的合成和结构：[Ph3MeP] _6〜+ [BiI3Br3]〜（3--）[Bi2I6Br3]〜（3-）H2O2，[Ph3EtP] _3〜+ [Bi2I9]〜（3-），[Ph3MeP] _3 〜+ [Bi3I_（12）〜（3-），[Ph3（iso-Pr）P] _3〜+ [Bi3I_（12）]〜（3-）·2Me2C = O和[Ph4Bi] _3〜+ [Bi5I_（ 18）]〜（3-）
3. СИНТЕЗ И СТРОЕНИЕ КОМПЛЕКСОВ ВИСМУТА: [Ph3MeP]_6~+[BiI3Br3]~(3-)[Bi2I6Br3]~(3-) · H2O2, [Ph3EtP]_3~+[Bi2I9]~(3-), [Ph3MeP]_3~+[Bi3I_(12)~(3-), [Ph3(изо-Pr)P]_3~+[Bi3I_(12)]~(3-) · 2Me2C = O И [Ph4Bi]_3~+[Bi5I_(18)]~(3-) [J] . В. В. Шарутин, И. В. Егорова, Н. Н. Клепиков Журнал неорганичесκой химии . 2009,第1期

机译：铋配合物的合成和结构：[pH3MEP] _6〜+ [BiII3BR3]〜（3 - ）[Bi2i6Br3]〜（3-）·H 2 O 2，[PH3ETP] _3〜+ [Bi2i9]〜（3-），[PH3MEP] _3〜+ [Bi3i_（12）〜（3-），[PH3（IZO-PR）P] _3〜+ [Bi3i_（12）]〜（3-）·2ME2C = O和[PH4BI] _3〜+ [BI5I_ （18）]〜（3-）
4. Development and validation of HPLC method for the quantitative determination of (E)-3-(3-(dimethylamino) propyl)-3-(3-(4-hydroxy-3 methoxyphenyl) acryloyl) dihydrofuran-2(3H)-one tartarate as a potential spermicide [C] . Rishi Ranjan Pandey, Devendra Pratap Mishra International Conference on Multifunctional Materials . 2020

机译：HPLC法定量测定HPLC方法的开发及验证（e）-3-（3-（二甲基氨基）丙基）-3-（3-（4-羟基-3甲氧基苯基）丙烯酰基）二氢呋喃-2（3H） - 甘氨酸酸盐作为潜在的杀菌剂
5. ランタニドトリフラートを触媒とする 2,3-エポキシアルコール類の位置選択的開環反応の開発と応用 [D] . 中村大地 2019

机译：三氟甲磺酸镧系元素催化2,3-环氧醇的区域选择性开环反应的研究与应用
6. Crystal structures of the synthetic intermediate 3-(6-chloro-7H-purin-7-yl)methylcyclobutan-1-one and of two oxetanocin derivatives: 3-(6-chloro-89-dihydro-7H-purin-7-yl)methylcyclobutan-1-ol and 3-(6-chloro-9H-purin-9-yl)methylcyclobutan-1-ol [O] . Ayat Yaseen, Muhammad Murtaza Hassan, Edward Lee-Ruff, 2019

机译：合成中间体3-（（6-氯-7H-嘌呤-7-基）甲基环丁烷-1-酮和两种氧etanocin衍生物的晶体结构：3-（（6-氯-89-二氢- 7H-嘌呤-7-基）甲基环丁-1-醇和3-（6-氯-9H-嘌呤-9-基）甲基环丁-1-醇
7. Влияние концентрации La на кинетику индуцированного фазового перехода в прозрачной керамике PbMg-=SUB=-1/3-=/SUB=-Nb-=SUB=-2/3-=/SUB=-O-=SUB=-3-=/SUB=--25PbTiO-=SUB=-3-=/SUB=- [O] . Л.С. Камзина, G. Li 2020

机译：La浓度对透明陶瓷中诱导相变动力学的影响PBMG- = sub = -1 / sum = / sub = -2 / 3 - = / sub = -2 / =子= -3- = / sub = - 25pbtio- = sub = -3 - = / sub = -
8. Evaluation of the Ability of Reaction Mass of ((3-(2,3-epoxypropoxy)propyl)trimethoxy)silane and triacetoxyvinylsilane to Induce Chromosome Aberrations in Cultured Peripheral Human Lymphocytes with Silanetriol, Ethenyl, Triacetate, Reaction Products with Trimethoxy (3-(oxiranylmethoxy)propyl) Silane. [R] . 2015

机译：评价（（3-（2,3-环氧丙氧基）丙基）三甲氧基）硅烷和三乙酰氧基乙烯基硅烷的反应质量能够诱导培养的外周人淋巴细胞染色体畸变用硅烷三醇，乙烯，三乙酸酯，三甲氧基反应产物（3-（环氧乙烷基甲氧基）丙基）硅烷。

ДОСТАТОЧНОЕ УСЛОВИЕ 3-РАСКРАШИВАЕМОСТИ ПЛОСКИХ ГРАФОВ

摘要

著录项

相似文献

相关主题

期刊订阅