Skip Nav Destination
ASME Press Select Proceedings
International Conference on Electronics, Information and Communication Engineering (EICE 2012)Available to Purchase
By
Garry Lee
Garry Lee
Information Engineering Research Institute
Search for other works by this author on:
ISBN:
9780791859971
No. of Pages:
1008
Publisher:
ASME Press
Publication date:
2012
eBook Chapter
127 Equitable Edge-Colorings of (k(f−1)+1,kf)-Graph and (k(f−1 ),kf−1)-Graph Available to Purchase
By
Danjun Huang
,
Danjun Huang
Department of Mathematics,
Zhejiang Normal University
, Jinhua, 321004
, China
Search for other works by this author on:
Wei Gao
Wei Gao
Department of Information,
Yunnan Normal University
, Kunming, 650092
, China
Search for other works by this author on:
Page Count:
4
-
Published:2012
Citation
Huang, D, & Gao, W. "Equitable Edge-Colorings of (k(f−1)+1,kf)-Graph and (k(f−1 ),kf−1)-Graph." International Conference on Electronics, Information and Communication Engineering (EICE 2012). Ed. Lee, G. ASME Press, 2012.
Download citation file:
An edge-coloring of a graph G is equitable if, for each v ∈ V(G), the number of edges colored with any one color incident with v differs form the number of edges colored with any other color incident with v by at most one. By study the factorization, we prove that 1) every (k(f−1)+1,kf)-graph has equitable edge-coloring with k colors; 2) for any subgraph H with r edges of (k(f−1 ),kf −1)-graph G, there exist a subgraph R with an equitable edge-coloring orthogonal to H.
Abstract
Keywords
Introduction
Useful Lemmas
Proof of the Main Result
References
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
Fractional Total Chromatic Number of Generalized θ-Graph
International Conference on Future Computer and Communication, 3rd (ICFCC 2011)
Performance Ranking 101
Managing Systems Development 101: A Guide to Designing Effective Commercial Products & Systems for Engineers & Their Bosses∕CEOs
Water Use for Aquatic Life
Water Quality Criteria
Reconciling Fire Safety and Security Requirements for Buildings
Building Security
Related Articles
Equitable Response in Crisis: Methodology and Application for COVID-19
ASME J. Risk Uncertainty Part B (September,2023)
Equitable Multi-Objective Optimization Applied to the Design of a Hybrid Electric Vehicle Battery
J. Mech. Des (April,2013)
Using Subgraph Isomorphisms to Recognize and Decompose Boundary Representation Features
J. Mech. Des (September,1994)