Factoring a graph in polynomial time
European Journal of Combinatorics
The maximum genus of graph bundles
European Journal of Combinatorics
Journal of Graph Theory
Factoring Cartesian-product graphs
Journal of Graph Theory
The chromatic numbers of graph bundles over cycles
Selected papers of the 14th British conference on Combinatorial conference
Journal of Graph Theory
Recognizing Cartesian graph bundles
Discrete Mathematics
On recognizing Cartesian graph bundles
Discrete Mathematics
Unique square property and fundamental factorizations of graph bundles
Discrete Mathematics - Algebraic and topological methods in graph theory
Recognizing Graph Products and Bundles
SOFSEM '96 Proceedings of the 23rd Seminar on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Unique square property and fundamental factorizations of graph bundles
Discrete Mathematics - Algebraic and topological methods in graph theory
Fault-diameter of Cartesian graph bundles
Information Processing Letters
The edge fault-diameter of Cartesian graph bundles
European Journal of Combinatorics
Fault diameters of graph products and bundles
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
Mixed fault diameter of Cartesian graph bundles
Discrete Applied Mathematics
Hi-index | 0.01 |
Graph bundles generalize the notion of covering graphs and graph products. In [8], authors constructed an algorithm that finds a presentation as a nontrivial Cartesian graph bundle for all graphs that are Cartesian graph bundles over triangle-free simple base. In [21], the unique square property is defined and it is shown that any equivalence relation possessing the unique square property determines the fundamental factorization of a graph as a nontrivial Cartesian graph bundle over arbitrary base graph. In this paper we define a relation Δ having a unique square property on Cartesian graph bundles over K_4\e-free simple base. We also give a polynomial algorithm for recognizing Cartesian graph bundles over K_4\e-free simple base.