Works about PATHS & cycles in graph theory
Results: 1499
A note on generating finer-grain parallelism in a representation tree.
- Published in:
- Numerical Linear Algebra with Applications, 2012, v. 19, n. 5, p. 869, doi. 10.1002/nla.828
- By:
- Publication type:
- Article
A probing method for computing the diagonal of a matrix inverse.
- Published in:
- Numerical Linear Algebra with Applications, 2012, v. 19, n. 3, p. 485, doi. 10.1002/nla.779
- By:
- Publication type:
- Article
Graphs Containing Every 2-Factor.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 5, p. 687, doi. 10.1007/s00373-011-1066-6
- By:
- Publication type:
- Article
Packing and Covering Triangles in K-free Planar Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 5, p. 653, doi. 10.1007/s00373-011-1071-9
- By:
- Publication type:
- Article
Embedding Distributions and Chebyshev Polynomials.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 5, p. 597, doi. 10.1007/s00373-011-1075-5
- By:
- Publication type:
- Article
Optimal Identifying Codes in Cycles and Paths.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 4, p. 469, doi. 10.1007/s00373-011-1058-6
- By:
- Publication type:
- Article
On the Convexity Number of Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 333, doi. 10.1007/s00373-011-1049-7
- By:
- Publication type:
- Article
Pairs of Disjoint Dominating Sets in Connected Cubic Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 407, doi. 10.1007/s00373-011-1050-1
- By:
- Publication type:
- Article
Finding a Sun in Building-Free Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 347, doi. 10.1007/s00373-011-1047-9
- By:
- Publication type:
- Article
Exponentially Many Monochromatic n-Matchings in K.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 309, doi. 10.1007/s00373-011-1051-0
- By:
- Publication type:
- Article
s-Vertex Pancyclic Index.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 393, doi. 10.1007/s00373-011-1052-z
- By:
- Publication type:
- Article
A Characterization of Graphs Where the Independence Number Equals the Radius.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 315, doi. 10.1007/s00373-011-1054-x
- By:
- Publication type:
- Article
Token Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 365, doi. 10.1007/s00373-011-1055-9
- By:
- Publication type:
- Article
Outerplanar Thrackles.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 1, p. 85, doi. 10.1007/s00373-010-1010-1
- By:
- Publication type:
- Article
Connected Domination Number of a Graph and its Complement.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 1, p. 123, doi. 10.1007/s00373-011-1028-z
- By:
- Publication type:
- Article
Linear and 2-Frugal Choosability of Graphs of Small Maximum Average Degree.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 6, p. 831, doi. 10.1007/s00373-010-1009-7
- By:
- Publication type:
- Article
Path-Bicolorable Graphs.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 6, p. 799, doi. 10.1007/s00373-010-1007-9
- By:
- Publication type:
- Article
Domination Number of Graphs Without Small Cycles.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 6, p. 821, doi. 10.1007/s00373-010-1004-z
- By:
- Publication type:
- Article
Weakly Cycle Complementary 3-Partite Tournaments.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 5, p. 669, doi. 10.1007/s00373-010-0993-y
- By:
- Publication type:
- Article
The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 4, p. 539, doi. 10.1007/s00373-010-0982-1
- By:
- Publication type:
- Article
The Spectrum of Tetrahedral Quadruple Systems.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 4, p. 593, doi. 10.1007/s00373-010-0985-y
- By:
- Publication type:
- Article
Cleaning Random d-Regular Graphs with Brooms.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 4, p. 567, doi. 10.1007/s00373-010-0986-x
- By:
- Publication type:
- Article
On the Range of Possible Integrities of Graphs G( n, k).
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 4, p. 475, doi. 10.1007/s00373-010-0990-1
- By:
- Publication type:
- Article
The Cycle Discrepancy of Three-Regular Graphs.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 1, p. 27, doi. 10.1007/s00373-010-0964-3
- By:
- Publication type:
- Article
Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 1, p. 121, doi. 10.1007/s00373-010-0959-0
- By:
- Publication type:
- Article
On Partitioning the Edge Set of a Graph into Internally Disjoint Paths without Exterior Vertices.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 1, p. 143, doi. 10.1007/s00373-010-0963-4
- By:
- Publication type:
- Article
Induced Graph Packing Problems.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 243, doi. 10.1007/s00373-010-0906-0
- By:
- Publication type:
- Article
Delsarte Set Graphs with Small c<sub>2</sub>.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 147, doi. 10.1007/s00373-010-0905-1
- By:
- Publication type:
- Article
On the Index of Necklaces.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 163, doi. 10.1007/s00373-010-0910-4
- By:
- Publication type:
- Article
Integer Functions on the Cycle Space and Edges of a Graph.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 293, doi. 10.1007/s00373-010-0912-2
- By:
- Publication type:
- Article
A k-Tree Containing Specified Vertices.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 187, doi. 10.1007/s00373-010-0903-3
- By:
- Publication type:
- Article
Pan- H-Linked Graphs.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 2, p. 225, doi. 10.1007/s00373-010-0911-3
- By:
- Publication type:
- Article
The Crossing Number of C(8, 2)□ P <sub> n </sub>.
- Published in:
- Graphs & Combinatorics, 2008, v. 24, n. 6, p. 597, doi. 10.1007/s00373-008-0800-1
- By:
- Publication type:
- Article
Degree Condition for Subdivisions of Unicyclic Graphs.
- Published in:
- Graphs & Combinatorics, 2008, v. 24, n. 6, p. 495, doi. 10.1007/s00373-008-0809-5
- By:
- Publication type:
- Article
On a Zero-Sum Generalization of a Variation of Schur’s Equation.
- Published in:
- Graphs & Combinatorics, 2008, v. 24, n. 6, p. 511, doi. 10.1007/s00373-008-0815-7
- By:
- Publication type:
- Article
Short Disjoint Paths in Locally Connected Graphs.
- Published in:
- Graphs & Combinatorics, 2007, v. 23, n. 5, p. 509, doi. 10.1007/s00373-007-0754-8
- By:
- Publication type:
- Article
Relative Length of Longest Paths and Cycles in Graphs.
- Published in:
- Graphs & Combinatorics, 2007, v. 23, n. 4, p. 433, doi. 10.1007/s00373-007-0740-1
- By:
- Publication type:
- Article
Contractible Edges in 7-Connected Graphs.
- Published in:
- Graphs & Combinatorics, 2005, v. 21, n. 4, p. 445, doi. 10.1007/s00373-005-0621-4
- By:
- Publication type:
- Article
Fan-Type Theorem for Long Cycles Containing a Specified Edge.
- Published in:
- Graphs & Combinatorics, 2005, v. 21, n. 4, p. 489, doi. 10.1007/s00373-005-0622-3
- By:
- Publication type:
- Article
Two Paths Joining Given Vertices in 2 k-Edge-Connected Graphs.
- Published in:
- Graphs & Combinatorics, 2005, v. 21, n. 4, p. 503, doi. 10.1007/s00373-005-0626-z
- By:
- Publication type:
- Article
Removable Edges in Longest Cycles of 4-Connected Graphs.
- Published in:
- Graphs & Combinatorics, 2004, v. 20, n. 3, p. 413, doi. 10.1007/s00373-004-0566-z
- By:
- Publication type:
- Article
Colorings of Partial Steiner Systems and Their Applications.
- Published in:
- Journal of Mathematical Sciences, 2015, v. 206, n. 5, p. 511, doi. 10.1007/s10958-015-2330-8
- By:
- Publication type:
- Article
Path Reconstruction in the Barning-Hall Tree.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 202, n. 1, p. 72, doi. 10.1007/s10958-014-2034-5
- By:
- Publication type:
- Article
Intrinsic Metric on Graded Graphs, Standardness, and Invariant Measures.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 200, n. 6, p. 677, doi. 10.1007/s10958-014-1958-0
- By:
- Publication type:
- Article
The Sandpile Groups of Chain-Cyclic Graphs.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 200, n. 6, p. 698, doi. 10.1007/s10958-014-1961-5
- By:
- Publication type:
- Article
Extremal Paths in the Nilpotent sub-Riemannian Problem on the Engel Group (Subcritical Case of Pendulum Oscillations).
- Published in:
- Journal of Mathematical Sciences, 2014, v. 199, n. 5, p. 481, doi. 10.1007/s10958-014-1876-1
- By:
- Publication type:
- Article
On the Existence of Noncritical Vertices in Digraphs.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 196, n. 6, p. 791, doi. 10.1007/s10958-014-1694-5
- By:
- Publication type:
- Article
Uniform Coloring of Graph.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 196, n. 6, p. 733, doi. 10.1007/s10958-014-1689-2
- By:
- Publication type:
- Article
Spanning Trees With Many Leaves: Lower Bounds in Terms of the Number of Vertices of Degree 1, 3 and at Least 4.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 196, n. 6, p. 768, doi. 10.1007/s10958-014-1692-7
- By:
- Publication type:
- Article
An Upper Bound on the Number of Edges in an Almost Planar Bipartite Graph.
- Published in:
- Journal of Mathematical Sciences, 2014, v. 196, n. 6, p. 737, doi. 10.1007/s10958-014-1690-9
- By:
- Publication type:
- Article