Search Results

There are 20121 results for: content related to: A Note on Degenerate and Spectrally Degenerate Graphs

  1. Smallest Vertex-Transitive Graphs of Given Degree and Diameter

    Journal of Graph Theory

    Volume 75, Issue 2, February 2014, Pages: 137–149, Martin Knor and Jozef Širáň

    Article first published online : 31 JAN 2013, DOI: 10.1002/jgt.21727

  2. Parameters Related to Tree-Width, Zero Forcing, and Maximum Nullity of a Graph

    Journal of Graph Theory

    Volume 72, Issue 2, February 2013, Pages: 146–177, Francesco Barioli, Wayne Barrett, Shaun M. Fallat, H. Tracy Hall, Leslie Hogben, Bryan Shader, P. van den Driessche and Hein van der Holst

    Article first published online : 18 JUN 2012, DOI: 10.1002/jgt.21637

  3. Locally Symmetric Graphs of Girth 4

    Journal of Graph Theory

    Volume 73, Issue 1, May 2013, Pages: 44–65, Micha A. Perles, Horst Martini and Yaakov S. Kupitz

    Article first published online : 31 AUG 2012, DOI: 10.1002/jgt.21657

  4. Acyclic 4-Choosability of Planar Graphs with No 4- and 5-Cycles

    Journal of Graph Theory

    Volume 72, Issue 4, April 2013, Pages: 374–397, Oleg V. Borodin and Anna O. Ivanova

    Article first published online : 29 MAR 2012, DOI: 10.1002/jgt.21647

  5. Spanning Cycles Through Specified Edges in Bipartite Graphs

    Journal of Graph Theory

    Volume 71, Issue 1, September 2012, Pages: 1–17, Reza Zamani and Douglas B. West

    Article first published online : 15 SEP 2011, DOI: 10.1002/jgt.20627

  6. Minimum K2, 3-Saturated Graphs

    Journal of Graph Theory

    Volume 76, Issue 4, August 2014, Pages: 309–322, Ya-Chen Chen

    Article first published online : 20 OCT 2013, DOI: 10.1002/jgt.21767

  7. You have free access to this content
    The Empire Problem in Even Embeddings on Closed Surfaces

    Journal of Graph Theory

    Volume 75, Issue 1, January 2014, Pages: 20–30, Kenta Noguchi

    Article first published online : 4 JAN 2013, DOI: 10.1002/jgt.21717

  8. A multipartite Ramsey number for odd cycles

    Journal of Graph Theory

    Volume 71, Issue 3, November 2012, Pages: 293–316, Fabrıcio Siqueira Benevides

    Article first published online : 6 AUG 2012, DOI: 10.1002/jgt.20647

  9. Minors in large almost-5-connected non-planar graphs

    Journal of Graph Theory

    Volume 71, Issue 2, October 2012, Pages: 128–141, Ken-Ichi Kawarabayashi and John Maharry

    Article first published online : 15 SEP 2011, DOI: 10.1002/jgt.20637

  10. Multiply balanced edge colorings of multigraphs

    Journal of Graph Theory

    Volume 70, Issue 3, July 2012, Pages: 297–317, M. A. Bahmanian and C. A. Rodger

    Article first published online : 15 SEP 2011, DOI: 10.1002/jgt.20617

  11. Diameter of random spanning trees in a given graph

    Journal of Graph Theory

    Volume 69, Issue 3, March 2012, Pages: 223–240, Fan Chung, Paul Horn and L. Lu

    Article first published online : 4 MAR 2011, DOI: 10.1002/jgt.20577

  12. From the Coxeter Graph to the Klein Graph

    Journal of Graph Theory

    Volume 70, Issue 1, May 2012, Pages: 1–9, Italo J. Dejter

    Article first published online : 26 APR 2011, DOI: 10.1002/jgt.20597

  13. Antimagic Properties of Graphs with Large Maximum Degree

    Journal of Graph Theory

    Volume 72, Issue 4, April 2013, Pages: 367–373, Zelealem B. Yilma

    Article first published online : 8 MAY 2012, DOI: 10.1002/jgt.21664

  14. The Merrifield–Simmons Conjecture Holds for Bipartite Graphs

    Journal of Graph Theory

    Volume 72, Issue 4, April 2013, Pages: 478–486, Martin Trinks

    Article first published online : 1 MAY 2012, DOI: 10.1002/jgt.21656

  15. Destroying Noncomplete Regular Components in Graph Partitions

    Journal of Graph Theory

    Volume 72, Issue 2, February 2013, Pages: 123–127, Landon Rabern

    Article first published online : 8 MAY 2012, DOI: 10.1002/jgt.21634

  16. Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing

    Journal of Graph Theory

    Volume 72, Issue 1, January 2013, Pages: 30–71, Vladimir P. Korzhik and Bojan Mohar

    Article first published online : 26 JUN 2012, DOI: 10.1002/jgt.21630

  17. On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum

    Journal of Graph Theory

    Volume 72, Issue 2, February 2013, Pages: 178–208, Assaf Goldberger and Michael Neumann

    Article first published online : 28 AUG 2012, DOI: 10.1002/jgt.21638

  18. Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three

    Journal of Graph Theory

    Volume 72, Issue 2, February 2013, Pages: 220–245, Michael A. Henning and Anders Yeo

    Article first published online : 18 JUN 2012, DOI: 10.1002/jgt.21640

  19. Binding Number, Minimum Degree, and Cycle Structure in Graphs

    Journal of Graph Theory

    Volume 71, Issue 2, October 2012, Pages: 219–228, D. Bauer and E. Schmeichel

    Article first published online : 30 MAY 2012, DOI: 10.1002/jgt.21633

  20. A Complexity Dichotomy for the Coloring of Sparse Graphs

    Journal of Graph Theory

    Volume 73, Issue 1, May 2013, Pages: 85–102, Louis Esperet, Mickaël Montassier, Pascal Ochem and Alexandre Pinlou

    Article first published online : 26 JUN 2012, DOI: 10.1002/jgt.21659