Sciweavers

GC
2007
Springer
13 years 11 months ago
Subdivision Extendibility
Let H be a multigraph and G a graph containing a subgraph isomorphic to a subdivision of H, with S ⊂ V (G) (the ground set) the image of V (H) under the isomorphism. We consider...
Ronald J. Gould, Thor Whalen
GC
2007
Springer
13 years 11 months ago
Bicolored Matchings in Some Classes of Graphs
Marie-Christine Costa, Dominique de Werra, Christo...
GC
2007
Springer
13 years 11 months ago
Local Topological Toughness and Local Factors
We localize and strengthen Katona’s idea of an edge-toughness to a local topological toughness. We disprove a conjecture of Katona concerning the connection between edgetoughnes...
Frank Göring, Gyula Y. Katona
GC
2007
Springer
13 years 11 months ago
Up-Embeddability of a Graph by Order and Girth
Let G be a connected graph of order n and girth g. If dG(u) + dG(v) ≥ n − 2g + 5 for any two non-adjacent vertices u and v, then G is up-embeddable. Further more, the lower bou...
Yichao Chen, Yanpei Liu
GC
2007
Springer
13 years 11 months ago
Generalized Bhaskar Rao Designs with Block Size 3 over Finite Abelian Groups
Gennian Ge, Malcolm Greig, Jennifer Seberry, Ralph...
GC
2007
Springer
13 years 11 months ago
An Ore-type analogue of the Sauer-Spencer Theorem
Two graphs G1 and G2 of order n pack if there exist injective mappings of their vertex sets into [n], such that the images of the edge sets do not intersect. Sauer and Spencer prov...
Alexandr V. Kostochka, Gexin Yu
GC
2007
Springer
13 years 11 months ago
Consistent Cycles in Graphs and Digraphs
Let Γ be a finite digraph and let G be a subgroup of the automorphism group of Γ. A directed cycle C of Γ is called G-consistent whenever there is an element of G whose restri...
Stefko Miklavic, Primoz Potocnik, Steve Wilson
GC
2007
Springer
13 years 11 months ago
Forbidding Complete Hypergraphs as Traces
Dhruv Mubayi, Yi Zhao
GC
2007
Springer
13 years 11 months ago
Some Recent Progress and Applications in Graph Minor Theory
Ken-ichi Kawarabayashi, Bojan Mohar
GC
2007
Springer
13 years 11 months ago
Rainbows in the Hypercube
Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one posit...
Maria Axenovich, Heiko Harborth, Arnfried Kemnitz,...