نتایج جستجو برای: balanced graphs

تعداد نتایج: 142713  

Journal: :Journal of Graph Theory 2009

Journal: :AKCE International Journal of Graphs and Combinatorics 2020

Journal: :Discrete Applied Mathematics 2005

Journal: :Journal of Graph Theory 2009

2017
M. Faghani

Throughout this paper, we present a new class of graphs so-called n-edgedistance-balanced graphs inspired by the concept of edge-distance-balanced property initially introduced by Tavakoli et al. [Tavakoli M., Yousefi-Azari H., Ashrafi A.R., Note on edge distance-balanced graphs, Trans. Combin. 1 (1) (2012), 1-6]. Moreover, we propose some characteristic results to recognize 2-edge-distance-bal...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده علوم ریاضی 1393

یک گراف غیر تهی را فاصله متوازن خوش رفتار گوییم هرگاه عدد صحیح مثبت?? وجود داشته باشد به طوری که برای هر دو راس مجاورv و uتعداد رئوسی از ? که بهu نسبت به v نزدیکترند برابر با تعداد رئوسی از? v باشند که به نسبت به u نزدیکترند که برابر با?? می باشد.

2016
K. Sankar D. Ezhilmaran

In this paper, we discuss balanced bipolar intuitionistic fuzzy graphs and study some of their properties 1.Introduction Graph theory is developed when Euler gave the solution to the famous Konigsberg bridge problem in 1736. Graph theory is very useful as a branch of combinatorics in the field of geometry, algebra, number theory, topology, operations research, optimization and computer science....

Journal: :Discrete Mathematics 2022

For a graph G and not necessarily proper k-edge coloring c:E(G)→{1,…,k}, let mi(G) be the number of edges color i, call color-balanced if mi(G)=mj(G) for every two colors i j. Several famous open problems relate to this notion; Ryser's conjecture on transversals in latin squares, instance, is equivalent statement that properly n-edge colored complete bipartite Kn,n has perfect matching. We cont...

Journal: :SIAM J. Discrete Math. 2015
Nicola Apollonio Anna Galluccio

A {0, 1}-matrix A is balanced if it does not contain a submatrix of odd order having exactly two 1’s per row and per column. A graph is balanced if its clique-matrix is balanced. No characterization of minimally unbalanced graphs is known, and even no conjecture on the structure of such graphs has been posed, contrarily to what happened for perfect graphs. In this paper, we provide such a chara...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید