Electronic Notes in Discrete Mathematics最新文献_第8页

On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs 具有相同限制u -多项式的图和有根图的u -多项式

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.032

José Aliste-Prieto , José Zamora , Anna de Mier

引用次数: 1

Dyck-Eulerian digraphs Dyck-Eulerian标识

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.041

Pietro Codara , Ottavio M. D'Antona

引用次数: 0

A characterization of weight-regular partitions of graphs 图的权规则分区的表征

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.050

Aida Abiad

{"title":"A characterization of weight-regular partitions of graphs","authors":"Aida Abiad","doi":"10.1016/j.endm.2018.06.050","DOIUrl":"10.1016/j.endm.2018.06.050","url":null,"abstract":"<div>A partition <math><mi>P</mi><mo>=</mo><mo>{</mo><msub><mrow><mi>V</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>V</mi></mrow><mrow><mi>m</mi></mrow></msub><mo>}</mo></math> of the vertex set V of a graph is regular if, for all i, j, the number of neighbors which a vertex in Vi has in the set Vj is independent of the choice of vertex in Vi. The natural generalization of a regular partition, which makes sense also for non-regular graphs, is the so-called weight-regular partition, which gives to each vertex <math><mi>u</mi><mo>∈</mo><mi>V</mi></math> a weight which equals the corresponding entry <math><msub><mrow><mi>ν</mi></mrow><mrow><mi>u</mi></mrow></msub></math> of the Perron eigenvector ν. In this work we investigate when a weight-regular partition of a graph is regular in terms of double stochastic matrices. Inspired by a characterization of regular graphs by Hoffman, we provide a new characterization of weight-regular partitions by using a Hoffman-like polynomial.</div>","PeriodicalId":35408,"journal":{"name":"Electronic Notes in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.endm.2018.06.050","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122608715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

On the discrete Brunn-Minkowski inequality by Gradner&Gronchi 关于离散Brunn-Minkowski不等式的Gradner&Gronchi

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.051

David Iglesias

引用次数: 0

Graph Operations Preserving W2-Property 保持w2属性的图运算

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.007

Vadim E. Levit, Eugen Mandrescu

引用次数: 0

2-closed abelian permutation groups 2闭阿贝尔置换群

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.015

Mariusz Grech, Andrzej Kisielewicz

引用次数: 7

Edges incident with a vertex of degree greater than four and a lower bound on the number of contractible edges in a 4-connected graph 在四连通图中，与顶点的度数大于4的边和可收缩边数的下界相关联的边

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.005

Shunsuke Nakamura, Yoshimi Egawa, Keiko Kotani

引用次数: 0

The Fortress Problem in Terms of the Number of Reflex and Convex Vertices. A 3D objects scanning application 基于反射顶点和凸顶点数量的堡垒问题。一个3D对象扫描应用程序

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.030

Elena Cabrera Revuelta, María José Chávez de Diego , Alberto Márquez Pérez

引用次数: 1

Set systems with distinct sumsets 集合具有不同集合的系统

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.004

Javier Cilleruelo , Oriol Serra , Maximilian Wötzel

引用次数: 0

On a problem of Sárközy and Sós for multivariate linear forms 多元线性形式的Sárközy和Sós问题

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI: 10.1016/j.endm.2018.06.018

Juanjo Rué , Christoph Spiegel

引用次数: 5