摘要:

AbstractWe find necessary and sufficient conditions for the existence of a closed walk that traversesrvertices twice and the rest once in the Cayley digraph ofZm⊕ Zn. This is a generalization of the results known forr= 0 or

ISSN:0364-9024    

DOI:10.1002/jgt.3190120112

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1988

数据来源: WILEY

摘要:

AbstractGiven a graphGand a subsetSof the vertex set ofG, the discrepancy ofSis defined as the difference between the actual and expected numbers of the edges in the subgraph induced onS.We show that for every graph withnvertices andeedges,n

ISSN:0364-9024    

DOI:10.1002/jgt.3190120113

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1988

数据来源: WILEY

摘要:

AbstractIn this paper we discuss three little known letters on the Königsberg bridges problem. These letters indicate more clearly Euler's attitude to the problem and to his solution of it

ISSN:0364-9024    

DOI:10.1002/jgt.3190120114

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1988

数据来源: WILEY

摘要:

AbstractP. Katerinis obtained a sufficient condition for the existence of a 2‐factor in a bipartite graph, in the spirit of Hall's theorem. We show a sufficient condition for the existence of ak‐factor in a bipartite graph, as a generalization of Katerinis's theorem and Hall's theo

ISSN:0364-9024    

DOI:10.1002/jgt.3190120115

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1988

数据来源: WILEY

ISSN:0364-9024    

DOI:10.1002/jgt.3190120101

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1988

数据来源: WILEY