| Title:
|
Characterizations of graphs having orientations satisfying local degree restrictions (English) |
| Author:
|
Entringer, Roger C. |
| Author:
|
Tolman, L. Kirk |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
28 |
| Issue:
|
1 |
| Year:
|
1978 |
| Pages:
|
108-119 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0375.05028 |
| idMR:
|
MR0491345 |
| DOI:
|
10.21136/CMJ.1978.101517 |
| . |
| Date available:
|
2008-06-09T14:27:13Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/101517 |
| . |
| Reference:
|
[1] Laurence R. Alvarez: Undirected graphs realizable as graphs of modular lattices.Canad J. Math. 17 (1965), 923-932; MR 32, 56. MR 0182573, 10.4153/CJM-1965-088-1 |
| Reference:
|
[2] P. Erdos L. Gerencsér, A. Maté: Problems of graph theory concerning optimal design. Combinatorial Theory and its Applications.(P. Erdos, A. Rényi and Vera T. Sos, eds.), North Holland, Amsterdam, 1970; MR 48, 170. MR 0321803 |
| Reference:
|
[3] P. Erdōs: Some unsolved problems in graph theory and combinatorial analysis.Combinatorial Mathematics and its Applications (D. J. A. Welsh, ed.), Academic Press, London, 1971; MR 43, 3125. MR 0277392 |
| Reference:
|
[4] P. Erdōs L. Lovasz A. Simmons, E. G. Straus: Dissection graphs of planar point sets.A Survey of Combinatorial Theory (J. Srivastava et al., eds.). North Holland Publishing Co., Amsterdam, 1973. MR 0363986 |
| Reference:
|
[5] T. Gallai: Transitiv orientierbare graphen.Acta Math. Acad. Sci. Hungar. 18 (1967), 25-66; MR 36, 5026. Zbl 0153.26002, MR 0221974, 10.1007/BF02020961 |
| Reference:
|
[6] T. Gallai: On directed paths and circuits.Theory of Graphs (P. Erdos and G. Katona, eds.), Akadémiai Kiadó, Budapest, 1968; MR 38, 2054. Zbl 0159.54403, MR 0233733 |
| Reference:
|
[7] A. Ghouila-Houri: Characterisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'order.C.R. Acad. Sci. Paris 254 (1962), 1370-1371; MR 30, 2495. MR 0172275 |
| Reference:
|
[8] P. С Gillmore, A. J. Hoffman: A characterization of comparability graphs and of interval graphs.Canad. J. Math. 16 (1964), 539-548; MR 31, 87. MR 0175811, 10.4153/CJM-1964-055-5 |
| Reference:
|
[9] С E. Haff U. S. R. Murty, R. C. Wilton: A note on directed graphs realizable as p.o. sets.Canad. Math. Bull. 13 (1970), 371-374; MR 42, 4444. MR 0269549, 10.4153/CMB-1970-070-6 |
| Reference:
|
[10] S. L. Hakimi: On the degrees of the vertices of a directed graph.J. Franklin Inst. 279 (1965), 290-308; MR 31, 4736. Zbl 0173.26404, MR 0180501, 10.1016/0016-0032(65)90340-6 |
| Reference:
|
[11] F. Harary: Graph Theory.Addison-Wesley, Reading, Mass., 1969; MR 41, 1566. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[12] Frank Harary, Robert Z. Norman, Dorwin Cartwright: Structural Models: An introduction to the theory of directed graphs.New York, Wiley, 1965; MR 32, 2345. MR 0184874 |
| Reference:
|
[13] F. Harary, E. Palmer: On the number of orientations of a given graph.Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 14 (1966), 125-128; MR 33, 2562. Zbl 0135.42105, MR 0194352 |
| Reference:
|
[14] F. Harary, E. M. Palmer: Graphical Enumeration.Academic Press, New York, 1974. MR 0357214 |
| Reference:
|
[15] Frank Harary, Edgar Palmer, Cedric Smith: Which graphs have only self-converse orientations?.Canad. Math. Bull. 10 (1967), 425-429; MR 35, 2791. MR 0211916, 10.4153/CMB-1967-040-0 |
| Reference:
|
[16] P. W. Kasteleyn: Graph theory and crystal physics.Graph Theory and Theoretical Physics (Frank Harary, ed.), Academic Press, New York, 1967; MR 40, 6903. Zbl 0205.28402, MR 0253689 |
| Reference:
|
[17] A. Lempel: A note on orientation of graphs.Amer. Math. Monthly, 75 (1968), 865-867; MR 38, 3168. Zbl 0179.29202, MR 0234854, 10.2307/2314339 |
| Reference:
|
[18] Charles H. С Little: Kasteleyn's theorem and arbitrary graphs.Canad. J. Math. 25 (1973), 758-764. MR 0327581, 10.4153/CJM-1973-077-1 |
| Reference:
|
[19] K. M. Mosesjan: A minimal graph that is not strongly basable.(Russian), Akad. Nauk Armjan. SSR Dokl. 54 (1972), 8-12; MR 46, 1637. MR 0302493 |
| Reference:
|
[20] J. Mycielski: Sur le colorage des graphes.Colloq. Math. 3 (1955), 161 - 162; MR 16, 1044. MR 0069494, 10.4064/cm-3-2-161-162 |
| Reference:
|
[21] С. St. J. A. Nash-Williams: On orientations, connectivity and odd-vertex-pairings in finite graphs.Canad. J. Math. 12 (1960), 555-567; MR 22, 9455. Zbl 0096.38002, MR 0118684, 10.4153/CJM-1960-049-6 |
| Reference:
|
[22] С St. J. A. Nash-Williams: Well-balanced orientations of finite graphs and unobtrusive odd-vertex-pairings.Recent Progress in Combinatorics (W. T. Tutte, ed.), Academic Press, New York, 1968; MR 40, 7146. |
| Reference:
|
[23] Oystein Ore: Theory of Graphs, American Mathematical Society.Providence, R.I., 1962; MR 27, 740. MR 0150753 |
| Reference:
|
[24] H. E. Rohbins: A theorem on graphs with an application to a problem of traffic control.Amer. Math. Monthly, 46 (1939), 281-283. MR 1524589, 10.2307/2303897 |
| Reference:
|
[25] E. S. Wölk: The comparability graph of a tree.Proc. Amer. Math. Soc, 13 (1965), 789-795; MR 30, 2493, 2494. MR 0172273 |
| Reference:
|
[26] Bohdan Zelinka: Introducing an orientation into a given non-directed graph.Mat.-Fyz. Časopis Sloven. Akad. Vied, 16 (1966), 66-71; MR 34, 4167. MR 0204325 |
| . |
