...

首页> 外文期刊>Journal of Combinatorial Theory, Series B >Square-free perfect graphs

【24h】

Square-free perfect graphs

机译：无平方理想图

获取原文

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We prove that square-free perfect graphs are bipartite graphs or line graphs of bipartite graphs or have a 2-join or a star cutset. (C) 2003 Elsevier Inc. All rights reserved. [References: 31]

机译：我们证明无平方的完美图是二部图或二部图的线图，或者具有2联接或星形割集。（C）2003 Elsevier Inc.保留所有权利。 [参考：31]

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2004年第2期|共51页
作者
Conforti M.; Cornuejols G.; Vuskovic K.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理逻辑、数学基础;
关键词
Balanced matrices; Articulation sets; Star-cutsets; Decomposition; Theorem; Conjecture;

机译：平衡矩阵;清晰度集;星割集;分解;定理;猜想;

相似文献

外文文献
中文文献
专利

1. Square-free perfect graphs [J] . Conforti M., Cornuejols G., Vuskovic K. Journal of Combinatorial Theory, Series B . 2004,第2期

机译：无平方理想图
2. LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS [J] . Maier Helmut, Rassias Michael Th. Proceedings of the American Mathematical Society . 2016,第8期

机译：包含方无数的连续素数与素数的完美幂之间的巨大空白
3. Wiener Polarity Index Calculation of Square-Free Graphs and Its Implementation to Certain Complex Materials [J] . Lin Zhang, Tian-Le Sun, Micheal Arockiaraj, Mathematical Problems in Engineering: Theory, Methods and Applications . 2021,第a期

机译：Wiener极性指数的方形图和其对某些复杂材料的实现
4. Colouring Square-Free Graphs without Long Induced Paths [C] . Serge Gaspers, Shenwei Huang, Daniel Paulusma Symposium on Theoretical Aspects of Computer Science . 2018

机译：无长诱导路径的无广场图形
5. Practice makes perfect! Teaching graphing and using content related graphs in the Biology classroom [D] . McBride, Samantha 2009

机译：练习完美！教学图形和生物教室中的内容相关图
6. A graph-theoretic criterion for absolute irreducibility of integer-valued polynomials with square-free denominator [O] . Sophie Frisch, Sarah Nakato -1

机译：具有方形非分母的整数多项式绝对不可缩放的图形 - 理论标准
7. Square-free perfect graphs [O] . Conforti, M., Cornuéjols, G., Vuskovic, K. 2004

机译：无平方理想图

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号