Works matching DE "PATHS %26 cycles in graph theory"

Results: 1496

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:

Vömel, Christof

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:

Tang, Jok M.;
Saad, Yousef

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:

Kostochka, Alexandr;
Yu, Gexin

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:

Haxell, Penny;
Kostochka, Alexandr;
Thomassé, Stéphan

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:

Chen, Yichao;
Mansour, Toufik;
Zou, Qian

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:

Junnila, Ville;
Laihonen, Tero

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:

Dourado, Mitre;
Protti, Fábio;
Rautenbach, Dieter;
Szwarcfiter, Jayme

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:

Löwenstein, Christian;
Rautenbach, Dieter

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:

Eschen, Elaine;
Hoàng, Chính;
Spinrad, Jeremy;
Sritharan, R.

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:

Cao, Ni;
Ren, Han

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:

Lili, Zhang;
Shao, Yehong;
Chen, Guihai;
Xu, Xinping;
Zhou, Ju

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:

DeLaViña, Ermelinda;
Larson, Craig;
Pepper, Ryan;
Waller, Bill

Publication type:

Article

Token Graphs.

Published in:

Graphs & Combinatorics, 2012, v. 28, n. 3, p. 365, doi. 10.1007/s00373-011-1055-9

By:

Fabila-Monroy, Ruy;
Flores-Peñaloza, David;
Huemer, Clemens;
Hurtado, Ferran;
Urrutia, Jorge;
Wood, David

Publication type:

Article

Outerplanar Thrackles.

Published in:

Graphs & Combinatorics, 2012, v. 28, n. 1, p. 85, doi. 10.1007/s00373-010-1010-1

By:

Cairns, Grant;
Nikolayevsky, Yury

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:

Karami, H.;
Sheikholeslami, S.;
Khodkar, Abdollah;
West, Douglas

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:

Cohen, Nathann;
Havet, Frédéric

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:

Brandstädt, Andreas;
Golumbic, Martin;
Le, Van;
Lipshteyn, Marina

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:

Chen, Xue-gang;
Sohn, Moo

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:

He, Zhihong;
Wang, Yan

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:

Kaski, Petteri;
Mäkinen, Veli;
Östergård, Patric

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:

Wang, Jian;
Liang, Miao;
Du, Beiliang

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:

Prałat, Paweł

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:

Atici, Mustafa;
Ernst, Claus

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:

Abbasi, Sarmad;
Aslam, Laeeq

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:

Jiang, Tao;
Salerno, Michael

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:

Vijayakumar, G.

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:

Király, Zoltán;
Szabó, Jácint

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:

Bang, S.;
Hiraki, A.;
Koolen, J. H.

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:

Belardo, Francesco;
Li Marzi, Enzo M.;
Simić, Slobodan K.;
Jianfeng Wang

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:

Slilaty, Daniel C.

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:

Chiba, Shuya;
Matsubara, Ryota;
Ozeki, Kenta;
Tsugaki, Masao

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:

Ferrara, Michael;
Magnant, Colton;
Powell, Jeffrey

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:

Zihan Yuan;
Tang Ling;
Yuanqiu Huang;
Jinwang Liu

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:

Babu, Ch.;
Diwan, Ajit A.

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:

Bialostocki, Arie;
Sabar, Rasheed;
Schaal, Daniel

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:

Chen, Chuanping;
Čada, Roman;
Kaiser, Tomáš;
Ryjáček, Zdeněk

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:

Huiqing Liu;
Mei Lu;
Feng Tian

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:

Su Jian ji;
Yuan Xudong

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:

Mei Lu;
Huiqing Liu;
Feng Tian

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:

Okamura, Haruko

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:

Wu, Jichang;
Li, Xueliang

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:

Kupavskii, A.;
Shabanov, D.

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:

Emelyanov, P.

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:

Vershik, A.

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:

Krepkiy, I.

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:

Ardentov, A.

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:

Nenashev, G.

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:

Berlov, S.L.

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:

Karpov, D.

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:

Karpov, D.

Publication type:

Article