×

Found 108 Documents (Results 1–100)

Random union-closed families. (English) Zbl 1301.05307

Pintz, János (ed.) et al., Number theory, analysis, and combinatorics. Proceedings of the Paul Turán memorial conference, Budapest, Hungary, August 22–26, 2011. Berlin: De Gruyter (ISBN 978-3-11-028242-9/ebook; 978-3-11-028237-5/hbk). De Gruyter Proceedings in Mathematics, 1-9 (2014).
MSC:  05C80 05D05
PDFBibTeX XMLCite

The union-closed sets conjecture almost holds for almost all random bipartite graphs. (English) Zbl 1293.05352

Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 79-84 (2013).
PDFBibTeX XMLCite
Full Text: arXiv

On the complexity of the geodetic and convexity numbers of a graph. (English) Zbl 1168.05033

Balakrishnan, R. (ed.) et al., Proceedings of the international conference on discrete mathematics (ICDM 2006), Bangalore, India, December 15–18, 2006. Mysore: Ramanujan Mathematical Society (ISBN 978-81-902545-7-1/hbk). Ramanujan Mathematical Society Lecture Notes Series 7, 101-108 (2008).
MSC:  05C35 05C38
PDFBibTeX XMLCite

Sets of gaps in sequences of Frobenius’ problems with 3 elements. (English) Zbl 1341.05096

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 231-236 (2007).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI

Dominating sets and local treewidth. (English) Zbl 1266.05164

Di Battista, Giuseppe (ed.) et al., Algorithms – ESA 2003. 11th annual European symposium, Budapest, Hungary, September 16–19, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20064-9/pbk). Lect. Notes Comput. Sci. 2832, 221-229 (2003).
MSC:  05C85 05C69 68Q25
PDFBibTeX XMLCite
Full Text: DOI

PBD-closure. (English) Zbl 0845.05011

Colbourn, Charles J. (ed.) et al., The CRC handbook of combinatorial designs. Boca Raton, FL: CRC Press. CRC Press Series on Discrete Mathematics and its Applications. 203-213 (1996).
MSC:  05B05
PDFBibTeX XMLCite

A class of sensitive graphs which are not strongly sensitive. (English) Zbl 0843.05092

Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 923-935 (1995).
MSC:  05C99 06B99
PDFBibTeX XMLCite

Families of subsets of a finite set and closed classes of Boolean functions. (English) Zbl 0817.05074

Frankl, P. (ed.) et al., Extremal problems for finite sets. Proceedings of the conference, held in Visegrád, Hungary between June 16-21, 1991. Budapest: János Bolyai Mathematical Society. Bolyai Soc. Math. Stud. 3, 375-396 (1994).
Reviewer: V.V.Gorlov (Minsk)
MSC:  05D05 94C10 06E30
PDFBibTeX XMLCite

Relationships between integer and fractional parameters of graphs. (English) Zbl 0840.05041

Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 371-387 (1991).
MSC:  05C35
PDFBibTeX XMLCite

On the sequence of closed-set lattices of a graph. (English) Zbl 0792.05139

Capobianco, Michael F. (ed.) et al., Graph theory and its applications: East and West. Proceedings of the first China-USA international conference, held in Jinan, China, June 9-20, 1986. New York: New York Academy of Sciences,. Ann. N. Y. Acad. Sci. 576, 285-291 (1989).
MSC:  05C99 06B99
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software