<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Regular factors in regular graphs

Name: Regular factors in regular graphs
Creator: P. Katerinis
Keywords: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), regular graphs, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 0101 mathematics, reglar factors, 01 natural sciences, Theoretical Computer Science

descriptionPublicationkeyboard_double_arrow_right Article 01 Apr 1993Publisher:Elsevier BVJournal:Discrete Mathematics, volume 113, pages 269-274 (issn: 0012-365X,

Authors: P. Katerinis;

doi: 10.1016/0012-365x(93)90523-v

Regular factors in regular graphs

- Summary
- Subjects
- Metrics

Abstract

The author shows that a \(k\)-regular \((k-1)\)-edge-connected graph with an even number of vertices has an \(m\)-factor not containing \(k-m\) arbitrarily prescribed edges whenever \(1\leq m\leq k-1\). This was known only for \(m=1\) or \(k-1\). Also the sharpness of this result and some corollaries are given.

Related Organizations

Athens University of Economics and Business
Greece
ΟΠΑ - ΕΛΚΕ
Greece

Keywords

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), regular graphs, Discrete Mathematics and Combinatorics, reglar factors, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Top 10%

Average

hybrid

Fields of Science (3) View all

Fields of Science