On equistable, split, CIS, and related classes of graphs (Q344829): 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 / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2119925787
@@ Property / OpenAlex ID: W2119925787 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59560467
@@ Property / Wikidata QID: Q59560467 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05683
@@ Property / arXiv ID: 1505.05683 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359594
@@ Property / cites work: Q4359594 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose maximal cliques and stable sets intersect
+Normal rank
@@ Property / cites work @@
+Not complementary connected and not CIS \(d\)-graphs form weakly monotone families
+Normal rank
@@ Property / cites work @@
+Stochastic graphs and strongly perfect graphs - a survey
+Normal rank
@@ Property / cites work @@
+The Normal Graph Conjecture for Classes of Sparse Graphs
+Normal rank
@@ Property / cites work @@
+On CIS circulants
@@ Property / cites work: On CIS circulants / rank @@
+Normal rank
@@ Property / cites work @@
+Q3614023
@@ Property / cites work: Q3614023 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Cycle transversals in perfect graphs and cographs
@@ Property / cites work: Cycle transversals in perfect graphs and cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On stable cutsets in graphs
@@ Property / cites work: On stable cutsets in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bisplit graphs
@@ Property / cites work: Bisplit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of some problems related to GRAPH 3-COLORABILITY
+Normal rank
@@ Property / cites work @@
+Q3820628
@@ Property / cites work: Q3820628 / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy splitting for antiblocking corners and perfect graphs
+Normal rank
@@ Property / cites work @@
+On the odd cycles of normal graphs
@@ Property / cites work: On the odd cycles of normal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recent examples in the theory of partition graphs
@@ Property / cites work: Recent examples in the theory of partition graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3801594
@@ Property / cites work: Q3801594 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3472142
@@ Property / cites work: Q3472142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4204182
@@ Property / cites work: Q4204182 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3767384
@@ Property / cites work: Q3767384 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning graphs into complete and empty graphs
+Normal rank
@@ Property / cites work @@
+Cross‐intersecting couples of graphs
@@ Property / cites work: Cross‐intersecting couples of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Split Graphs Having Dilworth Number Two
@@ Property / cites work: Split Graphs Having Dilworth Number Two / rank @@
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
+Normal rank
@@ Property / cites work @@
+On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
+Normal rank
@@ Property / cites work @@
+A note on the computational complexity of graph vertex partition
+Normal rank
@@ Property / cites work @@
+Q5683869
@@ Property / cites work: Q5683869 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-transitive CIS graphs
@@ Property / cites work: Vertex-transitive CIS graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable series-parallel graphs
@@ Property / cites work: Equistable series-parallel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable distance-hereditary graphs
@@ Property / cites work: Equistable distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4777339
@@ Property / cites work: Q4777339 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-step encoding for finite sources
@@ Property / cites work: Two-step encoding for finite sources / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs that Split Entropies
@@ Property / cites work: Graphs that Split Entropies / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable simplicial, very well-covered, and line graphs
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable graphs
@@ Property / cites work: Equistable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization and hereditary properties for partition graphs
+Normal rank
@@ Property / cites work @@
+Q3039403
@@ Property / cites work: Q3039403 / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable graphs, general partition graphs, triangle graphs, and graph products
+Normal rank
@@ Property / cites work @@
+On the complexity of the independent set problem in triangle graphs
+Normal rank
@@ Property / cites work @@
+Independent Domination in Triangle Graphs
@@ Property / cites work: Independent Domination in Triangle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Line-graphs of cubic graphs are normal
@@ Property / cites work: Line-graphs of cubic graphs are normal / rank @@
+Normal rank
@@ Property / cites work @@
+A class of threshold and domishold graphs: Equistable and equidominating graphs
+Normal rank
@@ Property / cites work @@
+Equistable chordal graphs
@@ Property / cites work: Equistable chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some covering concepts in graphs
@@ Property / cites work: Some covering concepts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Q3424793
@@ Property / cites work: Q3424793 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructions for normal graphs and some consequences
+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 @@
+Partition the vertices of a graph into one independent set and one acyclic set
+Normal rank
@@ Property / cites work @@
+Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
+Normal rank
@@ Property / cites work @@
+Bipartite bihypergraphs: a survey and new results
@@ Property / cites work: Bipartite bihypergraphs: a survey and new results / rank @@
+Normal rank