• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 会议论文
  5. L(2,1)-labeling of flower snark and related graphs

L(2,1)-labeling of flower snark and related graphs

来源 :2014全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户：Kdx1999
【摘 要】
：
An L(2,1)-labeling of a graph G is an assignment of nonnegative integers to the vertices of G such that adjacent vertices get numbers at least two apart,and vertices at distance two get distinct numbe
【作 者】
：
Tong Chunling Lin Xiaohui Yang Yuansheng Hou Zhengwei 
【机 构】
：
College of Information Science and Electricity Engineering,Shandong Jiaotong University,250023 Jinan
【出 处】
：
2014全国理论计算机科学学术年会
【发表日期】
：
2014年9期
【关键词】
：
L(2 1)-labeling L(2 1)-labeling number Flower snark 
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
　　An L(2,1)-labeling of a graph G is an assignment of nonnegative integers to the vertices of G such that adjacent vertices get numbers at least two apart,and vertices at distance two get distinct numbers.The L(2,1)-labeling number of G,λ(G),is the minimum range of labels over all such labelings.In this paper,we determine the λ-numbers of flower snark and its related graphs for all n≥3.
其他文献
Adaptive Environment Perception Architecture Model for Internet of Things
With the rapid development of the Internet of Things,adaptive technology for the Internet of Things has gained a great deal of attention.Environment perception as an technology to support adaptive net
会议
Environment PerceptionInternet of ThingsAdaptiveTimed Automata
Efficient Algorithm for Adaptive Routing in Three-Dimensional Meshes
Routing algorithm with more flexibility and fewer virtual channels is essential for high performance multicomputer systems.For three-dimensional mesh-connected networks,the traditional planar-adaptive
会议
three-dimensional meshesrouting algorithmplaner-adaptivedeadlock-free
Consistent Model Combination for SVR via Regularization Path
It is well-known that model combination can improve prediction performance of regression model.We investigate the model combination of Support Vector Regression (SVR) with regularization path in this
会议
Model CombinationConsistencySupport Vector RegressionBayesian Model Combinati
Image registration based on a novel culture particle swarm optimization
This paper designed a kind of optimization algorithm for image registration.By combining with cultural particle swarm optimization (CPSO),a novel image registration algorithm is outlined in this paper
会议
Culture particle swarm optimizationImage registrationMutual informationMeasur
Fuzzy Regular Languages and Associated Topology
Profinite topology plays a key role in formal languages.Depending on the fact that Boolean algebra of regular languages is in one-to-one correspondence to clopen of profinite topological space,we prov
会议
Fuzzy Finite AutomataFuzzy Regular LanguagesProfinite TopologiesProfinite Wor
Up-to Technique for Product Functor
To further explore the up-to techniques for bisimulation in the coalgebra setting,we investigate a special kind of functor,i.e.,product functor in this paper.Specifically,when F is the product of n su
会议
Up-to techniqueCoalgebraBisimulationJointly consistent function
Polynomial-time heuristic algorithms for several NP-complete optimization problems
Motivated by a previous work showing a new NP-complete decision problem,the Multistage graph Simple Path problem (MSP) possesses a novel polynomial-time heuristic algorithm,which has undergone extensi
会议
MSP problemoptimization problemmaximum satisfiabilitymaximum independent set
Method for Modeling CPS Based on Open Colored Petri Net
Spatio-Temporal properties are the intrinsic properties of Cyber-Physical System(CPS),the correlation in space and time between computing and physical entities should be fully considered in CPS modeli
会议
Cyber-Physical SystemSpatio-Temporal EventSpatial PropertiesModelingAnalysis
A Distributed and Parallel Algorithm Using Big Data Analysis and Its Verification Under Possibility
With the rapid development of cloud computing,how to effectively improve the utilization of computing resources in a cloud becomes a difficult problem.Therefore,a large number of distributed and paral
会议
Parallel algorithmBig dataVerificationPossibility Measure
An Ensemble Support Vector Machine Classifier for Health Identification Using Tongue Image
Considering poor quality and high noise in medical data,we propose an ensemble classifier based on support vector machine (SVM) and apply this classifier to health identification.Health identification
会议
Health identificationSVMEnsemble classifierTongue image