Some remarks on Jaeger's dual-hamiltonian conjecture
type: Item
instance of: scholarly article
title: Some remarks on Jaeger's dual-hamiltonian conjecture
zbMATH Open document ID: 0920.05048
author: Bill Jackson
author: Carol A. Whitehead
publication date: 1999-07-12T00:00:00Z
full work available at URL: http://www.numdam.org/item
full work available at URL: https://eudml.org/doc/75370
review text: Let \(G\) be a simple connected graph. Suppose that \(G\) contains two edge-disjoint circuits. Then \(G\) is said to be cyclically \(k\)-connected if whenever we partition \(G\) into two subgraphs \(H_1\) and \(H_2\) so that both contain circuits, we have \(| V(H_1)\cup V(H_2)| \geq k\). A cocircuit of \(G\) is a minimal set of edges of \(G\) whose removal disconnects \(G\). Thus \(H\) is cocircuit of \(G\) if and only if \(G - H\) has exactly two components and every edge of \(H\) is incident with both components. We say that \(H\) is a hamiltonian cocircuit if \(| H| = | E| - | V| + 2\) and that \(G\) is dual-hamiltonian if \(G\) has a hamiltonian cocircuit. The paper is concerned with a conjecture of \textit{F. Jaeger} [Proc. Fifth Southeastern Conf. on Combinatorics, Graph Theory and Computing, Utilitas Mathematica, Winnipeg (1974), 501-512], which suggest that every cyclically 4-connected cubic graph is dual-hamiltonian. The authors make several remarks to the conjecture and formulate three other conjectures that are proved to be equivalent to the Jaeger conjecture.
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 1314952
zbMATH Keywords: cubic graph
zbMATH Keywords: dual-hamiltonian
zbMATH Keywords: hamiltonian cocircuit
zbMATH Keywords: partition
zbMATH Keywords: cycles
Wikidata QID: Q123332502
reviewed by: Stanislav Jendroľ
MaRDI profile type: Publication
OpenAlex ID: W2002756388
cites work: A Combinatorial Decomposition Theory
cites work: Hamilton cycles in plane triangulations
cites work: Q4063170
cites work: Q3135082
cites work: Q4073393
cites work: A Theorem on Planar Graphs
DOI: 10.5802/AIF.1699
published in: Annales de l’institut Fourier
description: scientific article; zbMATH DE number 1314952