Extremal Crossing Numbers of Complete k -Chromatic Graphs

Milan Koman

Matematický časopis (1970)

  • Volume: 20, Issue: 4, page 315-325
  • ISSN: 0232-0525

How to cite

top

Koman, Milan. "Extremal Crossing Numbers of Complete $k$-Chromatic Graphs." Matematický časopis 20.4 (1970): 315-325. <http://eudml.org/doc/29701>.

@article{Koman1970,
author = {Koman, Milan},
journal = {Matematický časopis},
language = {eng},
number = {4},
pages = {315-325},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Extremal Crossing Numbers of Complete $k$-Chromatic Graphs},
url = {http://eudml.org/doc/29701},
volume = {20},
year = {1970},
}

TY - JOUR
AU - Koman, Milan
TI - Extremal Crossing Numbers of Complete $k$-Chromatic Graphs
JO - Matematický časopis
PY - 1970
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 20
IS - 4
SP - 315
EP - 325
LA - eng
UR - http://eudml.org/doc/29701
ER -

References

top
  1. Beineke L. W., Topological aspects of complete graphs, Theory of graphs, Proc. Colloq. Tihany, Hungary 1966, Akadémiai Kiadó, Budapest 1968, 19-26. (1966) MR0232702
  2. Zarankiewicz K., On a problem of P. Turán concerning graphs, Fund. Math. 41 (1955), 137-145. (1955) MR0063641
  3. Guy R. K., A combinatorial problem, Bull. Malayan Math. Soc. 1 (1960), 68-72. (1960) 
  4. Harary R., Hill А., On the number of crossings in a complete graph, Proc. Edin. Math. Soc., 2 (1962-63), 333-338. (1962) MR0163299
  5. Blažеk J., Koman M., A minimal problem concerning complete plane graphs, Theory of graphs and its applications, Proc. Symp. Smolеnicе 1963, Praquе 1964, 113-117. (1963) MR0174042
  6. Saaty T. L., On thе minimum number of intersections for complete graphs, Proc. Nat. Аcad. Sci., USА 50 (1964), 688-690. (1964) MR0166772
  7. Moon J. W., On the distribution of crossings in random complete graphs, SIАM J. Аppl. Math. 13 (1965), 506-510. (1965) Zbl0132.40305MR0179106
  8. Guy R. K., Jеnkyns T., Schaеr J., The toroidal crossing number of complete graph, J. Comb. Thеory, 4 (1968), З76-З90. (Thе Univеrsity of Calgary, Rеsеarch papеr 18 (1967), 1-20.) (1968) MR0220630
  9. Blažеk J., Koman M., On an extremal problem concerning graphs, Commеntationеs Math. Univ. Carolinaе 8 (1967), 49-52. (1967) MR0210620
  10. Koman M., Zobecnӗní problémů P. Erdöse a P. Turána pro úplné k-grafy a Generalisation of a problem of P. Erdès and P. Turán for complete k-graphs), Dissеrtation, MÚ ČSАV, Praguе 1967. (1967) 
  11. Blažеk J., Koman M., Průsečíkové číslo k-chromatických grafû (The crossing number of complete k-chromatic graphs), Sborník Pеd. fak. v Prazе - Matеmatika, to appеar. 
  12. Harborth H., [unknown], unpublishеd. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.