Combinatorics and Graph Theory

1805 Submissions

[2] viXra:1805.0205 [pdf] submitted on 2018-05-10 10:33:08

Labeled Trees with Fixed Node Label Sum

Authors: Richard J. Mathar
Comments: 70 Pages.

The non-cyclic graphs known as trees may be labeled by assigning positive integer numbers (weights) to their vertices or to their edges. We count the trees up to 10 vertices that have prescribed sums of weights, or, from the number-theoretic point of view, we count the compositions of positive integers that are constrained by the symmetries of trees.
Category: Combinatorics and Graph Theory

[1] viXra:1805.0079 [pdf] replaced on 2018-05-07 05:34:04

Introduction and Some Results on the Graph Theory for Interval Valued Neutrosophic Sets

Authors: Said Broumi, Mohamed Talea, Assia Bakali, Florentin Smarandach, Quek ShioGai, Ganeshsree Selvachandran
Comments: 24 Pages.

In this paper, motivated by the notion of generalized single-valued neutrosophicgraphs of the first type, we define a new type of neutrosophic graph called the generalized interval- valued neutrosophic graph of first type (GIVNG1) and presented a matrix representation for this graph. Some of the fundamental properties and characteristics of this new concept is also studied. The concept of GIVNG1 is an extension of generalized fuzzy graphs (GFG1) and generalized single-valued neutrosophic graphs of the first type (GSVNG1).
Category: Combinatorics and Graph Theory