<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://beta.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

Cycle Basis Interpolation Theorems

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Journal 01 Jan 1985Publisher:Elsevier BV

Authors: Elzbieta Kolasinska; Frank Harary; Maciej M. Sysło;

doi: 10.1016/s0304-0208(08)73030-5

Cycle Basis Interpolation Theorems

- Summary
- Related research
  (17)
- Metrics

Abstract

The length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c − and c + be the minimum and maximum lengths among all the cycle bases of G. Then G has the cycle basis interpolation property (cbip) if for all integers c between c − and c + , there exists a cycle basis of length c.We specify which blocks satisfy c − = c + and construct some families of graphs satisfying the cbip. We also discuss some related notions and questions.

Related Organizations

University of Wrocław
Poland
University of Wrocław
Poland
University of Michigan–Flint
United States

17 Research products, page 1 of 2

A low power bipolar ECL standard cell library utilizing a novel design methodology and complementary bipolar driver
2003IsAmongTopNSimilarDocuments
Automatic generation of second-level space boundary topology from IFC geometry inputs
2017IsAmongTopNSimilarDocuments
The Enigma of Cobalamin (Vitamin B12) Biosynthesis inPorphyromonas gingivalis
2000IsAmongTopNSimilarDocuments
Desarrollo evolutivo en niños prematuros. Una revisión sistemática
2021IsAmongTopNSimilarDocuments
A Behavioral Theory of Planning
2007IsAmongTopNSimilarDocuments
Partial Randomization of the Four Sequential Amidation Reactions Catalyzed by Cobyric Acid Synthetase with a Single Point Mutation
2007IsAmongTopNSimilarDocuments
Au lendemain des indépendances
2015IsAmongTopNSimilarDocuments
Development of methodologies for automatic thermal model generation using building information models
2021IsAmongTopNSimilarDocuments
Influence of environmental and genetic factors on 3‐hydoxypropionaldehyde production by Lactobacillus reuteri
2018IsAmongTopNSimilarDocuments
Les archives du CBIP/CASIP et du COJASOR : des sources pour une histoire de la bienfaisance et de l’action sociale juives de 1809 à nos jours
2014IsAmongTopNSimilarDocuments

chevron_left
1
2
chevron_right

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).	6
	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