Combinatorics advances:
This book is a collection of nineteen surveys and research papers spanning discrete mathematics based on papers presented at the Twenty-fifth Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are...
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Dordrecht [u.a.]
Kluwer Acad. Publ.
1995
|
| Series: | Mathematics and its applications
329 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Summary: | This book is a collection of nineteen surveys and research papers spanning discrete mathematics based on papers presented at the Twenty-fifth Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are complemented by invited survey papers in combinatorial design theory and graph theory, and by contributed papers covering graphs, designs, and related combinatorics. The problem session at the conference posed interesting open questions which are included in the book. Researchers in discrete mathematics at all levels should find these papers informative and stimulating. |
| Physical Description: | XV, 324 S. graph. Darst. |
| ISBN: | 0792335740 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010481905 | ||
| 003 | DE-604 | ||
| 005 | 20101108 | ||
| 007 | t | ||
| 008 | 951117s1995 d||| |||| 10||| eng d | ||
| 020 | |a 0792335740 |9 0-7923-3574-0 | ||
| 035 | |a (OCoLC)32589547 | ||
| 035 | |a (DE-599)BVBBV010481905 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-83 |a DE-11 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511/.6 |2 20 | |
| 084 | |a 05-06 |2 msc | ||
| 245 | 1 | 0 | |a Combinatorics advances |c ed. by Charles J. Colbourn ... |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer Acad. Publ. |c 1995 | |
| 300 | |a XV, 324 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematics and its applications |v 329 | |
| 520 | 3 | |a This book is a collection of nineteen surveys and research papers spanning discrete mathematics based on papers presented at the Twenty-fifth Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are complemented by invited survey papers in combinatorial design theory and graph theory, and by contributed papers covering graphs, designs, and related combinatorics. The problem session at the conference posed interesting open questions which are included in the book. Researchers in discrete mathematics at all levels should find these papers informative and stimulating. | |
| 650 | 7 | |a Analyse combinatoire - Congrès |2 ram | |
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 4 | |a Combinatorial analysis |v Congresses | |
| 650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Colbourn, Charles J. |d 1953- |e Sonstige |0 (DE-588)111343380 |4 oth | |
| 830 | 0 | |a Mathematics and its applications |v 329 |w (DE-604)BV008163334 |9 329 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006985028&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006985028 | ||
Record in the Search Index
| _version_ | 1804124915437142016 |
|---|---|
| adam_text | CONTENTS
PREFACE xv
1 ON A CONJECTURE OF A. HARTMAN
S. Ajoodani Namini and G.B. Khosrovshahi 1
1 Notations and Preliminaries 1
2 The Structure of Trades 2
3 Block Size 3 and Strength 2 3
4 A Possible Approach to the Problem 4
5 The Case of Strength 2 6
6 Some Examples 8
7 Concluding Remarks 11
2 SOME PROBLEMS IN TOTAL GRAPH THEORY
M. Behzad 13
1 Introduction and Preliminaries 13
2 Total Ramsey Numbers 14
3 Vertex Reconstructibility of Total Graphs 15
4 Edge Reconstructibility of Total Graphs 16
5 The Spectrum of Total Graphs 16
6 Groups, and Polynomials of Graphs 17
7 Relationships Between some Parameters of G and those of T(G) 18
8 Some Generalizations and Applications 19
9 Upper Bounds for x (G) 21
10 Remarks 22
v
vi C.J. COLBOURN, E.S. MAHMOODIAN
3 CONSTRUCTION TECHNIQUES FOR
MUTUALLY ORTHOGONAL LATIN SQUARES
Charles J. Colbourn 27
1 Background 27
2 History and Small Orders 29
3 Pairwise balanced designs and Greig s line flip 32
4 Difference matrices: some direct constructions 35
5 A variant of Wilson s theorem 44
6 Concluding remarks 45
4 THE SPECTRUM OF ^ ORTHOGONAL LATIN
SQUARES
Charles J. Colbourn and L. Zhu 49
1 Latin squares and r orthogonality 49
2 Some basic constructions 50
3 Small sides 52
4 A GDD construction 61
5 Intermediate sides 65
5 GENERAL THEORY OF TRANSLATION
INVARIANT SYSTEMS
Amir Daneshgar 77
1 Introduction 77
2 The Model 79
3 A Residuated Semigroup 81
4 Some Basic Questions 87
6 SOME MATHEMATICAL PROBLEMS ARISING
IN MOLECULAR BIOINFORMATICS: THE
CONCEPT OF BIOINFORMATICS
Andreas Dress 91
1 Introduction 91
2 The concept of sequence space 92
3 The geometry of sequence space 94
4 Cluster analysis 97
5 Split decomposition 100
Contents vii
6 Concluding remark 102
7 AN ALGORITHMIC APPROACH TO TILINGS
A. Dress, 0. Delgado Friedrichs and D. Huson 111
8 A NEW CONNECTION BETWEEN CONVEX
GEOMETRY AND THRESHOLD LOGIC
M. R. Emamy K. 121
1 Introduction 121
2 Algorithmic Enumeration of Nonisomorphic Cut Complexes
and a Generation of Convex Poly topes 123
3 Geometric Properties 127
9 THE UNITY OF COMBINATORICS
Richard K. Guy 129
1 Introduction 129
2 Langford s Problem 129
3 Skolem s Problem 131
4 Beatty Sequences 131
5 Penrose Pieces 132
6 Wythoff s Game 132
7 Triples satisfying x + y = z 134
8 Triples satisfying x + y = 2z 134
9 Coil diagrams 135
10 Squaring the square 135
11 Packing or covering the complete graph 136
12 Hanani s cyclic Steiner systems 138
13 Perfect difference sets 139
14 Projective planes 140
15 Affine geometries 141
16 Magic squares 142
17 Kirkman s schoolgirls problem 143
18 Heawood s map on the torus 143
19 The toroidal thickness of the complete graph 145
20 Nim addition 145
21 Incidence matrices 148
viii C.J. Colbourn, E.S. Mahmoodian
22 Zaiankiewicz s problem 148
23 Error correcting codes 148
24 Hadamard matrices 149
25 Cyclic Hadamard matrices 150
26 Factoring with quadratic forms 150
27 Projective geometries 152
28 Sphere packing 153
29 Mock Turtles 153
10 UNSOLVED PROBLEMS IN COMBINATORIAL
GAMES
Richard K. Guy 161
11 (F, 2) ROTATIONAL STEINER TRIPLE
SYSTEMS
Zhike Jiang 181
1 Introduction 181
2 Skolem Sequences 182
3 Constructions 189
4 Main Results 202
12 A SIMPLE POLYNOMIAL TIME ALGORITHM
FOR A CONVEX HULL PROBLEM
EQUIVALENT TO LINEAR PROGRAMMING
Bahman Kalantari 207
1 Introduction 207
2 The Algorithm 210
13 A LINEAR TIME ALGORITHM FOR
MINIMUM COST FLOW ON UNDIRECTED
ONE TREES
Bahman Kalantari and Iraj Kalantari 217
1 Introduction 217
2 The Algorithm 218
Contents ix
14 AN ASYMPTOTIC EXISTENCE RESULT FOR
ORTHOGONAL DESIGNS
Hadi Kharaghani 225
1 Introduction 225
2 Basic Results 226
3 Main Results 228
15 DECOMPOSITION OF COMPLETE
TRIPARTITE GRAPHS INTO 5 CYCLES
E.S. Mahmoodian and Maryam Mirzakhani 235
1 Introduction 235
2 Necessary Conditions 236
3 An Application 237
4 Sufficiency of Conditions 238
5 Searching for a decomposition in other cases 240
16 THE NSM OF A GRAPH
Dara Moazzami 243
1 The New Stability Measure of a Graph (NSM) 243
2 NSM and Operations on Graphs 246
3 Hamilton Properties of NSM 247
17 ZERO KNOWLEDGE PROOFS FOR
INDEPENDENT SET AND DOMINATING SET
PROBLEMS
Javad Mohajeri 251
1 Introduction 251
2 A Zero Knowledge Proof for Independent set problem 252
3 A Zero Knowledge Proof for Dominating set problem 253
18 EXPLORING THE SPECTRUM OF VALUES OF
PERMANENTS BY SIMULATED ANNEALING
Yaghout Nourani 255
1 The Permanent 255
2 Upper Bounds and Lower Bounds for the Permanent 257
3 Simulated Annealing 258
X C.J. COLBOURN, E.S. MAHMOODIAN
4 The Metropolis Algorithm 259
5 Results and Conclusions 261
19 VECTOR WEIGHTED MATCHINGS
Dietmar Schweigert 267
1 Introduction 267
2 Preliminaries 268
3 Preference Matchings 270
4 Preference Polytopes 271
5 The Set of Efficient Solutions 274
20 DIRECTED QUADRUPLE DESIGNS
Nasrin Soltankhah 277
1 Introduction 277
2 Existence of 3 (i , 4, l)DDs 279
3 On the Existence of 3 (v, 4,2)DDs 281
4 Some Small Cases (for A = 2) 287
21 BOUNDING TWO TERMINAL NETWORK
RELIABILITY VIA SURFACE DUALITY
Heidi J. Strayer 293
1 Introduction 293
2 Definitions 294
3 Results 296
4 Implementation 298
5 Examples 299
22 DEFINING SETS FOR BLOCK DESIGNS: AN
UPDATE
Anne Penfold Street 307
1 Introduction 307
2 Some Theoretical Results 310
3 Finding Smallest Defining Sets in Small Designs 312
4 Defining Sets in Some Infinite Classes of Designs 315
Contents xi
23 OPEN PROBLEMS AT THE COMBINATORICS
WORKSHOP OF AIMC25 (TEHRAN, 1994)
E.S. Mahmoodian and M.A. Shokrollahi 321
|
| any_adam_object | 1 |
| author_GND | (DE-588)111343380 |
| building | Verbundindex |
| bvnumber | BV010481905 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)32589547 (DE-599)BVBBV010481905 |
| dewey-full | 511/.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 |
| dewey-search | 511/.6 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02275nam a2200421 cb4500</leader><controlfield tag="001">BV010481905</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101108 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951117s1995 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792335740</subfield><subfield code="9">0-7923-3574-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32589547</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010481905</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorics advances</subfield><subfield code="c">ed. by Charles J. Colbourn ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer Acad. Publ.</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 324 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematics and its applications</subfield><subfield code="v">329</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This book is a collection of nineteen surveys and research papers spanning discrete mathematics based on papers presented at the Twenty-fifth Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are complemented by invited survey papers in combinatorial design theory and graph theory, and by contributed papers covering graphs, designs, and related combinatorics. The problem session at the conference posed interesting open questions which are included in the book. Researchers in discrete mathematics at all levels should find these papers informative and stimulating.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse combinatoire - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Colbourn, Charles J.</subfield><subfield code="d">1953-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)111343380</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematics and its applications</subfield><subfield code="v">329</subfield><subfield code="w">(DE-604)BV008163334</subfield><subfield code="9">329</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006985028&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006985028</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV010481905 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:53:15Z |
| institution | BVB |
| isbn | 0792335740 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006985028 |
| oclc_num | 32589547 |
| open_access_boolean | |
| owner | DE-12 DE-83 DE-11 |
| owner_facet | DE-12 DE-83 DE-11 |
| physical | XV, 324 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Kluwer Acad. Publ. |
| record_format | marc |
| series | Mathematics and its applications |
| series2 | Mathematics and its applications |
| spelling | Combinatorics advances ed. by Charles J. Colbourn ... Dordrecht [u.a.] Kluwer Acad. Publ. 1995 XV, 324 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Mathematics and its applications 329 This book is a collection of nineteen surveys and research papers spanning discrete mathematics based on papers presented at the Twenty-fifth Annual Iranian Conference in Tehran. Keynote papers by Richard Guy and Andreas Dress on combinatorics, combinatorial games, molecular biology and tilings are complemented by invited survey papers in combinatorial design theory and graph theory, and by contributed papers covering graphs, designs, and related combinatorics. The problem session at the conference posed interesting open questions which are included in the book. Researchers in discrete mathematics at all levels should find these papers informative and stimulating. Analyse combinatoire - Congrès ram Combinatieleer gtt Combinatorial analysis Congresses Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Kombinatorische Analysis (DE-588)4164746-4 s DE-604 Colbourn, Charles J. 1953- Sonstige (DE-588)111343380 oth Mathematics and its applications 329 (DE-604)BV008163334 329 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006985028&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorics advances Mathematics and its applications Analyse combinatoire - Congrès ram Combinatieleer gtt Combinatorial analysis Congresses Kombinatorische Analysis (DE-588)4164746-4 gnd |
| subject_GND | (DE-588)4164746-4 (DE-588)1071861417 |
| title | Combinatorics advances |
| title_auth | Combinatorics advances |
| title_exact_search | Combinatorics advances |
| title_full | Combinatorics advances ed. by Charles J. Colbourn ... |
| title_fullStr | Combinatorics advances ed. by Charles J. Colbourn ... |
| title_full_unstemmed | Combinatorics advances ed. by Charles J. Colbourn ... |
| title_short | Combinatorics advances |
| title_sort | combinatorics advances |
| topic | Analyse combinatoire - Congrès ram Combinatieleer gtt Combinatorial analysis Congresses Kombinatorische Analysis (DE-588)4164746-4 gnd |
| topic_facet | Analyse combinatoire - Congrès Combinatieleer Combinatorial analysis Congresses Kombinatorische Analysis Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006985028&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV008163334 |
| work_keys_str_mv | AT colbourncharlesj combinatoricsadvances |