On line graphs of subcubic triangle-free graphs (Q2400553): Difference between revisions

@@ Property / OpenAlex ID @@
+W2594362606
@@ Property / OpenAlex ID: W2594362606 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62721778
@@ Property / Wikidata QID: Q62721778 / rank @@
+Normal rank
@@ Property / cites work @@
+Factors and factorizations of graphs. Proof techniques in factor theory
+Normal rank
@@ Property / cites work @@
+Q3888545
@@ Property / cites work: Q3888545 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+Characterizations of derived graphs
@@ Property / cites work: Characterizations of derived graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete
@@ Property / cites work: The edge Hamiltonian path problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds on maximal and maximum matchings
@@ Property / cites work: Tight bounds on maximal and maximum matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5499964
@@ Property / cites work: Q5499964 / rank @@
+Normal rank
@@ Property / cites work @@
+The existence of complete cycles in repeated line-graphs
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Line-Graphs
@@ Property / cites work: On Hamiltonian Line-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on planar graphs
@@ Property / cites work: Feedback vertex set on planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Hamiltonian 3-connected cubic bipartite graphs
+Normal rank
@@ Property / cites work @@
+On Independent Circuits Contained in a Graph
@@ Property / cites work: On Independent Circuits Contained in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3872499
@@ Property / cites work: Q3872499 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence, clique size and maximum degree
@@ Property / cites work: Independence, clique size and maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+/30 (Finding large independent sets in connected triangle-free 3- regular graphs)
+Normal rank
@@ Property / cites work @@
+Independence in graphs with maximum degree four
@@ Property / cites work: Independence in graphs with maximum degree four / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815348
@@ Property / cites work: Q3815348 / rank @@
+Normal rank
@@ Property / cites work @@
+On Restrictions of Balanced 2-Interval Graphs
@@ Property / cites work: On Restrictions of Balanced 2-Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Eulerian and Hamiltonian Graphs and Line Graphs
+Normal rank
@@ Property / cites work @@
+On the tightness of the \(\frac {5}{14}\) independence ratio
+Normal rank
@@ Property / cites work @@
+Independent sets in triangle-free cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Independent sets and matchings in subcubic graphs
@@ Property / cites work: Independent sets and matchings in subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning even subgraphs of 3‐edge‐connected graphs
+Normal rank
@@ Property / cites work @@
+The independence number of connected (claw, \(K_4\))-free 4-regular graphs
+Normal rank
@@ Property / cites work @@
+Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
+Normal rank
@@ Property / cites work @@
+Q4414505
@@ Property / cites work: Q4414505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448764
@@ Property / cites work: Q4448764 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete for bipartite graphs
+Normal rank
@@ Property / cites work @@
+Finding independent sets in \(K_4\)-free 4-regular connected graphs
+Normal rank
@@ Property / cites work @@
+Approximate min-max relations on plane graphs
@@ Property / cites work: Approximate min-max relations on plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
+Normal rank
@@ Property / cites work @@
+Gridline graphs: A review in two dimensions and an extension to higher dimensions
+Normal rank
@@ Property / cites work @@
+Q3469132
@@ Property / cites work: Q3469132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3318125
@@ Property / cites work: Q3318125 / rank @@
+Normal rank
@@ Property / cites work @@
+On feedback vertex sets and nonseparating independent sets in cubic graphs
+Normal rank
@@ Property / cites work @@
+Some Ramsey-Type Numbers and the Independence Ratio
+Normal rank
@@ Property / cites work @@
+On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
+Normal rank