2. 您的位置
3. 首页
4. 会议论文
5. The Linear (n-1)-arboricity of Cartesian Product Graphs

The Linear (n-1)-arboricity of Cartesian Product Graphs

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：yange20092009

【摘 要】

：

　　A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with lengths at most k.The linear k-arboricity of G,denoted by lak(

【作 者】

：

Liancui Zuo 

【机 构】

：

CollegeofMathematicalScience,TianjinNormalUniversityTianjin300387,P.R.China

【出 处】

：

第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The

【发表日期】

：

2015年7期

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with lengths at most k.The linear k-arboricity of G,denoted by lak(G),is the minimum number of linear k-forests needed to partition the edge set E(G)of G.

其他文献

A Characterization of Graphs Whose Mycielski Graphs Have Crossing Number at Most One

　　In this paper we deduce a necessary and sufficient condition for those graphs whose Mycielski graphs are planar.In addition,we deduce a necessary and suffic

会议

On the Existence of Rainbow Cliques in Edge-colored Graphs

　　An edge-colored graph H is called rainbow if e(H)= c(H),where e(H)is the number of edges in G and c(H)is the number of colors used.The rainbow number rb(G,H

会议

Automorphisms of Cayley Digraph of 2-genetic Groups of Prime-power Order

　　A group is called 2-genetic if each normal subgroup of the group can be generated by two elements.For an odd prime p and a positive integer n,let G be a non

会议

Sharp Bounds on Multiplicative Zagreb Indices of k-trees

　　Let G be a graph with vertex set V(G)and edge set E(G).The first generalized multiplicative Zagreb index of G is defined as ∏1;c(G)=∏v∈V(G)d(v)c for a re

会议

Recent Development on Strong Edge Coloring

　　A strong edge coloring is an edge coloring such that every color class is an induced matching.In other words,every path with three edges has three distinct

会议

Characteristic Polynomials of the Generalized Subdivision-edge Corona

　　Let G be a graph with m edges.The subdivision graph(S)(G)of G is the graph obtained by inserting a new vertex into every edge of G.Denote by I(G)the set of

会议

Per-spectral Characterizations of a Complete Graph and Its Some Edge-deleted Subgraphs

　　Let G be a graph,and let A(G)denote the adjacency matrix of G.The permanental polynomial of G is defined as π(G,x)=per(xI-A(G)).The permanental spectrum of

会议

Resistance Distance and Kirchhoff Index of Graphs

　　In this talk,we give formulas for resistance distances and Kirchhoff indices of some composite graphs,and obtain formulas for the Kirchhoff index,Laplacian-

会议

On a New Cyclicity Measure of Graphs-the Global Cyclicity Index

　　Being motivated in terms of mathematical concepts from the theory of electrical networks,Klein and Ivanciuc introduced and studied a new graph-theoretic cyc

会议

Fault-tolerant Edge-bipancyclicity of Faulty Hypercubes Under the Conditional-fault Model

　　It is well-known that the n-dimensional hypercube Qn is one of the most versatile and efficient interconnection network architecture yet discovered for buil

会议