Edge-Maximal Graphs on Surfaces

McDiarmid Colin; Wood David R.

首页> 外文期刊>Canadian Journal of Mathematics >Edge-Maximal Graphs on Surfaces

【24h】

Edge-Maximal Graphs on Surfaces

机译：表面上的边缘最大图形

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We prove that for every surface Sigma of Euler genus g, every edge-maximal embedding of a graph in Sigma is at most O(g) edges short of a triangulation of Sigma. This provides the first answer to an open problem of Kainen (1974).

机译：我们证明，对于欧拉Ge的每个表面Sigma，Sigma中的图形的每个边缘最大嵌入的是σ的大多数均匀的σ的边缘。这为Kainen（1974年）的公开问题提供了第一个答案。

著录项

来源
《Canadian Journal of Mathematics》 |2018年第4期|共18页
作者
McDiarmid Colin; Wood David R.;
展开▼
作者单位

Univ Oxford Dept Stat Oxford England;

Monash Univ Sch Math Sci Melbourne Vic Australia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
graph; surface; embedding;

机译：图;表面;嵌入;

相似文献

外文文献
中文文献
专利

1. Edge-Maximal Graphs on Surfaces [J] . McDiarmid Colin, Wood David R. Canadian Journal of Mathematics . 2018,第4期

机译：表面上的边缘最大图形
2. Edge-maximal graphs without disjoint odd cycles [J] . Bataineh Mohammed S., Jaradat Mohammed M. M., Vetrik Tomas Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2019,第期

机译：边缘最大图没有不相交的奇数周期
3. Edge-Maximal Graphs Containing No $r$ Vertex-Disjoint Triangles [J] . Mohammad Hailat Journal of Mathematics Research . 2018,第1期

机译：不包含$ r $顶点不相交三角形的边最大图
4. Graph minors and graphs on surfaces [C] . Bojan Mohar British Combinatorial Conference . 2001

机译：曲面上的曲线图：曲面上的图表
5. Preparation and Characterization of Surfaces of Graphene and Graphite and Study of Reactions of SO2 and NH3 with the Epoxy Groups on the Surface of Graphite Oxide Powder [D] . Xie, Wenjing. 2018

机译：石墨烯表面的制备与表征石墨和石墨表面的研究与石墨氧化物粉表面的环氧基团
6. Deposition of Ultrathin Nano-Hydroxyapatite Films on Laser Micro-Textured Titanium Surfaces to Prepare a Multiscale Surface Topography for Improved Surface Wettability/Energy [O] . Maria Surmeneva, Polina Nikityuk, Michael Hans, 2016

机译：在激光微织构的钛表面上沉积超薄纳米羟基磷灰石薄膜以制备用于改善表面润湿性/能量的多尺度表面形貌
7. Edge-maximal graphs on surfaces [O] . McDiarmid, CJ, Wood, DR 2017

机译：曲面上的最大边图
8. O(/V/+/E/) Algorithm for finding an Edge-Maximal Subgraph with a TR-Formative Coloring [R] . Balas, E. 1985

机译：用于形成TR形成着色的边 - 极大子图的O（/ V / + / E /）算法

Edge-Maximal Graphs on Surfaces

摘要

著录项

相似文献

相关主题

期刊订阅