Skip Nav Destination
Close
Sign In or Register for Account
ASME Press Select Proceedings
International Conference on Electronics, Information and Communication Engineering (EICE 2012)
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
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:
- Ris (Zotero)
- Reference Manager
- EasyBib
- Bookends
- Mendeley
- Papers
- EndNote
- RefWorks
- BibTex
- ProCite
- Medlars
Close
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.
Sign In
Email alerts
Related Chapters
KPCA-Kalman Filtering for the MEMS-SINS/GPS Integrated Navigation System
International Symposium on Information Engineering and Electronic Commerce, 3rd (IEEC 2011)
Statistical Tongue Color Distribution and Its Application
International Conference on Computer and Computer Intelligence (ICCCI 2011)
An Improved Particle Filter for Multi-Target Tracking in Wireless Sensor Networks
Proceedings of the International Conference on Internet Technology and Security
Optimized Color in Web Page Plane Design
International Conference on Optimization Design (ICOD 2010)
Related Articles
Robust Kalman-Type Filter for Non-Gaussian Noise: Performance Analysis With Unknown Noise Covariances
J. Dyn. Sys., Meas., Control (September,2019)
Fault Diagnosis of a Sensor Network: A Distributed Filtering Approach
J. Dyn. Sys., Meas., Control (September,2013)
A New Robust Filtering Strategy for Linear Systems
J. Dyn. Sys., Meas., Control (January,2013)