Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Acta Math SinEnglish Ser

Search In Journal Title:

Abbravation: Acta Mathematica Sinica, English Series

Search In Journal Abbravation:

Publisher

Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society

Search In Publisher:

DOI

10.1016/0044-8486(77)90094-1

Search In DOI:

ISSN

1439-7617

Search In ISSN:
Search In Title Of Papers:

Emphasis Type="Italic"f/EmphasisColorings of

Authors: Xia Zhang Gui Zhen Liu
Publish Date: 2008/05/18
Volume: 24, Issue: 5, Pages: 743-
PDF Link

Abstract

An fcoloring of a graph G is an edgecoloring of G such that each color appears at each vertex v ∈ VG at most fv times The minimum number of colors needed to fcolor G is called the fchromatic index of G and is denoted by x′ f G Any simple graph G has the fchromatic index equal to Δ f G or Δ f G + 1 where Δ f G = max v∈VG⌈dv/fv⌊ If x′ f G = Δ f G then G is of fclass 1 otherwise G is of fclass 2 In this paper a class of graphs of fclass 1 are obtained by a constructive proof As a result fcolorings of these graphs with Δ f G colors are given

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Exponential polynomials as solutions of certain nonlinear difference equations
  2. The bipolar quantum drift-diffusion model
  3. Free completely J ( ℓ ) -simple Semigroups
  4. An implicit degree ore-condition for pancyclicity of graphs
  5. A variation of a conjecture due to Erdös and Sós
  6. P-distances, q-distances and a generalized Ekeland’s variational principle in uniform spaces
  7. An oscillating operator related to wave equations in the block spaces
  8. Existence results for impulsive neutral stochastic evolution inclusions in Hilbert space
  9. On the Finite Convergence of Newton-type Methods for P 0 Affine Variational Inequalities
  10. Maximal integral over observable measures
  11. The semiclassical limit in the quantum drift-diffusion model
  12. Sharp estimates of p -adic hardy and Hardy-Littlewood-Pólya operators
  13. A class of normal weighted composition operators on the Fock space of ℂ n
  14. Lipschitz algebras and peripherally-multiplicative maps
  15. Isometric immersions into warped product spaces
  16. Orthogonality and quintic functional equations
  17. Global well-posedness for gKdV-3 in Sobolev spaces of negative index
  18. Self-dual weak Hopf algebras
  19. Spacelike hypersurfaces of prescribed Gauss-Kronecker curvature in exterior domains
  20. Behavioral portfolio selection with loss control
  21. Ergodicity of Quasi-birth and Death Processes (I)
  22. The global attractor of a non-local PDE model with delay for population dynamics in ℝ n
  23. Immersed Hypersurfaces in the Unit Sphere S m +1 with Constant Blaschke Eigenvalues
  24. Liouville type theorems for a system of integral equations on upper half space
  25. Resolvability in circulant graphs
  26. Integrated Groups and Smooth Distribution Groups
  27. A note on lower bound of centered L 2 -discrepancy on combined designs
  28. Essential norms of weighted composition operators from weighted Bergman space to mixed-norm space on the unit ball
  29. Strong labelings of linear forests
  30. On an entropy of ℤ + k -actions
  31. On universally left-stability of ɛ -isometry
Search Result: