Keywords and phrases: regular graph, multiplication of vertices, regular extension of graph, regularizing sequence.
Received: January 18, 2023; Accepted: March 11, 2023; Published: May 2, 2023
How to cite this article: T. F. Jorry, Regular extension of graphs, Advances and Applications in Discrete Mathematics 38(2) (2023), 241-262. http://dx.doi.org/10.17654/0974165823031
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] J. Akiyama and F. Harary, The regulation number of a graph, Publ. Inst. Math. (Beograd) (N.S.) 34 (1983), 3-5. [2] J. Akiyama, H. Era and F. Harary, Regular graphs containing a given graph, Elem. Math. 38 (1983), 15-17. [3] L. W. Beineke and R. E. Pippert, Minimal regular extensions of oriented graphs, Amer. Math. Monthly 76 (1969), 145-151. [4] F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, New York, 1990. [5] G. Chartrand, P. Erdos and O. R. Ollermann, How to define an irregular graph, College Math. J. 19 (1988), 36-42. [6] P. Erdos and P. Kelly, The minimal regular graph containing a given graph, Amer. Math. Monthly 70 (1963), 1074-1075. [7] M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, 2nd ed., Caesarea Rothschild Institute, University of Haifa, Haifa, Israel, Elsevier, 2004. [8] F. Harary and R. Karabed, Regular digraphs containing a given digraph, Canad. Math. Bull. 24 (1983), 1-5. [9] F. Harary and R. Schmidt, Realization of graph regulation numbers, Graph Theory: Proc. Fourth Yugoslav Seminar on Graph Theory, University of Novi Sad, Yugoslavia, 1984, pp. 161-166. [10] D. E. Jackson and R. Entringer, Totally segregated graphs, Congr. Numer. 55 (1986), 159-165. [11] D. Konig, Theorie der endlichen and unendlichen Graphen, Leipzig 1936, Reprinted Chelsea, New York, 1950 (in German).
|