Combinatorial Mathematics
eBook - PDF

Combinatorial Mathematics

  1. 669 pages
  2. English
  3. PDF
  4. Available on iOS & Android
eBook - PDF
Book details
Table of contents
Citations

About This Book

The object of this book is to provide an account of the results and methods used in combinatorial theories: Graph Theory, Matching Theory, Hamiltonian Problems, Hypergraph Theory, Designs, Steiner Systems, Latin Squares, Coding Matroids, Complexity Theory.

In publishing this volume, the editors do not intend to discuss all the classical open problems in combinatorics for which an algebraic approach turns out to be useful. The work is a selection which is intended for specialists, as well as for graduate students who may also be interested in survey papers. The work features a special section which contains a list of unsolved problems proposed by the participants.

Frequently asked questions

Simply head over to the account section in settings and click on “Cancel Subscription” - it’s as simple as that. After you cancel, your membership will stay active for the remainder of the time you’ve paid for. Learn more here.
At the moment all of our mobile-responsive ePub books are available to download via the app. Most of our PDFs are also available to download and we're working on making the final remaining ones downloadable now. Learn more here.
Both plans give you full access to the library and all of Perlego’s features. The only differences are the price and subscription period: With the annual plan you’ll save around 30% compared to 12 months on the monthly plan.
We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1 million books across 1000+ topics, we’ve got you covered! Learn more here.
Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more here.
Yes, you can access Combinatorial Mathematics by D. Bresson,P. Camion,J.F. Maurras,F. Sterboul,C. Berge in PDF and/or ePUB format, as well as other popular books in Mathematics & Discrete Mathematics. We have over one million books available in our catalogue for you to explore.

Information

Publisher
North Holland
Year
2012
ISBN
9780080871868

Table of contents

  1. Cover
  2. Combinatorial Mathematics
  3. Copyright Page
  4. TOC$Contents
  5. Preface
  6. CH$Chapter 1. Extremal bases of additive permutations
  7. CH$Chapter 2. Ordre minimum d’un graphe simple de diametre, degre minimum et connexite donnes
  8. CH$Chapter 3. Structure des graphes de connexite k > 2 et de stabilite α = k + 2
  9. CH$Chapter 4. Small embeddings of incomplete idempotent latin squares
  10. CH$Chapter 5. Degrees and longest paths in bipartite digraphs
  11. CH$Chapter 6. Caracterisation mediane des arbres
  12. CH$Chapter 7. On the existence of D(n, p) in directed graphs
  13. CH$Chapter 8. HajĂłs theorem for hypergraphs
  14. CH$Chapter 9. Path partitions in directed graphs
  15. CH$Chapter 10. Grands graphes de degré et diamétre fixés
  16. CH$Chapter 11. Combinatorics of incidence structures and BIB-designs
  17. CH$Chapter 12. Ideal and exterior weight enumerators for linear codes: Examples and conjectures
  18. CH$Chapter 13. The evolution of the cube
  19. CH$Chapter 14. Construction of 4-regular graphs
  20. CH$Chapter 15. A construction of a covering map with faces of even lengths
  21. CH$Chapter 16. Trois types de dĂ©compositions d’un graphe en chaines
  22. CH$Chapter 17. Sur les couplages dans les graphes localement finis*
  23. CH$Chapter 18. A deterministic algorithm for factorizing polynomials of F, [X]
  24. CH$Chapter 19. On the complexities of periodic sequences
  25. CH$Chapter 20. The extended Reed-Solomon codes considered as ideals of a modular algebra
  26. CH$Chapter 21. Odd rooted orientations and upper-embeddable graphs
  27. CH$Chapter 22. Notes on the ErdÖs-Stone theorem
  28. CH$Chapter 23. Sous les pavés
  29. CH$Chapter 24. Rotation numbers for unions of triangles and circuits
  30. CH$Chapter 25. On cliques and partitions in Hamming spaces
  31. CH$Chapter 26. Oriented matroids of rank three and arrangements of pseudolines
  32. CH$Chapter 27. Etude de certains paramétres associés A un code linéaire
  33. CH$Chapter 28. Mots et morphismes sans carrd
  34. CH$Chapter 29. Strongly qth power-free strings
  35. CH$Chapter 30. Cyclic codes over GF(4) and GF(2)
  36. CH$Chapter 31. Some connections between groups and graphs. A survey
  37. CH$Chapter 32. Algebraic codes achieving the capacity of the binary symmetric channel
  38. CH$Chapter 33. Partitioning subwords of long words
  39. CH$Chapter 34. The greatest angle among n points in the d-dimensional euclidean space
  40. CH$Chapter 35. Edge-reconstruction of graphs with topological properties
  41. CH$Chapter 36. Constructing finite sets with given intersections
  42. CH$Chapter 37. SystĂ©me de refhence de Tremaux d’une reprksentation plane d’un graphe planaire
  43. CH$Chapter 38. Sur un probleme D’erdÖs et Hajnal
  44. CH$Chapter 39. La k-arboricité Iinéaire des arbres
  45. CH$Chapter 40. Designs and coding theory
  46. CH$Chapter 41. Le Decodage rapide des codes de Reed-Solomon et leur generalisation
  47. CH$Chapter 42. Nombre maximum d’arcs d’un graphe antisymetrique sans chemin de longueur I
  48. CH$Chapter 43. Trees and length functions on groups
  49. CH$Chapter 44. Maximal cycles in bipartite graphs
  50. CH$Chapter 45. Extension of Turhn’s and Brooks’ theorems and new notions of stability and coloring in digraphs
  51. CH$Chapter 46. Symmetric representations of binary matroids
  52. CH$Chapter 47. Sums of vectors and Turan’s graph problem
  53. CH$Chapter 48. L'hypercube infini et la connexite dans les graphes infinis
  54. CH$Chapter 49. The automorphism group of the smallest non-affine Hall triple system
  55. CH$Chapter 50. Un algorithme Iineaire pour I’énumĂ©ration des crĂ©neaux d’une suite
  56. CH$Chapter 51. Le polynÔme de Martin d’un graphe eultrien
  57. CH$Chapter 52. t-critical hypergraphs and the Helly property
  58. CH$Chapter 53. On certain families of disjoint perfect matchings in Kzn
  59. CH$Chapter 54. Decompositions en chaines d’un graphe complet d’ordre impair
  60. CH$Chapter 55. On n-edge-connected digraphs
  61. CH$Chapter 56. Polytope des absorbants dans une classe de graphe A seuil
  62. CH$Chapter 57. An upper bound on covering radius
  63. CH$Chapter 58. Sur une propriktk extreme des plans projectifs finis
  64. CH$Chapter 59. Note sur le probléme de Heawood
  65. CH$Chapter 60. Le nombre d’absorption du n-cube
  66. CH$Chapter 61. Sur une construction de codes sphériques
  67. CH$Chapter 62. Symmetric inseparable double squares
  68. CH$Chapter 63. The number of edges in a k-Helly hypergraph
  69. CH$Chapter 64. Projective geometries and their truncations
  70. CH$Chapter 65. Trees and cuts
  71. CH$Chapter 66. Binary self dual codes construction from self dual codes over a Galois field f2m
  72. CH$Chapter 67. Sur un theoreme min-max en theorie des graphes
  73. CH$Chapter 68. On two combinatorial problems arising from automata theory
  74. CH$Chapter 69. Construction de codes autoduaux de profondeur 1 ou 2 dans A = F2[X1,....., X,]/(Xi -1,........, X2 - 1)
  75. CH$Chapter 70. C-minimal snarks
  76. CH$Chapter 71. On the generalization of the matroid parity and the matroid partition problems, with applications
  77. CH$Chapter 72. Cycle structure of affine transformations of vector spaces over GF(p)*
  78. CH$Chapter 73. Construction of colour-critical graphs with given major-vertex subgraph
  79. CH$Chapter 74. Graphs and inverse semigroups
  80. CH$Chapter 75. Colorations extremes dans les hypergraphes
  81. CH$Chapter 76. Every t-Irreducible Partial Order is A Suborder of A t + 1-Irreducible Partial Order
  82. CH$Chapter 77. Between clutters and matroids
  83. CH$Chapter 78. A note on the existence of strong Kirkman cubes
  84. CH$Chapter 79. On the bandwidth of random graphs
  85. CH$Chapter 80. On the use of bichromatic interchanges
  86. CH$Chapter 81. Extreme coloring of the edges of a graph
  87. CH$Chapter 82. New decoding methods of the Golay code (24,12,8)
  88. CH$Chapter 83. Uniform distribution of a subgraph in a graph
  89. Chapter 84. List of problems submitted during the conferences