Graphs and other combinatorial topics: proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982
Saved in:
| Other Authors: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Leipzig
Teubner
1983
|
| Edition: | 1. Aufl. |
| Series: | Teubner-Texte zur Mathematik
59 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| Physical Description: | 356 Seiten Illustrationen |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002300605 | ||
| 003 | DE-604 | ||
| 005 | 20180714 | ||
| 007 | t | ||
| 008 | 890928s1983 a||| |||| 10||| eng d | ||
| 035 | |a (OCoLC)74584450 | ||
| 035 | |a (DE-599)BVBBV002300605 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-739 |a DE-91G |a DE-634 |a DE-188 |a DE-83 | ||
| 084 | |a SD 1982 |0 (DE-625)142716: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05-06 |2 msc | ||
| 245 | 1 | 0 | |a Graphs and other combinatorial topics |b proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 |c ed. by Miroslav Fiedler |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Leipzig |b Teubner |c 1983 | |
| 300 | |a 356 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Teubner-Texte zur Mathematik |v 59 | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1982 |z Prag |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Fiedler, Miroslav |d 1926-2015 |0 (DE-588)119452901 |4 edt | |
| 711 | 2 | |a Czechoslovak Symposium on Graph Theory |n 3 |d 1982 |c Prag |j Sonstige |0 (DE-588)2077955-0 |4 oth | |
| 830 | 0 | |a Teubner-Texte zur Mathematik |v 59 |w (DE-604)BV000012607 |9 59 | |
| 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=001511995&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Record in the Search Index
| _version_ | 1805071670912745472 |
|---|---|
| adam_text |
CONTENTS
!.'. BIELAK (LUBLIN)
On j neighbourhoods in simple graphs 7
I!. BIELAK, E. SOCZEV'INSKA (LUBLIN)
On j neighbourhoods in digraphs 12
J. BOSAK (BRATISLAVA)
Enumeration of uniquely e:!Ge colourable nulti^raphs 17
2. CAPAS, J. DIAZ, ¦'. VERfiES (BAnfT]LOXA)
Compacting Mnary trees 23
L. COLLATZ (HAMBURG)
Different types of hypergraphs and several applications 30
J. DENES (BUDAPEST)
Groups and graphs 50
P. E!?DOS (BUDAPEST), J. NESETRIL, V. RODL (PRAGUE)
On some problems related to partitions of ed3es of a ^ranb . 54
J. FIAMCIK (PRESOV)
Acyclic chromatic index of a subdivided graph I 64
S. FIORINI (MSIDA)
Hypohamiltonian snarks 70
H. D. GRONAU (ROSTOCK)
Separating coverings of Kn by complete graphs 76
E. GYURI (BUDAPEST)
Partitions of n connected granhs 80
K. VAlKOKSYA (OPOLE)
On isomorphisms of some products of graphs 86
F. HARARY (ANN ARBOR) , J. NESFTRIL, V. MPL (PRACUE)
numbers1! ramS6y the°ry f°r Kraphs XIV: lnduced raBsey
I. HAVEL (PRAGUE)
Semipaths in directed cubes 101
M. J. HOARE (LONDON)
On the girth of trivalent Cayley graphs . . 109
P. HORAK (BRATISLAVA)
Solution of four problens from Eger, 1^81, I 115
M "°R™K CKOSICE) , J. PUNTIGAK (FIL'AKOVO)
un the achromatic number of K_ * K 118
F. JAEGER (GRENOBLE) "
Geometrical aspects of Tutte's 5 flow coniecture 124
J. JAWORSKI (POZNAN)
On sor.e model of a random mapping 134
S. JENDROL1, M. TKAC (KOSICE)
t n the simplicial 3 polytopes with only two tvpes of edges .138
V. JURAK (PODEERADY)
PBIB designs obtained from a Galois field 141
F. KADEN (BERLIN)
Graph metrics and distance graphs 145
4
M. KARONSKI (POZNAN)
Random hypertrees, allocations and partitions 159
P. KIRSCHENHOFER (VIENNA)
Terminal path numbers of monotonically labelled tree
structures 163
J. KRATOCHVIL (PRAGUE)
String graphs 168
J. M. LABORDE, C. PAY AN, N. H. XIJONG (GRENOBLE)
Independent sets and longest directed paths in digraphs 173
Z. MAJCHER (OPOLE)
Matrices representable by graphs 178
P. MIHOK (KOSICE)
On vertex partition numbers of graphs 183
J. MORAVEK (PRAGUE)
Decision trees and lower bound for complexity of linear
programming 189
j. r. voi:LEACwr.7, r. x. steinparz (linz)
Research on P factors 195
L. NEBESKY (PRAGUE)
On a diffusion of a set of vertices in a connected graph . 200
J. NINCa'k (KOSICE)
On the number of variochronatic complete subgraphs of a
given order in edge coloured complete jjranhs 204
C. van NUFFELEN (ANTV'ERPEN)
Rank and domination number 209
P. PARIZEK (BRATISLAVA)
On connectivity of random graphs with application to netvork
reliability . .'. V 212
J. PLESNi'k (BRATISLAVA)
Transmission in graphs and digraphs 216
?. POLJAK, '!. SURA (PRAG11F)
On a construction of graceful trees 220
1. POTPCIIKE (BERLIN)
Maximal eigenvalue characterizes randon isomorphism classes
of finite »rap!is 223
G. SCHAAP , II. "'. TEIC!!ERT (FREIP.EnG)
Hamiltonian properties of special classes of graphs 226
J. EEDLACEK (PRAGUE)
On prinitive frap'is 242
J. J. SEIDEL (EINDHOVEN)
Delsarte's theory of association schemes 249
M. SEKANINA (PRNO)
Hamiltonian functors 259
J. SI"AN (PRATIPLAVA)
Solution of four problems from Eficr, 1nS1, II 267
¦'. SKOVIERA (BRATISLAVA)
Equivalence anc1 regularity of coverings generated by volta^.
graphs 269
M. SKOV'RONSKA (TORIIN)
Efficient vertex and edge color ing of Halin graphs 273
5
F. SOBIK (BERLIN)
On some measures of distance between graphs 278
E. SO'IMERFELD (BERLIN)
Decomposition of graphs into subgraphs with certain
properties 286
K. E. STRANGE, B. TOFT (ODENSE)
An introduction to the subgraph homeomorphism problem 296
M. M. SYSZO (VROCKAW) , J. TOPP (GDANSK)
On the planarity and outerplanarity of generalized line
graphs and generalized middle graphs 302
l. szamkojoh'icz (v:rocea'. t)
On a conjecture concerning the classification of graphs with
respect to the properties of neighbourhood graphs 307
L. A. SZE'lCELY (SZEGED)
Remarks on the chromatic number of geometric graphs 312
E. SZEMEREDI, Jf. T. TROTTER Jr. (COLUMBIA)
Recent progress in extremal problems in discrete geometry . 316
0. G. TARASZOF (BERLIN)
Enumeration of acyclic supertournaments of a finite, labeled,
acyclic digraph 320
E. TOMOVA (BRATISLAVA)
Decompositions of complete bipartite graphs into factors with
given diameters and radii 325
M. TRENKLER, (KOSICE)
Some results on mapic graphs 328
M. TRIISZCZYNSKI O'ARS.V")
Decompositions of complete multipartite graphs into iso
morphic stars 333
W. 1','ESSEL (BERLIN)
On some variations of the thickness of a graph connected with
colouring *. 344
PROBLEM SESSION 349
LIST OF PARTICIPANTS 355
6 |
| any_adam_object | 1 |
| author2 | Fiedler, Miroslav 1926-2015 |
| author2_role | edt |
| author2_variant | m f mf |
| author_GND | (DE-588)119452901 |
| author_facet | Fiedler, Miroslav 1926-2015 |
| building | Verbundindex |
| bvnumber | BV002300605 |
| classification_rvk | SD 1982 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)74584450 (DE-599)BVBBV002300605 |
| discipline | Mathematik |
| edition | 1. Aufl. |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV002300605</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180714</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1983 a||| |||| 10||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)74584450</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002300605</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-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1982</subfield><subfield code="0">(DE-625)142716:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</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">Graphs and other combinatorial topics</subfield><subfield code="b">proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982</subfield><subfield code="c">ed. by Miroslav Fiedler</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Leipzig</subfield><subfield code="b">Teubner</subfield><subfield code="c">1983</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">356 Seiten</subfield><subfield code="b">Illustrationen</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">Teubner-Texte zur Mathematik</subfield><subfield code="v">59</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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="y">1982</subfield><subfield code="z">Prag</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fiedler, Miroslav</subfield><subfield code="d">1926-2015</subfield><subfield code="0">(DE-588)119452901</subfield><subfield code="4">edt</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Czechoslovak Symposium on Graph Theory</subfield><subfield code="n">3</subfield><subfield code="d">1982</subfield><subfield code="c">Prag</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2077955-0</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">59</subfield><subfield code="w">(DE-604)BV000012607</subfield><subfield code="9">59</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=001511995&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1982 Prag gnd-content |
| genre_facet | Konferenzschrift 1982 Prag |
| id | DE-604.BV002300605 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T04:41:31Z |
| institution | BVB |
| institution_GND | (DE-588)2077955-0 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001511995 |
| oclc_num | 74584450 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-91G DE-BY-TUM DE-634 DE-188 DE-83 |
| owner_facet | DE-384 DE-739 DE-91G DE-BY-TUM DE-634 DE-188 DE-83 |
| physical | 356 Seiten Illustrationen |
| publishDate | 1983 |
| publishDateSearch | 1983 |
| publishDateSort | 1983 |
| publisher | Teubner |
| record_format | marc |
| series | Teubner-Texte zur Mathematik |
| series2 | Teubner-Texte zur Mathematik |
| spelling | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 ed. by Miroslav Fiedler 1. Aufl. Leipzig Teubner 1983 356 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Teubner-Texte zur Mathematik 59 Literaturangaben Graphentheorie (DE-588)4113782-6 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1982 Prag gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Kombinatorik (DE-588)4031824-2 s Fiedler, Miroslav 1926-2015 (DE-588)119452901 edt Czechoslovak Symposium on Graph Theory 3 1982 Prag Sonstige (DE-588)2077955-0 oth Teubner-Texte zur Mathematik 59 (DE-604)BV000012607 59 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511995&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 Teubner-Texte zur Mathematik Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4031824-2 (DE-588)1071861417 |
| title | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 |
| title_auth | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 |
| title_exact_search | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 |
| title_full | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 ed. by Miroslav Fiedler |
| title_fullStr | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 ed. by Miroslav Fiedler |
| title_full_unstemmed | Graphs and other combinatorial topics proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 ed. by Miroslav Fiedler |
| title_short | Graphs and other combinatorial topics |
| title_sort | graphs and other combinatorial topics proceedings of the third czechoslovak symposium on graph theory held in prague august 24th to 27th 1982 |
| title_sub | proceedings of the Third Czechoslovak Symposium on Graph Theory held in Prague, August 24th to 27th, 1982 |
| topic | Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Graphentheorie Kombinatorik Konferenzschrift 1982 Prag |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511995&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000012607 |
| work_keys_str_mv | AT fiedlermiroslav graphsandothercombinatorialtopicsproceedingsofthethirdczechoslovaksymposiumongraphtheoryheldinpragueaugust24thto27th1982 AT czechoslovaksymposiumongraphtheoryprag graphsandothercombinatorialtopicsproceedingsofthethirdczechoslovaksymposiumongraphtheoryheldinpragueaugust24thto27th1982 |