Claw-free graphs---a survey (Q1356695): Difference between revisions

@@ Property / author @@
+Ralph J. Faudree
@@ Property / author: Ralph J. Faudree / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q55952667
@@ Property / Wikidata QID: Q55952667 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-claw-free graphs
@@ Property / cites work: Quasi-claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3201099
@@ Property / cites work: Q3201099 / rank @@
+Normal rank
@@ Property / cites work @@
+Factors and factorizations of graphs—a survey
@@ Property / cites work: Factors and factorizations of graphs—a survey / rank @@
+Normal rank
@@ Property / cites work @@
+On domination and independent domination numbers of a graph
+Normal rank
@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+On graphs satisfying a local ore-type condition
@@ Property / cites work: On graphs satisfying a local ore-type condition / rank @@
+Normal rank
@@ Property / cites work @@
+Some localization theorems on Hamiltonian circuits
+Normal rank
@@ Property / cites work @@
+Q3781786
@@ Property / cites work: Q3781786 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cycles in bipartite biclaw-free graphs
@@ Property / cites work: Dominating cycles in bipartite biclaw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian properties of graphs with large neighborhood unions
+Normal rank
@@ Property / cites work @@
+A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
+Normal rank
@@ Property / cites work @@
+Q5570136
@@ Property / cites work: Q5570136 / rank @@
+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 @@
+Graph-theoretic parameters concerning domination, independence, and irredundance
+Normal rank
@@ Property / cites work @@
+Q4871748
@@ Property / cites work: Q4871748 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3781785
@@ Property / cites work: Q3781785 / rank @@
+Normal rank
@@ Property / cites work @@
+Existence of Δλ-cycles and Δλ-paths
@@ Property / cites work: Existence of Δλ-cycles and Δλ-paths / rank @@
+Normal rank
@@ Property / cites work @@
+Long paths and cycles in tough graphs
@@ Property / cites work: Long paths and cycles in tough graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles through particular subgraphs of claw‐free graphs
+Normal rank
@@ Property / cites work @@
+Toughness and hamiltonicity in almost claw-free graphs
+Normal rank
@@ Property / cites work @@
+-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
+Normal rank
@@ Property / cites work @@
+Q3211339
@@ Property / cites work: Q3211339 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on \(K_ 4\)-closures in hamiltonian graph theory
+Normal rank
@@ Property / cites work @@
+A note on locally connected and Hamiltonian-connected graphs
+Normal rank
@@ Property / cites work @@
+Q5677528
@@ Property / cites work: Q5677528 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity for <i>K</i><sub>1, r</sub>‐free graphs
+Normal rank
@@ Property / cites work @@
+Q2788176
@@ Property / cites work: Q2788176 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030533
@@ Property / cites work: Q4030533 / rank @@
+Normal rank
@@ Property / cites work @@
+CHROMATIC BOUNDS FOR A CLASS OF GRAPHS
@@ Property / cites work: CHROMATIC BOUNDS FOR A CLASS OF GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Regular factors in <i>K</i><sub>1,3</sub>‐free graphs
+Normal rank
@@ Property / cites work @@
+Q3972308
@@ Property / cites work: Q3972308 / rank @@
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Which claw-free graphs are perfectly orderable?
@@ Property / cites work: Which claw-free graphs are perfectly orderable? / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Hamiltonian circuits
@@ Property / cites work: A note on Hamiltonian circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing claw-free perfect graphs
@@ Property / cites work: Recognizing claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3958496
@@ Property / cites work: Q3958496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030543
@@ Property / cites work: Q4030543 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability number of bull- and chair-free graphs
@@ Property / cites work: Stability number of bull- and chair-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741646
@@ Property / cites work: Q3741646 / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of a graph with two forbidden subgraphs
+Normal rank
@@ Property / cites work @@
+Q3918148
@@ Property / cites work: Q3918148 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Regular factors in <i>K</i><sub>1,<i>n</i></sub> free graphs
+Normal rank
@@ Property / cites work @@
+Claw‐free graphs are edge reconstructible
@@ Property / cites work: Claw‐free graphs are edge reconstructible / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873826
@@ Property / cites work: Q4873826 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized degree conditions for graphs with bounded independence number
+Normal rank
@@ Property / cites work @@
+Degree conditions and cycle extendability
@@ Property / cites work: Degree conditions and cycle extendability / rank @@
+Normal rank
@@ Property / cites work @@
+On independent generalized degrees and independence numbers in \(K(1,m)\)- free graphs
+Normal rank
@@ Property / cites work @@
+Q3363384
@@ Property / cites work: Q3363384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4862340
@@ Property / cites work: Q4862340 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability, domination and irredundance in a graph
@@ Property / cites work: Stability, domination and irredundance in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4882984
@@ Property / cites work: Q4882984 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691779
@@ Property / cites work: Q3691779 / rank @@
+Normal rank
@@ Property / cites work @@
+On Hamiltonian claw-free graphs
@@ Property / cites work: On Hamiltonian claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity of bipartite biclaw-free graphs
@@ Property / cites work: Hamiltonicity of bipartite biclaw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pancyclism in hamiltonian graphs
@@ Property / cites work: Pancyclism in hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3826604
@@ Property / cites work: Q3826604 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonism, degree sum and neighborhood intersections
+Normal rank
@@ Property / cites work @@
+Mengerian properties, hamiltonicity, and claw‐free graphs
+Normal rank
@@ Property / cites work @@
+Q5749316
@@ Property / cites work: Q5749316 / rank @@
+Normal rank
@@ Property / cites work @@
+A strengthening of Ben Rebea's lemma
@@ Property / cites work: A strengthening of Ben Rebea's lemma / rank @@
+Normal rank
@@ Property / cites work @@
+A new sufficient condition for hamiltonian graphs
@@ Property / cites work: A new sufficient condition for hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the characterization of domination perfect graphs
+Normal rank
@@ Property / cites work @@
+On claw-freeM-oriented critical kernel-imperfect digraphs
+Normal rank
@@ Property / cites work @@
+Q3826590
@@ Property / cites work: Q3826590 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+On stable set polyhedra for K//(1,3)free graphs
@@ Property / cites work: On stable set polyhedra for K//(1,3)free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3218158
@@ Property / cites work: Q3218158 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4713091
@@ Property / cites work: Q4713091 / rank @@
+Normal rank
@@ Property / cites work @@
+Sufficient conditions for a graph to be Hamiltonian
+Normal rank
@@ Property / cites work @@
+Updating the hamiltonian problem—A survey
@@ Property / cites work: Updating the hamiltonian problem—A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden subgraphs and Hamiltonian properties and graphs
+Normal rank
@@ Property / cites work @@
+Forbidden subgraphs and hamiitonian properties in the square of a connected graph
+Normal rank
@@ Property / cites work @@
+On the numbers of independent \(k\)-sets in a claw free graph
+Normal rank
@@ Property / cites work @@
+Stability in CAN-free graphs
@@ Property / cites work: Stability in CAN-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The struction of a graph: Application to CN-free graphs
+Normal rank
@@ Property / cites work @@
+Trees with Hamiltonian square
@@ Property / cites work: Trees with Hamiltonian square / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815322
@@ Property / cites work: Q3815322 / rank @@
+Normal rank
@@ Property / cites work @@
+The square of a connected S(K1,3)-free graph is vertex pancyclic
+Normal rank
@@ Property / cites work @@
+Extending cycles in graphs
@@ Property / cites work: Extending cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability number of AH‐free graphs
@@ Property / cites work: On the stability number of AH‐free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How To Color Claw-Free Perfect Graphs
@@ Property / cites work: How To Color Claw-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs
+Normal rank
@@ Property / cites work @@
+Q5184940
@@ Property / cites work: Q5184940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4887685
@@ Property / cites work: Q4887685 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in regular 2-connected graphs
@@ Property / cites work: Hamilton cycles in regular 2-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326197
@@ Property / cites work: Q4326197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4014627
@@ Property / cites work: Q4014627 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Choudum's “chromatic bounds for a class of graphs”
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Q4088847
@@ Property / cites work: Q4088847 / rank @@
+Normal rank
@@ Property / cites work @@
+On partitioning the edges of graphs into connected subgraphs
+Normal rank
@@ Property / cites work @@
+Connected, locally 2-connected,K1,3-free graphs are panconnected
+Normal rank
@@ Property / cites work @@
+On the Cube of a Graph
@@ Property / cites work: On the Cube of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic index of multigraphs without large triangles
+Normal rank
@@ Property / cites work @@
+Applications of edge coloring of multigraphs to vertex coloring of graphs
+Normal rank
@@ Property / cites work @@
+Some applications of Vizing's theorem to vertex colorings of graphs
+Normal rank
@@ Property / cites work @@
+The chromatic number of graphs which induce neither \(K_{1,3}\) nor \(K_ 5-e\)
+Normal rank
@@ Property / cites work @@
+Q5286018
@@ Property / cites work: Q5286018 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the edge-reconstruction of \(K_{1,m}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q4074931
@@ Property / cites work: Q4074931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4879721
@@ Property / cites work: Q4879721 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in 2‐connected claw‐free‐graphs
+Normal rank
@@ Property / cites work @@
+Hamiltonicity in 2-connected graphs with claws
@@ Property / cites work: Hamiltonicity in 2-connected graphs with claws / rank @@
+Normal rank
@@ Property / cites work @@
+Q3491603
@@ Property / cites work: Q3491603 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030544
@@ Property / cites work: Q4030544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030547
@@ Property / cites work: Q4030547 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in 3‐connected claw‐free graphs
+Normal rank
@@ Property / cites work @@
+Longest cycles in regular 2-connected claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q2715121
@@ Property / cites work: Q2715121 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2713659
@@ Property / cites work: Q2713659 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030562
@@ Property / cites work: Q4030562 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3734438
@@ Property / cites work: Q3734438 / rank @@
+Normal rank
@@ Property / cites work @@
+Factors of claw-free graphs
@@ Property / cites work: Factors of claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320435
@@ Property / cites work: Q3320435 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4304374
@@ Property / cites work: Q4304374 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint cycles in star-free graphs
@@ Property / cites work: Disjoint cycles in star-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3773909
@@ Property / cites work: Q3773909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3829576
@@ Property / cites work: Q3829576 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian results inK1,3-free graphs
@@ Property / cites work: Hamiltonian results inK1,3-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Longest paths and cycles in K1,3-free graphs
@@ Property / cites work: Longest paths and cycles in K1,3-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3665799
@@ Property / cites work: Q3665799 / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Some sufficient conditions for the existence of a 1-factor
+Normal rank
@@ Property / cites work @@
+On the existence of 1-factors in partial squares of graphs
+Normal rank
@@ Property / cites work @@
+Q3988774
@@ Property / cites work: Q3988774 / rank @@
+Normal rank
@@ Property / cites work @@
+Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph conjecture for pan-free graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q3812277
@@ Property / cites work: Q3812277 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3469132
@@ Property / cites work: Q3469132 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending matchings in claw-free graphs
@@ Property / cites work: Extending matchings in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4025529
@@ Property / cites work: Q4025529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3348939
@@ Property / cites work: Q3348939 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in <i>N</i><sub>2</sub>‐locally connected <i>K</i><sub>1,3</sub>‐free graphs
+Normal rank
@@ Property / cites work @@
+Almost claw‐free graphs
@@ Property / cites work: Almost claw‐free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity in claw-free graphs through induced bulls
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Q3976638
@@ Property / cites work: Q3976638 / rank @@
+Normal rank
@@ Property / cites work @@
+Local properties of graphs
@@ Property / cites work: Local properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5728984
@@ Property / cites work: Q5728984 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity in claw-free graphs
@@ Property / cites work: Hamiltonicity in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4940092
@@ Property / cites work: Q4940092 / rank @@
+Normal rank
@@ Property / cites work @@
+‐neighborhoods and hamiltonian conditions
@@ Property / cites work: 2‐neighborhoods and hamiltonian conditions / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden induced subgraphs for line graphs
@@ Property / cites work: Forbidden induced subgraphs for line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4022066
@@ Property / cites work: Q4022066 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with 1-Factors
@@ Property / cites work: Graphs with 1-Factors / rank @@
+Normal rank
@@ Property / cites work @@
+-Factors and Antifactor Sets
@@ Property / cites work: 1-Factors and Antifactor Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3932997
@@ Property / cites work: Q3932997 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on graph theory
@@ Property / cites work: Reflections on graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5288887
@@ Property / cites work: Q5288887 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with equal domination and independent domination numbers
+Normal rank
@@ Property / cites work @@
+Existence of dominating cycles and paths
@@ Property / cites work: Existence of dominating cycles and paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q4030546
@@ Property / cites work: Q4030546 / rank @@
+Normal rank
@@ Property / cites work @@
+The binding number of a graph and its Anderson number
+Normal rank
@@ Property / cites work @@
+Q4945895
@@ Property / cites work: Q4945895 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in claw-free graphs
@@ Property / cites work: Hamilton cycles in claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles of given length in some \(K_{1,3}\)-free graphs
+Normal rank
@@ Property / cites work @@
+A necessary and sufficient condition for connected, locally k-connected k1,3-free graphs to be k-hamiltonian
+Normal rank
@@ Property / cites work @@
+A characterization of domination perfect graphs
@@ Property / cites work: A characterization of domination perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On hamiltonian line graphs and connectivity
@@ Property / cites work: On hamiltonian line graphs and connectivity / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0012-365x(96)00045-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2092366448
@@ Property / OpenAlex ID: W2092366448 / rank @@
+Normal rank