复制成功
  • 图案背景
  • 纯色背景
网上书摊

上传于:2015-02-16

粉丝量:828

QQ 3555755295



Informatics and Management Science II (Lecture Notes in Electrical Engineering 2.

下载积分:900

内容提示: Lecture Notes in Electrical EngineeringVolume 205For further volumes:http://www.springer.com/series/7818 Wenjiang DuEditorInformatics and ManagementScience II123 EditorWenjiang DuCollege of Elementary EducationChongqing Normal UniversityChongqingPeople’s Republic of ChinaISSN 1876-1100ISBN 978-1-4471-4810-4DOI 10.1007/978-1-4471-4811-1Springer London Heidelberg New York DordrechtISSN 1876-1119ISBN 978-1-4471-4811-1(electronic)(eBook)Library of Congress Control Number: 2012952024? Springer-Verlag London ...

文档格式:PDF| 浏览次数:2| 上传日期:2015-02-16 23:37:10| 文档星级:
Lecture Notes in Electrical EngineeringVolume 205For further volumes:http://www.springer.com/series/7818 Wenjiang DuEditorInformatics and ManagementScience II123 EditorWenjiang DuCollege of Elementary EducationChongqing Normal UniversityChongqingPeople’s Republic of ChinaISSN 1876-1100ISBN 978-1-4471-4810-4DOI 10.1007/978-1-4471-4811-1Springer London Heidelberg New York DordrechtISSN 1876-1119ISBN 978-1-4471-4811-1(electronic)(eBook)Library of Congress Control Number: 2012952024? Springer-Verlag London 2013This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part ofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission orinformation storage and retrieval, electronic adaptation, computer software, or by similar or dissimilarmethodology now known or hereafter developed. Exempted from this legal reservation are briefexcerpts in connection with reviews or scholarly analysis or material supplied specifically for thepurpose of being entered and executed on a computer system, for exclusive use by the purchaser of thework. Duplication of this publication or parts thereof is permitted only under the provisions ofthe Copyright Law of the Publisher’s location, in its current version, and permission for use must alwaysbe obtained from Springer. Permissions for use may be obtained through RightsLink at the CopyrightClearance Center. Violations are liable to prosecution under the respective Copyright Law.The use of general descriptive names, registered names, trademarks, service marks, etc. in thispublication does not imply, even in the absence of a specific statement, that such names are exemptfrom the relevant protective laws and regulations and therefore free for general use.While the advice and information in this book are believed to be true and accurate at the date ofpublication, neither the authors nor the editors nor the publisher can accept any legal responsibility forany errors or omissions that may be made. The publisher makes no warranty, express or implied, withrespect to the material contained herein.Printed on acid-free paperSpringer is part of Springer Science?Business Media (www.springer.com) PrefaceWelcome to the proceedings of the International Conference on Informatics andManagement Science (IMS) 2012, which will be held in December 21–23, 2012, inKunming, China.IMS 2012 will be a venue for leading academic and industrial researchers toexchange their views, ideas and research results on innovative technologies, andsustainable solutions leading to Informatics and Management Science. The con-ference will feature keynote speakers, a panel discussion, and paper presentations.The objective of IMS 2012 is to facilitate an exchange of information on bestpractices for the latest research advances in the area of Informatics andManagement Science. IMS 2012 will provide a forum for engineers and scientistsin academia, industry, and government to address the most innovative research anddevelopment including technical challenges, social and economic issues, and topresent and discuss their ideas, results, work in progress and experience on allaspects of Informatics and Management Science.There was a very large number of paper submissions (2351). All submissionswere reviewed by at least three Program or Technical Committee members orexternal reviewers. It was extremely difficult to select the presentations for theconference because there were so many excellent and interesting submissions.In order to allocate as many papers as possible and keep the high quality of theconference, we finally decided to accept 614 papers for presentations, reflecting a26.1 % acceptance rate. We believe that all of these papers and topics not onlyprovided novel ideas, new results, work in progress, and state-of-the-art techniquesin this field, but also stimulated the future research activities in the area ofInformatics and Management Science.The exciting program for this conference was the result of the hard andexcellent work of many others, such as Program and Technical Committeemembers, external reviewers, and Publication Chairs under a very tight schedule.We are also grateful to the members of the Local Organizing Committee forsupporting us in handling so many organizational tasks, and to the keynotev speakers for accepting to come to the conference with enthusiasm. Last but notleast, we hope you enjoy the conference program, and the beautiful attractions ofKunming, China.With our warmest regards.December 2012Wenjiang DuGuomeng DongGeneral and Program ChairsIMS 2012viPreface OrganizationIMS 2012 was organized by Electric Power Research Institute, YNPG, YunnanNormal University, Wuhan Institute of Technology, Guizhou University, ChongqingNormalUniversity,ChongqingUniversity,YanshanUniversity,XiangtanUniversity,Hunan Institute of Engineering, Shanghai Jiao Tong University, Nanyang Techno-logical University, and sponsored by National Natural Science Foundation of China(NSFC). It was held in cooperation with Lecture Notes in Electrical Engineering(LNEE) of Springer.vii Executive CommitteeGeneral Chairs:Maode Ma, Nanyang Technological University,SingaporeYuhang Yang, Shanghai Jiao Tong University,ChinaYanchun Zhang, University of Victoria, AustraliaRafa Kapelko, Wrocaw University of Technology,PolandRongbo Zhu, Virginia Tech, USAMing Fan, University of Washington, USAQing Xiao, Chongqing University, ChinaWenjiang Du, Chongqing Normal University,ChinaMaode Ma, Nanyang Technological University,SingaporeNadia Nedjah, State University of Rio de Janeiro,BrazilLorna Uden, Staffordshire University, UKDechang Chen, Uniformed Services University ofthe Health Sciences, USAMei-Ching Chen, Tatung University, TaiwanRong-Chang Chen, National Taichung Institute ofTechnology, TaiwanChi-Cheng Cheng, National Sun Yat-Sen Univer-sity, TaiwanNaohiko Hanajima, Muroran Institute of Technol-ogy, JapanShumin Fei, Southeast University, ChinaYingmin Jia, BeiHang University, ChinaWeiguo Liu, Northwesten Polytechnic University,ChinaProgram Chairs:Local Arrangement Chairs:Steering Committee:ix Yongji Wang, Huazhong University of Science andTechnology, ChinaXiaoping Ma, China University of Mining andTechnology, ChinaJie Wang, Zhengzhou University, ChinaSeong G. Kong, The University of Tennessee, USAPan Li, Mississippi State University, USAXuejun Li, Hunan University of Science andTechnology, ChinaPengjun Mao, Henan University of Science andTechnology, ChinaGuang-Bin Huang, Nanyang TechnologicalUniversity, SingaporeWenjiang Du, Chongqing Normal University,ChinaQixing Xu, Henan Institute of Engineering, ChinaXiaohong Fan, Henan University of UrbanConstruction, ChinaRagip Kurceren, Nokia Research, USANils Aschenbruck, University of Bonn, GermanySong Ci, University of Nebraska-Lincoln, USARong-Chang Chen, National Taichung Institite ofTechnology, TaiwanMei-Ching Chen, Tatung University, TaiwanJuergen Bruess, AutoTXT, GermanyBahram Honary, Lancaster University, UKMichael Darnell, Warwick University, UKPlamen Angelov, Lancaster University, UKFarideh Honary, Lancaster University, UKT. R. Melia, Cisco Systems, SwitzerlandxExecutive Committee Program/Technical CommitteeRagip KurMina GuiYanbin SunNokia Research, USATexas State University, USABeijing University of Posts and Telecommunica-tions, ChinaDelft University of Technology, NetherlandsShanghai Jiao Tong University, ChinaCisco China R&D Center, ChinaWuhan University of Technology, ChinaHuazhong Normal University, ChinaGeorge Washington University, USANational Institute of AIST, JapanShanghai University, ChinaPeking University, ChinaUniversity of Vigo, SpainNorwegian University of Science and Technol-ogy, NorwegianUniversity of Padova, ItalyUniversity of Bonn, GermanyYanshan University, ChinaToyota InfoTechnology Center, JapanCMC Corporation, ChinaHebei Polytechnic University, ChinaNTT Co, Ltd, JapanUniversity of Science and Technology of China,ChinaApple China Co, Ltd, ChinaDefense Security Command, KoreaNational University of Ireland, IrelandQueens University of Belfast, UKTechnical University of Milan, ItalyUniversity of Paderborn, GermanyVen PrasadYajun LiMengze LiaoXiwen HuYajun GuoSuresh SubraMingyi GaoYanliang JinHaibing YinJianxin ChenYuan LinMiche RossiNils AscChunxiao YuOn AltintasGuofu GuiDianxuan GongHaiyong BaoShuang CongYangwen ZouTai-hon KimSean McLooJian-Xin PengLui PiroddiWi Richertxi Meh ShafieiGirij PrasadJams LiLiang LiHai QiYuezhi ZhouDuolin LiuZengqiang ChenDumisa Wellington NgwenyaHu ChanghuaJuntao FeiZhao-Hui JiangMichael WattsChun LeeCent LeungHaining WangWorap KreesuradejDalhousie University, CanadaUniversity of Ulster, UKUniversity of Birmingham, UKUniversity of Sheffield, UKUniversity of Tennessee, USATsinghua University, ChinaShenYang Ligong University, ChinaNankai University, ChinaIllinois State University, USAXi’an Research Institute of Hi-Tech, ChinaHohai University, ChinaHiroshima Institute of Technology, JapanLincoln University, New ZealandHowon University, KoreaVictoria University of Technology, AustraliaCollege of William and Marry, USAKing Mongkuts Institute of TechnologyLadkrabang, ThailandSouthwest Jiaotong University, ChinaDivisionManagerKnowledgeAustriaYanshan University, ChinaYamaguchi University, JapanNagasaki Institute of Applied Science, JapanThe University of Tennessee, USAQueens University Belfast, UKUniversity of Pretoria, South AfricaPolytechnic of Bari, ItalyGwangju University, KoreaBeijing Forestry University, ChinaHunan University, ChinaWuhan University, ChinaHunan Institute of Engineering, ChinaBeijing University of Posts andTelecommunications, ChinaENSTA-ParisTech, FranceBeijing University of Posts and Telecommunica-tions, ChinaHebei Polytechnic University, ChinaUniversity of Evry in France, FranceQueen’s University of Belfast, UKAuckland University of Technology,New ZealandSimula Research Laboratory and Universityof Oslo, NorwayMuhammad KhanStefa LindstaedtManagement,Yiming ChenTashi KuremotoZheng LiuSeong KongR. McMenemySunil Maharaj SentechPaolo LiCheol MoonZhanguo WeiHao ChenXiaozhu LiuXilong QuLilei WangLiang ZhouYanbing SunXiyin WangHui WangUwe KugerNin PangYan ZhangxiiProgram/Technical Committee Sa SharmaWang BinYongsheng DingXiang MeiYongning TangWenbin JiangUniversity of Plymouth, UKChinese Academy of Sciences, ChinaDonghua University, ChinaThe University of Leeds, UKIllinois State University, USAHuazhong University of Scienceand Technology, ChinaUniversity of Manitoba, CanadaNanyang Normal University, ChinaTechnical University of Yildiz, TurkeyCINVESTAV-IPN, MexicoOcean University of China, ChinaNational College of Technology, JapanHuazhong University of Science and Technology,ChinaUniversity of Memphis, USANorthwestern University, ChinaUniversity of Nebraska-Lincoln, USASimula Research Laboratory, NorwayShanghai Jiao Tong University, ChinaUniversity of Versailles, FranceJun CaiXingang ZhangVeli MumcuXiao LiRuichun TangMichiharu KurumeDong YueQishi WuZhichun LiLisong XuMei YuGui-Rong XueJalel Ben-OthmanProgram/Technical Committeexiii ContentsPart IComputer Engineering and Applications II1Efficient Mod Sum Labeling Scheme of GeneralizedFriendship Graph. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Duanyin Shi, Wenyu Li, Qiujie Zhang and Xiaoli Pan32Revision Method of Man-Hour Quota Real-TimeOptimization Based on the Moving Average . . . . . . . . . . . . . . .Biao Meng and Xiewen Zhang93Research and Implementation on the Combinationof Art Design and Computer Mapping . . . . . . . . . . . . . . . . . . .Xiao Zhao154Service-Oriented Software EngineeringResearch and Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Zhiyong Li215Study on Management Mode of Software Enterprise . . . . . . . . .Jindong Wei296Novel Metrics Formulate with Well-Initialized Setting . . . . . . . .Xiangyang You, Xiangsheng Rong, Fujiang Huo,Ming Xu and Yuanzheng Zhang377Study of Quasi Natural Language Featuresof Advanced Computer Language . . . . . . . . . . . . . . . . . . . . . . .Peilu Yang45xv 8Measurement on Financial Risks Basedon Catastrophe Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Chengyu Li539Study on Coupling Model of Physical and NumericalModels in Estuarine Area . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xiaofeng Luo, Chuanteng Lu and Zhichang Chen6110Study on Animation Engine Based on FrameChain and Woodcut . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Shuang Zhang6711Component Semantic Dynamic Adaptationof Aspect-Oriented Programming . . . . . . . . . . . . . . . . . . . . . . .Yejun Xu and Huacheng Qi7712Analysis of Electronic Weighing Instrument FaultDetection Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xu Lu and Yongtao Cai8513Study on Start-Up and Operation of VSC-HVDC System. . . . . .Pengfei Xu9114Research on Acceptance Degree of Harry Potter Series . . . . . . .Jinxiu Guo9915Sport Events Simulation Based on VirtualReality Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Wankai Fu10716Open Computer Laboratories Based on DesktopVirtualization Technology. . . . . . . . . . . . . . . . . . . . . . . . . . . . .Guozhu Gao, Yuefeng Wang and Jianhong Yang11517Study of Sports Loading Analysis System Basedon B/S Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xin Li12318Implementation of Computer-Based Sport TrainingBased on Pedagogical Principles . . . . . . . . . . . . . . . . . . . . . . . .Xin Li12919Study of VIN Based on BP Neural Network Recognition . . . . . .Shengli Yang137xviContents 20Project-Driving and Case Teaching Model in SoftwareEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Yaomin Zhang14521Study on Large-Scale Embedded Databases Evolution . . . . . . . .Shuang Guo, Haiying Li, Chunfang Ding and Honghong Ren15322Study on Operating Mechanism of Military AuditingImmune System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Qiang Yang, Hao Meng, Mingzong Ma and Zhenkai Xie15923Study on Precision Positioning Technologyin Digital Tobacco Agriculture . . . . . . . . . . . . . . . . . . . . . . . . .Tao Liu, Lei Bi, Hongtao Chen, Chunyang Qian and Ling Li16724Citation Graph Based Similarity Search Algorithm . . . . . . . . . .Ge Zhu175Part IIEngineering Management and Applications II25Study on Economic and Social Developmentof Ansai County and Tertiary Industry . . . . . . . . . . . . . . . . . . .Ming Hu18526Occurrence and Potential Ecological Risk Assessmentof Heavy Metals in the Farmland Soil . . . . . . . . . . . . . . . . . . . .Xiao-yu Wang, Li Li and Wei Zuo19127Cardboard Furniture Design Under Low Carbon Economy . . . .Xiaohui Wei19928Study on Influence of River Island on Distributionof Circulation in Curve and Branch Channel. . . . . . . . . . . . . . .Hong Li, Ping-Yi Wang, Wei Su, Gao-Shan Wangand Shu-Ping Ren20529Study on Waterway Regulation of Chaotiaomen Reachin the Three Gorges Reservoir FluctuatingBackwater Region. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Jin-Chao He, Bishan Huang and Shiqiang Zhao21330Study on Countermeasures of in Low Carbon Economy. . . . . . .Jinjuan Ouyang223Contentsxvii 31Energy Efficient Design of High-Rise Office Buildingin Northwest China. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Chao Chen, Fengrui Shao and Zhiyuan Ma22932New Mode of Parasites Experimental Teaching . . . . . . . . . . . . .Fengying Zheng23933Sign Design for Prevention of Taking PharmaceuticalPTP by Accidental Mistake. . . . . . . . . . . . . . . . . . . . . . . . . . . .Chong Guo24534Traffic Sign Detection Based on Shape Model . . . . . . . . . . . . . .Xulan Zhang, Dunxu Yang and Xiaofeng Du25335Design and Implementation on Second Stage LandscapeEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Aobing Yuan and Lu Tian26136Research on Non-Agriculture Shift Confronting RuralVulnerable Farmers in the Underdeveloped Areas. . . . . . . . . . .Junwei Liu26937Study on Energy Chemical Industry Clustering . . . . . . . . . . . . .Xirong Wang and Jiang Liu27538Furniture Design Based on Green Ecological Environment. . . . .Xin Zhang28339Research of Health-Related Quality of Life . . . . . . . . . . . . . . . .Yunming Li, Jun Tang, Changsheng Chen, Qianzhen Huaand Jianwen Gu29140Industrial Function and Development Strategyof Weifang Integrated Free Trade Zone . . . . . . . . . . . . . . . . . .Huicai Chen30341Research of Employment Ability of New-GenerationMigrant Workers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Junwei Liu31142Study on Book Number for Library Based on FuzzyRecognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Juntao Bi317xviiiContents 43Study on Park and Ride Management During the Periodsof Major Events . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Jingya Chen, Shihao Fan, Shulong Zheng and Yuanjun Zhang32544Study on Ethical Design Concept for Display Design . . . . . . . . .Liqing Ji33345Study of Construction Projects of Cost Pricing . . . . . . . . . . . . .Yongjun Ma, Li Chen and Yurong Liu34146Study on Teaching of Structure Coursesin Architecture Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Pinfeng Tan, Shulan Wang, Dong Liang, Shaowei Zhaoand Ling Wang349Part IIIKnowledge Management and Applications47Behavioral Psychology Research on Influenceof Tourism Management Decision . . . . . . . . . . . . . . . . . . . . . . .Jing Chen35748Tripartite Game Analysis of Enterprises in Choosingof Production Mode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Honglei Tang36549Study of Landscape Ecological Pattern in EnvironmentalConstruction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Hai-feng Wang and Zhong-hua Peng37150Research of Influence on Shandong Social Sportswith Guangzhou Asian Games. . . . . . . . . . . . . . . . . . . . . . . . . .Yu Jiang38151Analysis on Industrialization Developmentof Modern Cheongsam in Art Design . . . . . . . . . . . . . . . . . . . .Cheng Jiang, Jin Li, Gang Yang, Xue-yun Peng and Ji-ling Lu38952An Elastic and Distributed Secret Sharing Scheme . . . . . . . . . .Lei Wu39753Study of Relationship Between Occupational Orientationand Occupational Interest. . . . . . . . . . . . . . . . . . . . . . . . . . . . .Qin Yang405Contentsxix 54On Countermeasures of Specification and Developmentof Social Intermediary Organizations . . . . . . . . . . . . . . . . . . . .Yuexin Zhao and Wei Xu41355Analysis of the Human Rights Protection in Civiland Commercial Law . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Jing-zhi Gu42156Study on Security and Stability of Prison Management . . . . . . .Kui He42957Chinization Dimension and Governance Principlesof Network Moral Education. . . . . . . . . . . . . . . . . . . . . . . . . . .Yali Wei43758On the Relationship Between Human Capital FinancingStructure and Business Performance of Family Business . . . . . .Zhiqiang Zhou, Yinhua Tian and Fugui Chen44559Research on Indoor Environment Design Basedon Ancient Gardens Builting Environment . . . . . . . . . . . . . . . .Yu Wen and Jiang Shu45560Research and Application of Ontology-BasedMarine Ecology Knowledge Management . . . . . . . . . . . . . . . . .Jing Xiong, Jipeng Wang and Feng Gao46561Research on Social Support of Occupational Female . . . . . . . . .Qi Ren, Weijun Guan, Yun Li and Lihua Cui47362Research on Violence in Vocational Schools. . . . . . . . . . . . . . . .Xueling Pang, Shulan Guan, Weijun Cui, Hua Li, Qi Ren,Ruigeng Liu, Yinxiang Zhao and Yongqiang Zheng481Part IVInformation Management and Applications I63Design on Psychology Management System in Universities. . . . .Zhen Zhong48964Quality Education Scheme in College Language Research . . . . .Xue Yao, Meijuan Gu, Hongliang Yan and Xinhua Liu497xxContents 65Research on IIMS System Based on the ManagementSystem of Digital Library . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Zhili Wang50566Study on Feasibility of Applying Information Materialin Hospital Resource Management . . . . . . . . . . . . . . . . . . . . . .Minli Wang, Dafei Fang and Weibin Xu51367Research of Information and Computer Technologyon Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xing Chen and Xiao-Chun Wang52168Study of Service Marketing Communication Strategyof Vocational College Library Based on UserInformation Behavior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Yanhang Li and Zhiguo Wang52969Research of Flash Interactive Featuresin Courseware Design. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Mingzhe Su53770Analysis of Effectiveness of Economic MathematicsMultimedia Software Making by Lectora . . . . . . . . . . . . . . . . .Yuanyuan Luo, Nan Ji and Chunyan Li54771Study of Practical Teaching Based on Multimedia . . . . . . . . . . .Jie Xiong55372Application of Latent Semantic Analysis in EnglishComposition Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Jie Yang and Yushi Yang56173Network Course Evaluation System Based on AHP Theory . . . .Zhiping Zhou and Kai Liang56974Propaganda to Enroll New Student Propaganda MechanismEvolution Analysis Universities Under the Backgroundof Parallel Application Policy . . . . . . . . . . . . . . . . . . . . . . . . . .Liuyang Ji and Feng Gao57775Research on MVC-based Teaching Affairs ManagementSystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Chunyu Li585Contentsxxi 76Research on Social Media Network and National Security . . . . .Yu Chen59377On the Multi-Media Assisted InterpretingTeaching Strategies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ming Lei and Yong Zhu60178Study on Negative Effects of Multimedia Teachingon Education in Middle and Primary Schools . . . . . . . . . . . . . .Weiyan Liang60979Professional Comprehensive Training Based on ComputerMulti-Media Technology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Zhengdong Chen617Part VEducation in Management Science II80Study on Dual Process Control of English Writing Training. . . .Liping Zhang, Ping Zhang and Jian He62781Study on Higher Vocational Education Based on FuzzyEvaluation Index System. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Tao Xu, Jianjun Chen and Jiaqing Xiao63582Study on Tutorial System of Undergraduate . . . . . . . . . . . . . . .Hongqing Liu and Lingfang Yan64383Study on Chinese and Japanese Higher EducationReform Policies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Jie Hao65384Research of Computer-Assisted Language Learning. . . . . . . . . .Jingjing Guan66185Study on Quality of Teaching in Higher VocationalColleges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Ping Li, Danjun Wu and Longhui Yu66986Research on Music Education in the Primaryand Secondary Schools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Tingjun Wang675xxiiContents 87Study on Life Style and Psychological Healthof College Students. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xinli Wang, Yue Yu and Xiaopeng Chi68388Study on Quality of Undergraduate Education. . . . . . . . . . . . . .Ni Xie69189Teaching Reform of Dress Designing. . . . . . . . . . . . . . . . . . . . .Honglei Zhou69990Research on Relationship Between Sensory Colorand Objective Color of Cotton Fabrics . . . . . . . . . . . . . . . . . . .Hua Zhou, Quan Wen, Yawen Huang and Rufang Yuan70991Study on Contemporary Emotional ExperienceProduct Design Based on Iphone. . . . . . . . . . . . . . . . . . . . . . . .Gang Wang71992Culture and Art Localization Researchin Globalization Background. . . . . . . . . . . . . . . . . . . . . . . . . . .Gang Wang72593Research of Project Teaching of Higher HRM Courses . . . . . . .Weidong Zhang73394Research on Elementary Piano Teaching for Children . . . . . . . .Xue-Zhu Ma73995Research on Education Strategy of Saving a Nationfrom Extinction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Li Li74596Analysis on Traditional Education Functionsof WA Nationality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Suyun Dong75397Research of Foreign Trade System in China . . . . . . . . . . . . . . .Danghua Xia76198Efficient Education Scheme of Ecological Civilization. . . . . . . . .Guidong Wang769Contentsxxiii 99Research of Society Management in RussianTransitional Period. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Xiao-hui Zhou777100On Establishment of Independent Personalityof College Freshmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Chengsi Lu783101Efficient Scheme to Deal with Errorsin Oral English Teaching . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Guihua Cao791102Mobile Training: An Effective Teacher Training Model. . . . . . .Ming Wang and Yingchun Zhang797103Study on Foundation of Library Alliance and Cooperation . . . .Jia Luo803xxivContents Part IComputer Engineeringand Applications II Chapter 1Efficient Mod Sum Labeling Schemeof Generalized Friendship GraphDuanyin Shi, Wenyu Li, Qiujie Zhang and Xiaoli PanAbstract A graph is a mod sum graph if there is a labeling of the vertices withdistinct positive integers so that an edge is present if and only if the sum of thelabels of the vertices incident on the edge, modulo some positive integers, is thelabel of a vertex of the graph. Mod sum graph is the promotion of sum graph, andit’s very important in graph theory. This paper provides a mod sum labeling for thegeneralized friendship graph with the sequential numbering method. To developour labeling scheme we first consider the case m ¼ 3;4;5 before proving the resultfor the general case by considering both odd and even cycles. Finally, to prove allthe generalized friendship graphs are mod sum graphs. This conclusion is furtherimproved the theory of the labeled graph, and to provide a theoretical basis forlater researchers.Keywords Mod sum graph?Mod sum labeling?Generalized friendship graph?The sequential numbering method1.1 IntroductionAll graphs considered in this paper are simple, finite and undirected. We followin general the graph-theoretic notation and terminology of unless otherwisespecified [1].D. Shi (&) ? W. Li ? Q. Zhang ? X. PanCollege of science, Heilongjiang institute of science and technology, Harbin 150027, Chinae-mail: shiduanyin@yahoo.com.cnW. Lie-mail: 2632216@qq.comW. Du (ed.), Informatics and Management Science II, Lecture Notesin Electrical Engineering 205, DOI: 10.1007/978-1-4471-4811-1_1,? Springer-Verlag London 20133 Sum labeling of graphs was introduced by Harary in 1988. A sum labeling isan injection k from the vertices of G ¼ ðV;EÞ into the positive integers such thatfor any two vertices u;v 2 VðGÞ with labels kðuÞ and kðvÞ; respectively, uv 2EðGÞ if and only if kðuÞ þ kðvÞ is the label of another vertex in VðGÞ. Any graphsupporting such a labeling is called a sum graph. Sum graphs are necessarilydisconnected so in order to sum label a connected graph it became necessary toadd (as a disjoint union) a further component [2]. By convention this discon-nected component is set of isolated vertices known as isolates and the labelingscheme that requires the fewest isolates is termed optimal. By this method anygraph can be embedded in a sum graph by adding sufficient isolates. Thesmallest number of isolates required for a graph to support a sum labeling isknown as the sum number of the graph. For more information about sum graphssee [3].Mod sum graph was introduced by Bolland, Laskar, Turner and Domke in1990,as a generalization of sum graph labeling [4]. A graph G ¼ ðV;EÞ is a mod sumgraph if there exists a positive integer z and a labeling, k; of the vertices of G withdistinct elements from f1;2;???;z ? 1g so that uv 2 EðGÞ if and only if the sum,modulo z; of the labels assigned to u and v is the label of a vertex of G. The modsum number qðGÞ of a connected graph G is the smallest nonnegative m such thatG [ mK1; the union of G and m isolated vertices, is a mod sum graph. Any sumgraph can be considered as a mod sum graph by choosing a sufficiently largemodulus z: The converse is not true. Unlike in the case of sum graphs, there existmod sum graphs that are connected. For example, path on n; 3 vertices, cycles onn; 4 vertices, cocktail party graphs, H2;n; and some complete bipartite and multi-partite graphs have been show to be mod sum graphs [5, 6]. In this paper, weintroduce a new class of mod sum graphs.The friendship graph fmis a collection of m triangles with a common vertex[7]. It may be also pictured as a wheel with every alternate rim edge removed.The generalized friendship graph fm;nis a collection of n cycles (all of order m),meeting at a common vertex. In this section we will refer to the friendship graphfm as an instance of the generalized friendship graph and write it as f3;n: Thegeneralized friendship graph may also be referred to as a flower. For our pur-poses, we refer to vertices in the following way: the central vertex is named band all other vertices addressed in the form vij; where i;1?i?n indicates whichcycle contains the vertex and j;1?j?m points to the position of the vertexwithin the cycle. To develop our labeling scheme we first consider the casem ¼ 3;4;5 before proving the result for the general case by considering both oddand even cycles.4D. Shi et al. 1.2 Main Results: The Generalized FriendshipGraph fm;nis a Mod Sum GraphLemma 1 f3:nis a mod sum graph.Proof Begin a mod sum labeling for f3:nby labeling the centre vertex b ¼ 3n þ 3:Commencing from any triangle, distribute the labels 3;ð3n þ 3Þ þ 3;2ð3n þ 3Þ þ3;???;ðn ? 1Þð3n þ 3Þ þ 3; clock-wise about the centre, one label for each tri-angle. The maximum label at this stage is ðn ? 1Þð3n þ 3Þ þ 3 on the nth triangle.Then continue the labeling sequence, distributing the labels 3n;ð3n þ 3Þ þ3n; 2ð3n þ 3Þ þ 3n;???;ðn ? 1Þð3n þ 3Þ þ 3n; counterclockwise from the nthtriangle. The maximum label is now ðn þ 1Þð3n þ 3Þ þ 3n: Now all of the edgesindependent of the central join vertices whose combined sum is ðn þ 1Þð3n þ 3Þ;and the only edge not yet account for in the labeling is the edge between themaximum label and the centre(whose vertex sums add to nð3n þ 3Þ þ 3n).Since both ðn þ 1Þð3n þ 3Þ and nð3n þ 3Þ þ 3n are lager than the maximum labelin the graph, they must be isolates. If we choose z ¼ nð3n þ 3Þ to be module, Then½ðn þ 1Þð3n þ 3Þ?ðmodzÞ ¼ 3n þ 3 and ½nð3n þ 3Þ þ 3n?ðmodzÞ ¼ 3n are respec-tively two vertices labels of the 1th triangle. This label is the mod sum labeling off3:n; So f3:nis a mod sum graph [8].hLemma 2 f4:nis a mod sum graph.Proof Give the centre vertex b the label 4, and label the outer vertices accordingto the scheme,v11¼ 4n;v12¼ 4nþ 4þ 4;v13¼ 4nþ 4;v21¼ 2 ?ð4n þ4Þ ¼ 2? 4nþ 2? 4;v22¼ 2? 4nþ 4? 4;v23¼ 2? 4nþ 3? 4;vk1¼ 2k?1? 4nþ ð2k? 2Þ ? 4;vk2¼ 2k?1?4n þ 2k? 4;vk3¼ 2k?1? 4nþ ð2k? 1Þ ? 4;ðk ¼1;2;3;???;nÞð1:1ÞhThis labeling Provides for two isolates x and y; of the form x ¼ 2n?1? 4n þ2n?1? 4; y ¼ 2n?1? 4n þ ð2n?1? 1Þ ? 4:Simple arithmetic verifies that the edges on the first 2-cycles are witnessed bythe labeling. The following equations show that all edges of intermediate cyclesare witnessed:When i ¼ 1; b ¼ 4;v11¼ 4n;v12¼ 4n þ 4 þ 4;v13¼ 4n þ 4When 2?i?n ;vi1¼ vi?1;1þ vi?1;2;vi3¼ vi1þ b;vi2¼ vi3þ bð1:2Þð1:3Þ1Efficient Mod Sum Labeling Scheme of Generalized Friendship Graph5 Now the maximum label is 2n?2? 4n þ 2n?1? 4; Since both vn1þ vn2¼ 2n?1?4n þ ð2n?1? 1Þ ? 4 and vn2þ vn3¼ 2n?1? 4n þ 2n?1? 4 are larger than the maxi-mum label in the graph, they must be isolates. If we choose z ¼ ð2n?1? 1Þ ?ð4n þ 4Þ to be module, then ½2n?1? 4n þ ð2n?1? 1Þ ? 4?ðmodzÞ ¼ 4n and ½2n?1?4n þ 2n?1? 4?ðmodzÞ ¼ 4n þ 4 are respectively labels of v11and v14: This label isthe mod sum labeling of f4:n; So f4:nis a mod sum graph.Lemma 3 f5;nis a mod sum graph.Proof Label the centre vertex b ¼ 5n and label the vertices according to thescheme,v11¼ 5;v14¼ 5nþ5;v12¼ 2?5nþ5;v13¼ 4?5nþ3?5;v21¼ 3?5nþ3?5;v24¼ 4?5nþ3?5;v22¼ 5?5nþ3?5;v23¼ 8?5nþ6?5;vk1¼3k...

关注我们

关注微信公众号