Exklusive Graphen und Hamiltonche Graphenn-ten Grades II |
| |
Authors: | Dr Michael Mrva |
| |
Institution: | 1. Wien 2. Lena-Christ-Stra?e 3, D-8025, Unterhaching, Bundesrupublik Deutschland
|
| |
Abstract: | The graphs considered are finite and undirected, loops do not occur. An induced subgraphI of a graphX is called animitation ofX, if - the degreesd I(v)≡d X(v) (mod 2) for allv∈V(I)
- eachu∈V(X)?V(I) is connected with the setv(I) by an even number of edges. If the set of imitations ofX consists only ofX itself, thenX is anexclusive graph. AHamiltonian graph of degree n (abbr.:HG n) in the sense ofA. Kotzig is ann-regular graph (n>1) with a linear decomposition and with the property, that any two of the linear components together form a Hamiltonian circuit of the graph.
In the first chapter some theorems concerning exclusive graphs and Euler graphs are stated. Chapters 2 deals withHG n′ s and bipartite graphs. In chapters 3 a useful concept—theX-graph of anHG n—is defined; in this paper it is the conceptual connection between exclusive graphs andHG n′ s, since a graphG is anHG n, if all itsX-graphs are exlusive. Furthermore, some theorems onX-graphs are proved. Chapter 4 contains the quintessence of the paper: If we want to construct a newHG n F from anotherHG n G, we can consider certain properties of theX-graphs ofG to decide whetherF is also anHG n. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|