On the thinness and proper thinness of a graph (Q2414456): Difference between revisions

@@ Property / author @@
-Flavia Bonomo-Braberman
@@ Property / author: Flavia Bonomo-Braberman / rank @@
-Normal rank
@@ Property / author @@
+Flavia Bonomo-Braberman
@@ Property / author: Flavia Bonomo-Braberman / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2604999769
@@ Property / OpenAlex ID: W2604999769 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00379
@@ Property / arXiv ID: 1704.00379 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonserial dynamic programming
@@ Property / cites work: Nonserial dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on isoperimetric values of trees
@@ Property / cites work: Bounds on isoperimetric values of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of graph partition problems. I
@@ Property / cites work: Restrictions of graph partition problems. I / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
+Normal rank
@@ Property / cites work @@
+On the 2-rainbow domination in graphs
@@ Property / cites work: On the 2-rainbow domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On counting interval lengths of interval graphs
@@ Property / cites work: On counting interval lengths of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The stable set problem and the thinness of a graph
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+List matrix partitions of chordal graphs
@@ Property / cites work: List matrix partitions of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344239
@@ Property / cites work: Q3344239 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of comparability graph recognition and coloring
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow Domination and Related Problems on Some Classes of Perfect Graphs
+Normal rank
@@ Property / cites work @@
+The b-chromatic number of a graph
@@ Property / cites work: The b-chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A width parameter useful for chordal and co-comparability graphs
+Normal rank
@@ Property / cites work @@
+On the Classes of Interval Graphs of Limited Nesting and Count of Lengths
+Normal rank
@@ Property / cites work @@
+The Interval Count of a Graph
@@ Property / cites work: The Interval Count of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees
+Normal rank
@@ Property / cites work @@
+Q4694722
@@ Property / cites work: Q4694722 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new property of critical imperfect graphs and some consequences
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+Q4871056
@@ Property / cites work: Q4871056 / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to domination problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Q3197842
@@ Property / cites work: Q3197842 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+Graph colorings with local constraints -- a survey
+Normal rank
@@ Property / cites work @@
+A note on isoperimetric peaks of complete trees
@@ Property / cites work: A note on isoperimetric peaks of complete trees / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2414456