Find subtrees of specified weight and cycles of specified length in linear time (Q6056757): Difference between revisions

@@ Property / DOI @@
-.1002/jgt.22712
@@ Property / DOI: 10.1002/jgt.22712 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3199315121
@@ Property / OpenAlex ID: W3199315121 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles in 4-connected planar graphs
@@ Property / cites work: Cycles in 4-connected planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+A linear algorithm for embedding planar graphs using PQ-trees
+Normal rank
@@ Property / cites work @@
+Some 4-valent, 3-connected, planar, almost pancyclic graphs
+Normal rank
@@ Property / cites work @@
+Long cycles in 4-connected planar graphs
@@ Property / cites work: Long cycles in 4-connected planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding large cycles in Hamiltonian graphs
@@ Property / cites work: Finding large cycles in Hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of specific lengths
@@ Property / cites work: Planar graphs without cycles of specific lengths / rank @@
+Normal rank
@@ Property / cites work @@
+On planar graphs arbitrarily decomposable into closed trails
+Normal rank
@@ Property / cites work @@
+Q5197596
@@ Property / cites work: Q5197596 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615941
@@ Property / cites work: Q5615941 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146749
@@ Property / cites work: Q4146749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3834063
@@ Property / cites work: Q3834063 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hamilton cycles in certain planar graphs
@@ Property / cites work: On Hamilton cycles in certain planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-connected projective planar graphs are Hamiltonian
+Normal rank
@@ Property / cites work @@
+A theorem on paths in planar graphs
@@ Property / cites work: A theorem on paths in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4729824
@@ Property / cites work: Q4729824 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Choosability and edge choosability of planar graphs without five cycles
+Normal rank
@@ Property / DOI @@
+.1002/JGT.22712
@@ Property / DOI: 10.1002/JGT.22712 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6056757