×

Regular subgraphs of almost regular graphs. (English) Zbl 0527.05059


MSC:

05C99 Graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alon, N.; Friedland, S.; Kalai, G., Every 4-regular graph plus an edge contains a 3-regular subgraph, J. Combin. Theory Ser. B, 37, 92-93 (1984) · Zbl 0546.05054
[2] Bollobás, B., (Extremal Graph Theory (1978), Academic Press: Academic Press New York) · Zbl 0419.05031
[3] Baker, R. C.; Schmidt, W. M., Diophantine problems in variables restricted to the values 0 and 1, J. Number Theory, 12, 460-486 (1980) · Zbl 0444.10013
[4] Bondy, J. A.; Murty, U. S.R, (Graph Theory with Applications (1976), Macmillan & Co: Macmillan & Co London) · Zbl 1226.05083
[5] Borevich, Z. I.; Shafarevich, I. R., (Number Theory (1966), Academic Press: Academic Press New York), Chap. 1 · Zbl 0145.04902
[6] Chvátal, V.; Fleischner, H.; Sheehan, J.; Thomassen, C., Three regular subgraphs of four regular graphs, J. Graph Theory, 3, 371-386 (1979) · Zbl 0427.05055
[7] Diderrich, G. T.; Mann, H. B., Combinatorial problems in finite abelian groups, (Srivastave, J. N.; etal., A Survey of Combinatorial Theory (1973), North-Holland: North-Holland Amsterdam), 95-100 · Zbl 0235.12015
[8] Kano, M.; Saito, A., \([a, b]\) factors of graphs, Discrete Math., 47, 113-116 (1983) · Zbl 0526.05047
[9] Olson, J. E., A combinatorial problem on finite abelian groups, J. Number Theory, 1, 8-10 (1969) · Zbl 0169.02003
[10] Olson, J. E., A combinatorial problem on finite abelian groups, II, J. Number Theory, 1, 195-199 (1969) · Zbl 0167.28004
[11] Taŝkinov, V. A., Regular subgraphs of regular graphs, Soviet Math. Dokl., 26, 37-38 (1982) · Zbl 0512.05056
[12] Thomassen, C., A remark on the factor theorems of Lovász and Tutte, J. Graph Theory, 5, 441-442 (1981) · Zbl 0465.05055
[13] Tutte, W. T., The subgraph problem, Ann. Discrete Math., 3, 289-295 (1978) · Zbl 0377.05034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.