Paired Domination of Cartesian Products of Graphs

来源 :数学研究与评论:英文版 | 被引量 : 0次 | 上传用户:WSLBCW
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let γpr(G) denote the paired domination number and G H denote the Cartesian product of graphs G and H. In this paper we show that for all graphs G and H without isolated vertex, γpr(G)γpr(H) ≤ 7γpr(G H).
其他文献
汽车接插件,又称汽车电子连接器,是汽车电气系统常用的零部件,有着极大的市场需求。新能源汽车的快速发展更是对汽车接插件的数量及质量提出了较高的要求。作为电气连接件,汽车接插件的可靠性将直接影响行车安全问题,因此,针对其质量检测的相关技术研究有着重要意义。本文研究的汽车接插件含有多个金属嵌件,在实际应用中对其成型质量具有较高的品质要求,而在注塑生产时却易产生诸多质量缺陷。为配合自动化注塑生产,本文引入
科研工作是高职院校的重要工作之一,是"兴校之计、强师之路、育人之道",是"产学研"相结合的有效途径。文章通过对当前高职院校科研工作的分析,提出加强高职院校科研能力建设
目的:调查中职学生问题性手机使用现状,以及时间管理倾向、自我控制能力,为预防和减少中职学生问题性手机使用和提供科学依据。方法:以某校中职学生为研究对象,采用《手机成
纵观天下器物,多有工艺与装饰。中国陶瓷也不例外,在几千年的发展历程中,装饰和器物紧密相连,工艺与装饰遵循着造物的本质秩序,形成了完美独特的陶瓷文化风格。"文质彬彬"的秩
绵阳市北川县人社局坚持“民生为本、人才优先”工作主线,不断强化使命意识、富民意识、民生意识、人才意识、维权意识、宗旨意识、主业意识,全力推动人社事业高质量发展。
经过70年跨越式发展,我国科技创新事业取得了举世瞩目的成就,即将进入世界创新型国家行列,这离不开创新管理理论的科学指导。我国创新管理研究大致经历了酝酿准备、引进起步
3月13日,自贡市大安区提前召开了2018年上半年欠薪处置联席会议,全区共有23个区级部门积极参与了此项会议.会议首先组织参会人员观看了2月4日焦点访谈《保障金没保障》,并通
党的十七大报告指出:"中国特色社会主义理论体系,就是包括邓小平理论‘三个代表’重要思想以及科学发展观等重大战略思想在内的科学理论体系"。科学发展观这一重大战略思想是
随着教育体制的改革,对于高职院校专业建设的问题也应该有深刻的认识和思考。专业建设应该将专业队伍的建设与优化外部环境有机相结合,是推动院校专业内涵建设和培养高质量专