Recognition algorithm for diamond-free graphs

被引：0

作者：

Talmaciu, Mihai ^{[1
]}

Nechita, Elena ^{[1
]}

机构：

[1] Univ Bacau, Dept Math & Informat, Bacau 600114, Romania

来源：

INFORMATICA | 2007年 / 18卷 / 03期

关键词：

diamond graph; weakly decomposition; recognition algorithm;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we recall the notion of weakly decomposition, we recall some necessary and sufficient conditions for a graph to admit such a decomposition, we introduce the recognition algorithm for the diamond-free graphs which keeps the combinatorial structure of the graph by means of the decomposition, as well as an easy possibility to determine the clique number for the diamond-free graphs.

引用

页码：457 / 462

页数：6

共 50 条

[41] NOBLE-GASES IN THE DIAMOND-FREE UREILITE, ALHA 78019 - THE ROLES OF SHOCK AND NEBULAR PROCESSES
WACKER, JF
GEOCHIMICA ET COSMOCHIMICA ACTA, 1986, 50 (04) : 633 - 642
[42] Diamond-free dressing tool - Application area and administration following the GEA(/VDI)-work folio 3003
不详
ZEITSCHRIFT DES VEREINES DEUTSCHER INGENIEURE, 1943, 87 : 590 - 592
[43] On (P5, diamond)-free graphs
Arbib, C
Mosca, R
DISCRETE MATHEMATICS, 2002, 250 (1-3) : 1 - 22
[44] On the connectivity of p-diamond-free graphs
Holtkamp, Andreas
Volkmann, Lutz
DISCRETE MATHEMATICS, 2009, 309 (20) : 6065 - 6069
[45] A heuristic algorithm of recognition of isomorphism of graphs
Glibovets N.N.
Ivashchenko S.A.
Cybernetics and Systems Analysis, 2001, 37 (1) : 138 - 143
[46] An O(n3)-Time recognition algorithm for hhds-free graphs
Eschen, Elaine M.
Hoang, Chinh T.
Sritharan, R.
GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 209 - 231
[47] An O(n3)-Time Recognition Algorithm for hhds-free Graphs
Elaine M. Eschen
Chính T. Hoàng
R. Sritharan
Graphs and Combinatorics, 2007, 23 : 209 - 231
[48] Hydroxyl in diopside of diamond-free ultrahigh-pressure dolomitic marble from the Kokchetav Massif, Kazakhstan
Kikuchi, Minoru
Ogasawara, Yoshihide
ULTRAHIGH-PRESSURE METAMORPHISM: DEEP CONTINENTAL SUBDUCTION, 2006, 403 : 139 - 145
[49] Elephant Moraine 83309: A polymict ureilite with similarities to the diamond-free ureilite Allan Hills 78019.
Rai, VK
Murty, SVS
Ott, U
METEORITICS & PLANETARY SCIENCE, 2000, 35 : A132 - A132
[50] Structure of (bull, diamond)-free graphs and its applications
Mishra, Suchismita
DISCRETE APPLIED MATHEMATICS, 2025, 368 : 176 - 183

← 1 2 3 4 5 →