This paper discusses uniquely fractional colourable graphs. Suppose r=n/k is a rational. Two definitions of uniquely r-fractional colourable graphs are given, and we prove that the definitions are equivalent. Then we prove that for any rational n/K≥2, for any integer g, there exists a uniquely n/k -fractional colourable graph G of girth at least g, and of maximum degree at most 5n13k.

Let G = (X, Y,E(G)) be a bipartite graph with vertex set V (G) = X [ Y and edge set E(G) and let g and f be two non-negative integer-valued functions defined on V (G) such that g(x)≤f(x) for each x ∈ V (G). A (g, f)-factor of G is a spanning subgraph F of G such that g(x)≤dF (x)≤f(x) for each x ∈ V (F); a (g, f)-factorization of G is a partition of E(G) into edge-disjoint (g, f)-factors. In this paper it is proved that every bipartite (mg+ m− 1,mf− m+ 1)-graph has (g, f)-factorizations randomly k-orthogonal to any given subgraph with km edges if k ≤ g(x) for any x ∈ V (G) and has a (g, f)-factorization k-orthogonal to any given subgraph with km edges if k-1≤g(x) for any x ∈ V (G) and that every bipartite (mg,mf)-graph has a (g, f)-factorization orthogonal to any given m-star if 0≤g(x)≤f(x) for any x ∈ V (G). Furthermore, it is shown that there are polynomial algorithms for finding the desired factorizations and the results in this paper are best possible.

Let G be a graph with vertex set V (G). Let n, k and d be non-negative integers such that n+2k+d ≤ |V (G)|−2 and |V (G)|−n−d is even. A matching which covers exactly |V (G)|−d vertices of G is called a defect-d matching of G. If when deleting any nvertices of G the remaining subgraph contains a matching of k edges and every k-matching can be extended to a defect-d matching, then G is called a (n, k, d)−graph. In this paper a characterization of (n, k, d)-graphs is given and several properties (such as connectivity, minimum degree, hierarchy, etc.) of (n, k, d)-graphs are investigated.

G（V,E）是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的v∈V，有1≤f(v)≤d(v)。若边染色G使所用的每一种颜色在任一顶点v上至少出现f(v)次，则称该滚氛C为f-边覆盖染色。能对图G进行f-边覆盖k-边染色的最大颜色数k，称为图G的f-边覆盖色数，记为Xfc（G）。本文提供了一个关于xfc（G）的Vizing型定理，使一些已有重要结论得以推广；研究了一些使Xfc（G）达到该Vizing型定理上界的几类图或函数f；最后，还讨论了f-边盖染色的变型，提出了一些可进一步研究的问题。