Star Partitions of Perfect Graphs (Q5167740): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Partitioning Perfect Graphs into Stars
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6312205
+scientific article; zbMATH DE number 6739815
@@ Property / title @@
+Partitioning Perfect Graphs into Stars (English)
@@ Property / title: Partitioning Perfect Graphs into Stars (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05238
@@ Property / zbMATH Open document ID: 1365.05238 / rank @@
+Normal rank
@@ Property / DOI @@
+.1002/JGT.22062
@@ Property / DOI: 10.1002/JGT.22062 / rank @@
+Normal rank
@@ Property / published in @@
+Journal of Graph Theory
@@ Property / published in: Journal of Graph Theory / rank @@
+Normal rank
@@ Property / publication date @@
+July 2017Timestamp +2017-07-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-07-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 July 2017 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C17
@@ Property / Mathematics Subject Classification ID: 05C17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6739815
@@ Property / zbMATH DE Number: 6739815 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2439127873
@@ Property / OpenAlex ID: W2439127873 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(P_3\)-partition
@@ Property / zbMATH Keywords: \(P_3\)-partition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized matching problem
@@ Property / zbMATH Keywords: generalized matching problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph factors
@@ Property / zbMATH Keywords: graph factors / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph packing
@@ Property / zbMATH Keywords: graph packing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness results for some problems on subclasses of bipartite and chordal graphs
+Normal rank
@@ Property / cites work @@
+Generalized planar matching
@@ Property / cites work: Generalized planar matching / rank @@
+Normal rank
@@ Property / cites work @@
+Network-Based Vertex Dissolution
@@ Property / cites work: Network-Based Vertex Dissolution / rank @@
+Normal rank
@@ Property / cites work @@
+Interval scheduling and colorful independent sets
@@ Property / cites work: Interval scheduling and colorful independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Packing bipartite graphs with covers of complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+NP-completeness of graph decomposition problems
@@ Property / cites work: NP-completeness of graph decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+General factors of graphs
@@ Property / cites work: General factors of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching and multidimensional matching in chordal and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+On the complexity of partitioning graphs into connected subgraphs
+Normal rank
@@ Property / cites work @@
+Planar 3DM is NP-complete
@@ Property / cites work: Planar 3DM is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of General Graph Factor Problems
+Normal rank
@@ Property / cites work @@
+Interval scheduling: A survey
@@ Property / cites work: Interval scheduling: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 3-flows and modulo \(k\)-orientations
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite graphs
+Normal rank
@@ Property / cites work @@
+A linear time recognition algorithm for proper interval graphs
+Normal rank
@@ Property / cites work @@
+Partition into triangles on bounded degree graphs
@@ Property / cites work: Partition into triangles on bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear planar layouts and bipolar orientations of planar graphs
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716628
@@ Property / cites work: Q2716628 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(k\)-path partition of graphs.
@@ Property / cites work: On the \(k\)-path partition of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computability of combinatorial problems on series-parallel graphs
+Normal rank
@@ Property / cites work @@
+The weak 3-flow conjecture and the weak circular flow conjecture
+Normal rank
@@ Property / cites work @@
+\(k\)-path partitions in trees
@@ Property / cites work: \(k\)-path partitions in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-threshold graphs
@@ Property / cites work: Quasi-threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial and computational aspects of graph packing and graph decomposition
+Normal rank