On CIS circulants (Q394314): Difference between revisions

@@ Property / author @@
-Vladimir A. Gurvich
@@ Property / author: Vladimir A. Gurvich / rank @@
-Normal rank
@@ Property / author @@
+Vladimir A. Gurvich
@@ Property / author: Vladimir A. Gurvich / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C25
@@ Property / Mathematics Subject Classification ID: 05C25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6250578
@@ Property / zbMATH DE Number: 6250578 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circulant
@@ Property / zbMATH Keywords: circulant / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+CIS graph
@@ Property / zbMATH Keywords: CIS graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+well-covered graph
@@ Property / zbMATH Keywords: well-covered graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximal stable set
@@ Property / zbMATH Keywords: maximal stable set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum stable set
@@ Property / zbMATH Keywords: maximum stable set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximal clique
@@ Property / zbMATH Keywords: maximal clique / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum clique
@@ Property / zbMATH Keywords: maximum clique / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1991141726
@@ Property / OpenAlex ID: W1991141726 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59560493
@@ Property / Wikidata QID: Q59560493 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3498
@@ Property / arXiv ID: 1302.3498 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose maximal cliques and stable sets intersect
+Normal rank
@@ Property / cites work @@
+A circular graph---counterexample to the Duchet kernel conjecture
+Normal rank
@@ Property / cites work @@
+Q4242951
@@ Property / cites work: Q4242951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3614023
@@ Property / cites work: Q3614023 / rank @@
+Normal rank
@@ Property / cites work @@
+PRODUCTS OF CIRCULANT GRAPHS
@@ Property / cites work: PRODUCTS OF CIRCULANT GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Independence polynomials of circulants with an application to music
+Normal rank
@@ Property / cites work @@
+Well-covered circulant graphs
@@ Property / cites work: Well-covered circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236733
@@ Property / cites work: Q3236733 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3490180
@@ Property / cites work: Q3490180 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial designs related to the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Q3139761
@@ Property / cites work: Q3139761 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results and spectral techniques for combinatorial problems on circulant graphs
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315975
@@ Property / cites work: Q4315975 / rank @@
+Normal rank
@@ Property / cites work @@
+On circular critical graphs
@@ Property / cites work: On circular critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4120519
@@ Property / cites work: Q4120519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741636
@@ Property / cites work: Q3741636 / rank @@
+Normal rank
@@ Property / cites work @@
+On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
+Normal rank
@@ Property / cites work @@
+Q3005852
@@ Property / cites work: Q3005852 / rank @@
+Normal rank
@@ Property / cites work @@
+Grinstead's conjecture is true for graphs with a small clique number
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Ádám's conjecture is true in the square-free case
+Normal rank
@@ Property / cites work @@
+Some covering concepts in graphs
@@ Property / cites work: Some covering concepts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+WELL-COVERED GRAPHS: A SURVEY
@@ Property / cites work: WELL-COVERED GRAPHS: A SURVEY / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for well‐covered graphs
@@ Property / cites work: Complexity results for well‐covered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of well-covered graphs and the complexity of their recognition problems
+Normal rank
@@ Property / cites work @@
+A Characterization of Almost CIS Graphs
@@ Property / cites work: A Characterization of Almost CIS Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:394314