Up-Embeddability of Graphs with New Degree-Sum of Independent Vertices

Shengxiang L1; Yanpei LIU 2 1. Department of Mathematics; Hunan University of Science and Technology; Hunan 411201; P. R. China 2. Department of Mathematics; Beijing Jiaotong University; Beijing 100044; P. R. China.

首页> 中文期刊> 《数学研究及应用》 >Up-Embeddability of Graphs with New Degree-Sum of Independent Vertices

Up-Embeddability of Graphs with New Degree-Sum of Independent Vertices

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Let G be a k（k ≤3）-edge connected simple graph with minimal degree ≥ 3,girth g,r=g12.For any independent set {a1,a2 , . . . , a 6/（4 k）} of G,if,then G is up-embeddable.

著录项

来源
《数学研究及应用》 |2012年第4期|399-406|共8页
作者
Shengxiang L1; Yanpei LIU 2 1. Department of Mathematics; Hunan University of Science and Technology; Hunan 411201; P. R. China 2. Department of Mathematics; Beijing Jiaotong University; Beijing 100044; P. R. China.;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词

相似文献

中文文献
外文文献
专利

1. The Number of Maximal Independent Sets in Quasi-Tree Graphs and Quasi-Forest Graphs [J] . Jenq-Jong Lin ,Min-Jen Jou . 离散数学期刊（英文） . 2017,第3期
2. Any Long Cycles Covering Specified Independent Vertices [J] . DONG Jiu Ying . 数学研究与评论 . 2009,第3期
3. Gracefulness of Two Kinds of Unconnected Graphs with Even Vertices [J] . WEN Xiaoyan ,WANG Tao ,SUI Lili . 武汉大学学报：自然科学英文版 . 2022,第3期
4. Quantum search of many vertices on the joined complete graph [J] . 冀婷婷 ,潘乃桥 ,陈天 . 中国物理：英文版 . 2022,第7期
5. The Number of Matching Equivalent for the Union Graph of Vertices and Cycles [J] . Xiaoling Wang . 应用数学（英文） . 2021,第6期
6. 利用Grapher自动化绘制标准贯入试验曲线——兼谈Grapher的中文处理和输出问题 [C] . 朱学林 ,何门贵 . 中国地质学会2007年生态环境脆弱区工程地质学术论坛 . 2007
7. Research on Some Selected Graph Labeling Topics in Graph Theory [A] . Khandoker Mohammed Mominul Haque . 2008

Up-Embeddability of Graphs with New Degree-Sum of Independent Vertices

摘要

著录项

相似文献

相关主题

期刊订阅