Homomorphisms of 2-edge-colored graphs

Montejano A.; Ochem P.; Pinlou A.; Raspaud A.; Sopena ?.

首页> 外文期刊>Discrete Applied Mathematics >Homomorphisms of 2-edge-colored graphs

【24h】

Homomorphisms of 2-edge-colored graphs

机译：2边色图的同态

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper, we study homomorphisms of 2-edge-colored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2-trees, partial 3-trees, planar graphs) and the problem is to find, for each class, the smallest number of vertices of a 2-edge-colored graph H such that each graph of the considered class admits a homomorphism to H.

机译：在本文中，我们研究了2边色图的同态，即具有两种颜色的边图。我们考虑了各种图类（平面图，部分2树，部分3树，平面图），问题是为每个类找到2边彩色图H的最小数目的顶点，使得每个所考虑类别的图允许与H同构。

著录项

来源
《Discrete Applied Mathematics》 |2010年第12期|共15页
作者
Montejano A.; Ochem P.; Pinlou A.; Raspaud A.; Sopena ?.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Discharging procedure; Girth; Graph coloring; Homomorphism; Maximum average degree; Outerplanar graph; Partial k-tree; Planar graph;

机译：卸料过程;周长;图着色;同态;最大平均度;外平面图;偏k树;平面图;

相似文献

外文文献
中文文献
专利

1. Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs [J] . Ochem Pascal, Pinlou Alexandre, Sen Sagnik Journal of Graph Theory . 2017,第1a2期

机译：2边缘色三角形平面图的同性态
2. Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms [J] . Ochem Pascal, Movarraei Nazanin Information Processing Letters . 2017,第Jula期

机译：定向，2边色和2顶点色的同态
3. Alternating walks in partially 2-edge-colored graphs and optimal strength of graph labeling [J] . Kezdy Andre E., Wang Chi Discrete mathematics . 1999,第1a3期

机译：部分2边色图形的交替走动和图形标注的最佳强度
4. Graph Homomorphisms Based On Particular Total Colorings of Graphs and Graphic Lattices [C] . Bing Yao, Hongyu Wang IEEE International Conference on Information Technology, Big Data and Artificial Intelligence . 2020

机译：基于图形和图形格子的特定总着色的图表现形态
5. The complexity of digraph homomorphisms: Local tournaments, injective homomorphisms and polymorphisms [D] . Swarts, Jacobus S. 2008

机译：有向图同态的复杂性：局部锦标赛，内射同态和多态
6. A Motif in the F Homomorph of Rabbit Haemorrhagic Disease Virus Polymerase Is Important for the Subcellular Localisation of the Protein and Its Ability to Induce Redistribution of Golgi Membranes [O] . Nadya Urakova, Andrew C. Warden, Peter A. White, 2017

机译：兔出血性疾病病毒聚合酶F同形体的基序对于该蛋白的亚细胞定位及其诱导高尔基体膜的重新分布的能力很重要
7. Homomorphisms of 2-edge-colored triangle-free planar graphs [O] . Ochem, Pascal, Pinlou, Alexandre, Sen, Sagnik 2016

机译：2边色无三角形平面图的同态
8. Homomorphisms of Graphs and Automata [R] . Hedetniemi, S. T. 1966

机译：图的同态和自动机

Homomorphisms of 2-edge-colored graphs

摘要

著录项

相似文献

相关主题

期刊订阅