检索结果-南通市图书馆

Properties ofπ-skew graphs with Applications

Acta Mathematica Sinica,English Series 2021年第4期37卷 641-656页

作者： Zhang Dong OUYANG Feng Ming DONG Rui Xue ZHANG Eng Guan TAY School of Mathematics and Computational Sciences Hu’nan First Normal UniversityChangsha 410205P.R.China Mathematics and Mathematics Education National Institute of EducationNanyang Technological University637616Singapore

The skewness of a graph G,denoted by sk(G),is the minimum number of edges in G whose removal results in a planar *** is an important parameter that measures how close a graph is to planarity,and it is complementary,and computationally equivalent,to the Maximum Planar Subgraph *** any connected graph G on p vertices and q edges with girth g,one can easily verify that sk(G)≥π(G),whereπ(G)=[q−g/g−2(p−2)],and the graph G is said to beπ-skew if equality *** concept ofπ-skew was first proposed by *** and ***π-skew graphs with girth 3 are precisely the graphs that contain a triangulation as a spanning *** purpose of this paper is to explore the properties ofπ-skew *** families ofπ-skew graphs are obtained by applying these properties,including join of two graphs,complete multipartite graphs and Cartesian product of two *** also discuss the threshold for the existence of a spanning *** other results some sufficient conditions regarding the regularity and size of a graph,which ensure a spanning triangulation,are given.

关键词： Skewness of graph crossing number of graph Cartesian product join product π-skew

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：