Independence equivalence classes of cycles

被引：1

作者：

Ng, Boon Leong ^{[1
]}

机构：

[1] Nanyang Technol Univ, Natl Inst Educ, Math & Math Educ, 1 Nanyang Walk, Singapore 637616, Singapore

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 12期

关键词：

Independence polynomial; Independence equivalence;

D O I：

10.1016/j.disc.2021.112605

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The independence equivalence class of a graph G is the set of graphs that have the same independence polynomial as G. Beaton, Brown and Cameron(2019) found the independence equivalence classes of even cycles, and raised the problem of finding the independence equivalence class of odd cycles. The problem is completely solved in this paper. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：15

共 50 条

[1] Independence equivalence classes of paths and cycles
Beaton, Iain
Brown, Jason, I
Cameron, Ben
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 127 - 145
[2] Independence equivalence classes of paths
Ng, Boon Leong
DISCRETE MATHEMATICS, 2023, 346 (01)
[3] ON EQUIVALENCE CLASSES OF CYCLES IN AN ALGEBRAIC VARIETY
CHOW, WL
ANNALS OF MATHEMATICS, 1956, 64 (03) : 450 - 479
[4] Chromatic equivalence classes of certain cycles with edges
Omoomi, B
Peng, YH
DISCRETE MATHEMATICS, 2001, 232 (1-3) : 175 - 183
[5] Algebraic equivalence and homology classes of real algebraic cycles
Kucharz, W
MATHEMATISCHE NACHRICHTEN, 1996, 180 : 135 - 140
[6] Membership Testing in Markov Equivalence Classes via Independence Queries
Zhang, Jiaqi
Shiragur, Kirankumar
Uhler, Caroline
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
[7] ON THE DOMINATION OF CARTESIAN PRODUCT OF DIRECTED CYCLES: RESULTS FOR CERTAIN EQUIVALENCE CLASSES OF LENGTHS
Mollard, Michel
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (02) : 387 - 394
[8] Fuzzy equivalence relations and their equivalence classes
Ciric, Miroslav
Ignjatovic, Jelena
Bogdanovic, Stojan
FUZZY SETS AND SYSTEMS, 2007, 158 (12) : 1295 - 1313
[9] LIAISON EQUIVALENCE CLASSES
RAO, P
MATHEMATISCHE ANNALEN, 1981, 258 (02) : 169 - 173
[10] Separating equivalence classes
Zapletal, Jindrich
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2018, 59 (04): : 531 - 540

← 1 2 3 4 5 →