↓ Skip to main content

Topics in Combinatorics and Graph Theory

Overview of attention for book
Cover of 'Topics in Combinatorics and Graph Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On the Problem of Relative Components of Minimal Graphs
  3. Altmetric Badge
    Chapter 2 Irregular Assignments and Two Problems à la Ringel
  4. Altmetric Badge
    Chapter 3 A Recursive Bound for the Number of Complete K-Subgraphs of a Graph
  5. Altmetric Badge
    Chapter 4 One-Factorizations of Tensor Products of Graphs
  6. Altmetric Badge
    Chapter 5 Non-Commutative Geometry and Graphs
  7. Altmetric Badge
    Chapter 6 The Complexity of the Graph Embedding Problem
  8. Altmetric Badge
    Chapter 7 Helly Theorems for Dismantlable Graphs and Pseudo-Modular Graphs
  9. Altmetric Badge
    Chapter 8 On the Level-Oriented Two-Dimensional Packing With Rotation of the Rectangles
  10. Altmetric Badge
    Chapter 9 On Planar Tilings With Finitely Many Sorts of Tiles
  11. Altmetric Badge
    Chapter 10 Examples of Space-Tiling Polyhedra Related to Hilbert’s Problem 18, Question 2
  12. Altmetric Badge
    Chapter 11 The Historical Background to Gerhard Ringel’s Work
  13. Altmetric Badge
    Chapter 12 Around Three Lemmas in Hamiltonian Graph Theory
  14. Altmetric Badge
    Chapter 13 A Note on Metric Properties of Infinite Graphs
  15. Altmetric Badge
    Chapter 14 Automorphism Groups of Directed Cayley Graphs
  16. Altmetric Badge
    Chapter 15 Triangular Embeddings of Tensor Products of Graphs
  17. Altmetric Badge
    Chapter 16 Computing Light Edges in Planar Graphs
  18. Altmetric Badge
    Chapter 17 On the Domination Problem for Bipartite Graphs
  19. Altmetric Badge
    Chapter 18 Polyhedral Maps with Few Edges
  20. Altmetric Badge
    Chapter 19 Aut G m,n for the Hasse Graph G m,n of the Subword Poset B m,n of an m-Ary Cyclic Word of Length n
  21. Altmetric Badge
    Chapter 20 Status of Graceful Tree Conjecture in 1989
  22. Altmetric Badge
    Chapter 21 Embedded Graphs, Facial Colorings, and Double Cycle Covers
  23. Altmetric Badge
    Chapter 22 On Peripheral Vertices in Graphs
  24. Altmetric Badge
    Chapter 23 The Vertex-Degrees of Steiner Minimal Trees in Minkowski Planes
  25. Altmetric Badge
    Chapter 24 Unfolding Weighted Consensus Orders into Consistent Numerical Scales
  26. Altmetric Badge
    Chapter 25 Forbidden Ordered Subgraphs
  27. Altmetric Badge
    Chapter 26 On Normal Tournaments with the Least Number of 3-Cycles
  28. Altmetric Badge
    Chapter 27 Two-Irregular Graphs
  29. Altmetric Badge
    Chapter 28 Cell Complexes and Lower Bounds in Computational Geometry
  30. Altmetric Badge
    Chapter 29 Characterizing Directed Postman Tours
  31. Altmetric Badge
    Chapter 30 Some Properties of ”Almost All” Functions From $$_{{{p}_{k}}}$$
  32. Altmetric Badge
    Chapter 31 Composition of Facets of the Clique Partitioning Polytope
  33. Altmetric Badge
    Chapter 32 Optimal Edge-Numbering of Binary Trees
  34. Altmetric Badge
    Chapter 33 On Independent Vertices and Edges of a Graph
  35. Altmetric Badge
    Chapter 34 The Outerthickness & Outercoarseness of Graphs I. The Complete Graph & The n-Cube
  36. Altmetric Badge
    Chapter 35 On Some Graphic Aspects of Addition Theorems
  37. Altmetric Badge
    Chapter 36 On the Circumference of Regular Polyhedral Graphs
  38. Altmetric Badge
    Chapter 37 Longest Cycles in Circulant Graphs
  39. Altmetric Badge
    Chapter 38 Spanning Trees of the Complete Bipartite Graph
  40. Altmetric Badge
    Chapter 39 A Combinatorial Theorem Which is Related to the Invariance of the Separating Set for the Plane
  41. Altmetric Badge
    Chapter 40 On Certain Trees in Hypercubes
  42. Altmetric Badge
    Chapter 41 Extending Hall’s Theorem
  43. Altmetric Badge
    Chapter 42 On the Coupling Condition and Hamiltonicity
  44. Altmetric Badge
    Chapter 43 Transversals and Matroids
  45. Altmetric Badge
    Chapter 44 Classification and Construction of Geodetic Block with Diameter Two
  46. Altmetric Badge
    Chapter 45 Graph Distances and Similarity
  47. Altmetric Badge
    Chapter 46 Witt Rings and Semiorderings of Planar Ternary Rings
  48. Altmetric Badge
    Chapter 47 Linear Inequalities Describing the Class of Intersecting Sperner Families of Subsets, I
  49. Altmetric Badge
    Chapter 48 Integral Drawings of the Complete Graph K6
  50. Altmetric Badge
    Chapter 49 On Certain Binomial Sums
  51. Altmetric Badge
    Chapter 50 Colouring of Spider Graphs
  52. Altmetric Badge
    Chapter 51 A Las-Vergnas Type Theorem for Trees
  53. Altmetric Badge
    Chapter 52 Quick Gossiping by Multi-Telegraphs
  54. Altmetric Badge
    Chapter 53 Numberings on Graphs Having Small Edge Weights
  55. Altmetric Badge
    Chapter 54 On Vertexminimal Graphs with Radius r and Connectivity 2m
  56. Altmetric Badge
    Chapter 55 Embedding Schemes and the Jordan Curve Theorem
  57. Altmetric Badge
    Chapter 56 Subgraph Packing — A Survey
  58. Altmetric Badge
    Chapter 57 On the Radius of Random Subgraphs of the n-Cube
  59. Altmetric Badge
    Chapter 58 A Result in Combinatorial Matroid Theory
  60. Altmetric Badge
    Chapter 59 On Graphs Embeddable with Short Faces
  61. Altmetric Badge
    Chapter 60 On Cyclic Representations of Triples by Pairs
  62. Altmetric Badge
    Chapter 61 On the Steiner Periphery and Steiner Eccentricity of a Graph
  63. Altmetric Badge
    Chapter 62 Cycles Containing Three Consecutive Edges in 2k-Edge-Connected Graphs
  64. Altmetric Badge
    Chapter 63 Graph Distance and Euclidean Distance on the Grid
  65. Altmetric Badge
    Chapter 64 About the Complexity of Some Homomorphism Problems on Graphs
  66. Altmetric Badge
    Chapter 65 On an Inequality of Sperner
  67. Altmetric Badge
    Chapter 66 Counting Perfect Matchings in Lattice Graphs
  68. Altmetric Badge
    Chapter 67 Genus — Minimal Edges and Kuratowski Subgraphs of a Graph
  69. Altmetric Badge
    Chapter 68 From Tree Path-Factors and Doubly Exponential Sequences to a Binomial Inequality
  70. Altmetric Badge
    Chapter 69 A Characterization of Point-Colour-Symmetric Hypergraphs
  71. Altmetric Badge
    Chapter 70 A Linear Algorithm for the Pathwidth of Trees
  72. Altmetric Badge
    Chapter 71 The Time Travelling Problem
  73. Altmetric Badge
    Chapter 72 An Aperiodic Triple of Prototiles
  74. Altmetric Badge
    Chapter 73 Representation of Graphs by Integers
  75. Altmetric Badge
    Chapter 74 Special Systems of Linear Equations and Graphs of Convex Polytopes
  76. Altmetric Badge
    Chapter 75 On 2-Embeddable Graphs
  77. Altmetric Badge
    Chapter 76 On an Application of the Boolean Differential Calculus to Digital System Theory
  78. Altmetric Badge
    Chapter 77 Equiareal Sets in ℝd
  79. Altmetric Badge
    Chapter 78 On the Piaget Graph
  80. Altmetric Badge
    Chapter 79 On a Characterization of Closure Operators by Identities on Semigroups
  81. Altmetric Badge
    Chapter 80 Symmetries of Group-Triangulations
  82. Altmetric Badge
    Chapter 81 Experimental Mathematics — Tesselations of Convex Polygons in a Hexagonal Lattice
  83. Altmetric Badge
    Chapter 82 Domination in Cubic Graphs
  84. Altmetric Badge
    Chapter 83 A Generalization of the Bodendiek Conjecture About Graceful Graphs
  85. Altmetric Badge
    Chapter 84 A Sparse Gallai-Witt Theorem
  86. Altmetric Badge
    Chapter 85 Edges with at Most One Crossing in Drawings of the Complete Graph
  87. Altmetric Badge
    Chapter 86 Long Cycles in Graphs with Moderate Connectivity
  88. Altmetric Badge
    Chapter 87 Independent Covers in Plane Graphs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
wikipedia
1 Wikipedia page
q&a
1 Q&A thread

Readers on

mendeley
8 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Topics in Combinatorics and Graph Theory
Published by
Physica-Verlag HD, January 1990
DOI 10.1007/978-3-642-46908-4
ISBNs
978-3-64-246910-7, 978-3-64-246908-4
Editors

Professor Dr. Rainer Bodendiek, Professor Dr. Rudolf Henn

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 8 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 8 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 25%
Professor 1 13%
Researcher 1 13%
Other 1 13%
Unknown 3 38%
Readers by discipline Count As %
Mathematics 3 38%
Economics, Econometrics and Finance 1 13%
Physics and Astronomy 1 13%
Unknown 3 38%