منابع مشابه
A counterexample to the pseudo 2-factor isomorphic graph conjecture
A graph G is pseudo 2-factor isomorphic if the parity of the number of cycles in a 2-factor is the same for all 2-factors of G. Abreu et al. [1] conjectured that K3,3, the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs (Abreu et al., Journal of Combinatorial Theory, Series B, 2008, Conjecture 3.6). Using a computer ...
متن کاملA counterexample to a result on the tree graph of a graph
Given a set of cycles C of a graph G, the tree graph of G, defined by C, is the graph T (G,C) whose vertices are the spanning trees of G and in which two trees R and S are adjacent if R∪S contains exactly one cycle and this cycle lies in C. Li et al. [Discrete Math. 271 (2003), 303–310] proved that if the graph T (G,C) is connected, then C cyclically spans the cycle space of G. Later, Yumei Hu ...
متن کاملA note on a graph related to the comaximal ideal graph of a commutative ring
The rings considered in this article are commutative with identity which admit at least two maximal ideals. This article is inspired by the work done on the comaximal ideal graph of a commutative ring. Let R be a ring. We associate an undirected graph to R denoted by mathcal{G}(R), whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R), where J(R) is...
متن کاملA counterexample to sparse removal
The Turán number of a graph H, denoted ex(n,H), is the maximum number of edges in an n-vertex graph with no subgraph isomorphic to H. Solymosi [17] conjectured that if H is any graph and ex(n,H) = O(n) where α > 1, then any n-vertex graph with the property that each edge lies in exactly one copy of H has o(n) edges. This can be viewed as conjecturing a possible extension of the removal lemma to...
متن کاملA counterexample to Dhillon (1998)
In an important paper, Amrita Dhillon [3] provided a multi-profile version of Harsanyi’s [5] single-profile theorem on utilitarianism. Like Harsanyi, she assumed that the social alternatives are lotteries. Individuals’ preferences satisfy the von Neumann-Morgenstern (vN-M) axioms, and have thus an expected utility representation. A social welfare function maps profiles of individuals’ preferenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista Matemática Iberoamericana
سال: 2014
ISSN: 0213-2230
DOI: 10.4171/rmi/766