Cycle-maximal triangle-free graphs (Q472981): Difference between revisions

@@ Property / arXiv ID @@
+.5172
@@ Property / arXiv ID: 1310.5172 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of cycles in a planar graph
@@ Property / cites work: On the maximum number of cycles in a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373666
@@ Property / cites work: Q4373666 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphentheoretische Extremalprobleme
@@ Property / cites work: Graphentheoretische Extremalprobleme / rank @@
+Normal rank
@@ Property / cites work @@
+On the connection between chromatic number, maximal clique and minimal degree of a graph
+Normal rank
@@ Property / cites work @@
+A note on a paper by D. Seinsche
@@ Property / cites work: A note on a paper by D. Seinsche / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of optimal subgraphs of decomposable graphs
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the locality of distributed routing algorithms
+Normal rank
@@ Property / cites work @@
+On the Structure of Dense Triangle-Free Graphs
@@ Property / cites work: On the Structure of Dense Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4865614
@@ Property / cites work: Q4865614 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Cycles in Planar Graphs
@@ Property / cites work: On the Number of Cycles in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q3922712
@@ Property / cites work: Q3922712 / rank @@
+Normal rank
@@ Property / cites work @@
+On a theorem of Rademacher-Turán
@@ Property / cites work: On a theorem of Rademacher-Turán / rank @@
+Normal rank
@@ Property / cites work @@
+How to make a graph bipartite
@@ Property / cites work: How to make a graph bipartite / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of Counting Problems
@@ Property / cites work: The Parameterized Complexity of Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4387755
@@ Property / cites work: Q4387755 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
+Normal rank
@@ Property / cites work @@
+ODD Cycles of Specified Length in Non-Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Triangle-Free Graphs with High Minimal Degrees
@@ Property / cites work: Triangle-Free Graphs with High Minimal Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-free four-chromatic graphs
@@ Property / cites work: Triangle-free four-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764305
@@ Property / cites work: Q4764305 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of cycles in outerplanar and series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Graphs whose every independent set has a common neighbour
+Normal rank
@@ Property / cites work @@
+On the maximum number of cycles in a Hamiltonian graph
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+ECL<sup>i</sup>PS<sup>e</sup> – From LP to CLP
@@ Property / cites work: ECL<sup>i</sup>PS<sup>e</sup> – From LP to CLP / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The number of cycles in a Hamilton graph
@@ Property / cites work: The number of cycles in a Hamilton graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3811427
@@ Property / cites work: Q3811427 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Estimations for the number of cycles in a graph
@@ Property / cites work: Estimations for the number of cycles in a graph / rank @@
+Normal rank