Publication:2777507
From MaRDI portal
zbMath0984.05068MaRDI QIDQ2777507
Publication date: 7 March 2002
Full work available at URL: https://eudml.org/doc/34515
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Cites Work
- Factoring a graph in polynomial time
- Finding the prime factors of strong direct product graphs in polynomial time
- Graph multiplication
- A polynomial time algorithm for finding the prime factors of Cartesian- product graphs
- The maximum genus of graph bundles
- Associative products of graphs
- Characteristic polynomials of some weighted graph bundles and its application to links
- Recognizing Cartesian graph bundles
- Edge-colorability of graph bundles
- The chromatic numbers of graph bundles over cycles
- Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism
- Caracteristics polynomials of some grap bundlesII
- Product graph representations
- Factoring cartesian‐product graphs
- Coloring graph bundles
- Recognizing weighted directed cartesian graph bundles
- Isomorphism Classes of Graph Bundles
- Cardinal multiplication of structures with a reflexive relation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item