The Zerodivisor Graph of a Qoset

Radomir Halas; Helmut Laenger

首页> 外文期刊>Order >The Zerodivisor Graph of a Qoset

【24h】

The Zerodivisor Graph of a Qoset

机译：壁橱的零除数图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We study colorings of quasiordered sets (qosets) with a least element 0. To any qoset Q with 0 we assign a graph (called a zerodivisor graph) whose vertices are labelled by the elements of Q with two vertices x, y adjacent if the only elements lying below x and y are those lying below 0. We prove that for such graphs, the chromatic number and the clique number coincide.

机译：我们研究具有最小元素0的拟序集（qosets）的着色。对于具有0的任何qoset Q，我们分配一个图（称为zerodivisor图），其顶点由带有两个顶点x，y的Q元素标记（如果唯一）位于x和y以下的元素是位于0以下的元素。我们证明对于这种图，色数和团数是重合的。

著录项

来源
《Order》 |2010年第3期|p.343-351|共9页
作者
Radomir Halas; Helmut Laenger;
展开▼
作者单位

Department of Algebra and Geometry, Palacky University Olomouc, Tr. 17. listopadu 1192/12,77146, Olomouc, Czech Republic;

rnInstitute of Discrete Math, and Geometry, Vienna University of Technology, Wiedner Hauptstrasse 8-10,1040, Vienna, Austria;

展开▼
收录信息美国《科学引文索引》(SCI);
原文格式 PDF
正文语种 eng
中图分类
关键词
coloring of a qoset; clique number; chromatic number; annihilator; ideal;

机译：围巾的颜色;集团号;色数歼灭者理想;

相似文献

外文文献
中文文献
专利

1. The Zerodivisor Graph of a Qoset [J] . Radomír Halaš, Helmut Länger Order . 2010,第3期

机译：壁橱的零除数图
2. Divisibility conditions in commutative rings with zerodivisors [J] . Anderson DF., Badawi A. Communications in algebra . 2002,第8期

机译：具有零除子的交换环的除数条件
3. GRAPH EQUATIONS FOR LINE GRAPHS, JUMP GRAPHS, MIDDLE GRAPHS, LITACT GRAPHS AND LICT GRAPHS [J] . B. BASAVANAGOUD, VEENA N. MATHAD Acta Ciencia Indica. Mathematics . 2005,第3期

机译：线性图，跳跃图，中图，Litact图和LICT图的图形方程
4. Algorithmic characterization of signed graphs whose two path signed graphs and square graphs are isomorphic [C] . Deepa Sinha, Deepakshi Sharma 2014 International Conference on Soft Computing Techniques for Engineering and Technology . 2014

机译：两个路径符号图和正方形图是同构的符号图的算法表征
5. Genome Assembly of Long Error-Prone Reads Using de Bruijn Graphs and Repeat Graphs [D] . Yuan, Jeffrey. 2019

机译：使用de bruijn图表和重复图来读取长时间错误的基因组组合
6. Venereal Disease Bibliography 1966-1970 Venereal Disease Bibliography For 1971 Abortion Bibliography For 1970 Abortion Bibliography For 1971 Drugs of Addiction and Non-Addiction Their Use and Abuse. A Comprehensive Bibliography 1960-1969 Drug Abuse Bibliography For 1970 Drug Abuse Bibliography For 1971 [O] . Rosanne Labree 1973

机译：性病参考书目1966-1970年1971年性病参考书目1970年流产参考书目1971年流产参考书目成瘾和非成瘾药物其使用和滥用。 1960-1969年的综合书目1970年的药物滥用书目1971年的药物滥用书目
7. Gröbner Bases in Algebras with Zerodivisors [O] . Nüßler Thomas, Schönemann Hans 2017

机译：带零除数的代数的Gröbner基地

The Zerodivisor Graph of a Qoset

摘要

著录项

相似文献

相关主题

期刊订阅