On the maximal number of independent circuits in a graph
From MaRDI portal
(Redirected from Publication:5728985)
On the maximal number of independent circuits in a graph (scientific article; zbMATH DE number 3192676)
On the maximal number of independent circuits in a graph (scientific article; zbMATH DE number 3192676)
Cited in
(only showing first 100 items - show all)- On 2-factors with cycles containing specified edges in a bipartite graph
- Degree condition for subdivisions of unicyclic graphs
- Covering the vertices of a graph with cycles of bounded length
- Triangle packings and 1-factors in oriented graphs
- On 2-factors with cycles containing specified vertices in a bipartite graph
- On Enomoto's problems in a bipartite graph
- Ore-type conditions implying 2-factors consisting of short cycles
- Partition of a directed bipartite graph into two directed cycles
- Equitable and proportional coloring of trees
- Covering the vertices of a digraph by cycles of prescribed length
- Almost \(H\)-factors in dense graphs
- Packings of graphs and applications to computational complexity
- A two-person game on graphs where each player tries to encircle his opponent's men
- Vertex-disjoint claws in graphs
- Cycle factors in dense graphs
- On quadrilaterals in a graph
- On the maximum number of independent cycles in a graph
- Independent cycles with limited size in a graph
- Blow-up lemma
- On a conjecture on directed cycles in a directed bipartite graph
- Vertex-disjoint cycles of the same length.
- Covering vertices of a graph by \(k\) disjoint cycles
- On a tiling conjecture of Komlós for 3-chromatic graphs.
- Vertex-disjoint hexagons with chords in a bipartite graph
- Triangles in claw-free graphs
- The confirmation of a conjecture on disjoint cycles in a graph
- Decompositions of graphs into cycles with chords
- Sharpening an ore-type version of the Corrádi-Hajnal theorem
- On the existence of vertex-disjoint subgraphs with high degree sum
- Fan-type condition on disjoint cycles in a graph
- The \((2k-1)\)-connected multigraphs with at most \(k-1\) disjoint cycles
- Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
- Disjoint cliques in claw-free graphs
- On the purity of minor-closed classes of graphs
- Cycle multiplicity of some total graphs
- Covering a graph with cycles of length at least 4
- Tiling tripartite graphs with 3-colorable graphs: the extreme case
- Star-factors in graphs with large minimum degree
- On the minors of an incidence matrix and Smith normal form
- On independent cycles and edges in graphs
- 2-factors in dense graphs
- Graphs containing every 2-factor
- Transitive triangle tilings in oriented graphs
- \(K_r\)-factors in graphs with low independence number
- Vertex-disjoint rainbow triangles in edge-colored graphs
- An improvement of Lichiardopol's theorem on disjoint cycles in tournaments
- Chromatic number via Turán number
- Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
- Distance spectrum, 1-factor and vertex-disjoint cycles
- Disjoint cycles with partial degree conditions in claw-free graphs
- Results and problems on chorded cycles: a survey
- 2-proper partition of a graph
- The minimum degree threshold for perfect graph packings
- Disjoint cycles in graphs with restricted independence number
- Disjoint cycles and chorded cycles in a graph with given minimum degree
- The edge condition for independent cycles with chords in bipartite graphs
- Disjoint directed cycles in directed graphs
- Lichiardopol's conjecture on disjoint cycles in tournaments
- Completion and deficiency problems
- On vertex-disjoint triangles in tripartite graphs and multigraphs
- Ore-type conditions for bipartite graphs containing hexagons
- Vertex-disjoint double chorded cycles in bipartite graphs
- Cyclic triangle factors in regular tournaments
- \(F\)-factors in hypergraphs via absorption
- On independent doubly chorded cycles
- A refinement of theorems on vertex-disjoint chorded cycles
- Disjoint cycles in graphs with distance degree sum conditions
- Asymptotic multipartite version of the Alon-Yuster theorem
- Partial degree conditions and cycle coverings in bipartite graphs
- On vertex-disjoint cycles and degree sum conditions
- Minimum degree conditions for vertex-disjoint even cycles in large graphs
- Disjoint long cycles in a graph
- Triangle strings: structures for augmentation of vertex-disjoint triangle sets
- Perfect packings with complete graphs minus an edge
- Edge-dominating cycles in graphs
- On 2-factors with prescribed properties in a bipartite graph
- On the number of independent chorded cycles in a graph
- k disjoint cycles containing specified independent vertices
- The point-arboricity of a graph
- A degree sequence Hajnal-Szemerédi theorem
- Large planar subgraphs in dense graphs
- On degree sum conditions and vertex-disjoint chorded cycles
- Disjoint directed cycles with specified lengths in directed bipartite graphs
- A greedy algorithm for the social golfer and the Oberwolfach problem
- Tiling multipartite hypergraphs in quasi-random hypergraphs
- Spanning embeddings of arrangeable graphs with sublinear bandwidth
- Ramsey number of a connected triangle matching
- Tight co-degree condition for packing of loose cycles in 3-graphs
- Minimum degree conditions for large subgraphs
- Disjoint even cycles packing
- Corrádi and Hajnal's theorem for sparse random graphs
- Minimum degree and disjoint cycles in claw-free graphs
- Decompositions of complete graphs into circulants
- Triangle factors of graphs without large independent sets and of weighted graphs
- Tiling directed graphs with tournaments
- Embedding graphs having Ore-degree at most five
- Triangle-tilings in graphs without large independent sets
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- On independent triples and vertex-disjoint chorded cycles in graphs
- A conjecture of Verstraëte on vertex-disjoint cycles
This page was built for publication: On the maximal number of independent circuits in a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5728985)
