publication . Article . Preprint . 2010

MINIMUMK2, 3-SATURATED GRAPHS

Chen, Ya-Chen;
Open Access
  • Published: 19 Dec 2010 Journal: Journal of Graph Theory, volume 76, pages 309-322 (issn: 0364-9024, Copyright policy)
  • Publisher: Wiley
Abstract
Comment: 12 pages; improve writing, add more detailed explanation, minor corrections
Subjects
free text keywords: Geometry and Topology, Combinatorics, Universal graph, Symmetric graph, Forbidden graph characterization, Cograph, Mathematics, Discrete mathematics, Topology, Block graph, Line graph, law.invention, law, Pancyclic graph, Graph homomorphism, Mathematics - Combinatorics, 05C35, 05C38
21 references, page 1 of 2

1. Y. Ashkenazi, C3 saturated graphs, Discrete Math. 297 (2005), 152-158. [OpenAIRE]

2. C. A. Barefoot; L. H. Clark; R. C. Entringer; T. D. Porter; L. A. Sz´ekely and Zs. Tuza, Cycle-saturated graphs of minimum size. Selected papers in honour of Paul Erd˝os on the occasion of his 80th birthday (Keszthely, 1993), Discrete Math. 150 (1996), 31-48.

3. T. Bohman, M.Fonoberova, and O. Pikhurko, The saturation function of complete partite graphs, Journal of Combinatorics 1 (2010), 149-170.

4. B. Bollob´as, On generalized graphs, Acta Math. Acad. Sci. Hungar 16 (1965), 447-452.

5. G. Chen; R. Faudree; and R. Gould, Saturation numbers of books, Electron. J. Combin. 15 (2008), Research Paper 118, 12 pp.

6. Y. Chen, Minimum C5-saturated graphs, J. Graph Theory 61 (2009), 111-126.

7. Y. Chen, All Minimum C5-saturated graphs, J. Graph Theory 67 (2011), 9-26.

8. P. Erdo˝s, Z. Fu¨redi and Zs. Tuza, Saturated r-uniform hypergraphs, Discrete Math. 98 (1991), 95-104.

9. P. Erdo˝s, A. Hajnal and J. W. Moon, A problem in graph theory, Amer. Math. Monthly 71 (1964), 1107-1110.

10. J. Faudree, R. Faudree, and J. Schmitt, A Survey of Minimum Saturated Graphs, Electron. J. Comb. (2011), DS19, Dynamic Survey, 36 pp.

11. D. C. Fisher; K. Fraughnaugh and L. Langley, On C5-saturated graphs with minimum size. Proceedings of the Twenty-sixth Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 1995), Congr. Numer. 112 (1995), 45-48.

12. Z. Fu¨redi and Y. Kim, Cycle-saturated graphs with minimum number of edges, arXiv:1103.0067.

13. R. Gould; T. Luczak and J. Schmitt, Constructive upper bounds for cycle-saturated graphs of minimum size, Electron. J. Combin. 13 (2006), Research Paper 29, 19 pp. [OpenAIRE]

14. R. Gould and J. Schmitt, Minimum degree and the minimum size of K2t-saturated graphs, Discrete Math. 307 (2007), 1108-1114.

15. L. K´aszonyi and Zs. Tuza, Saturated graphs with minimal number of edges, J. Graph Theory 10 (1986), 203-210.

21 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue