9 research outputs found
A Variation of Decomposition Under a Length Constraint
No full textIntroducing and initiating a study of a new variation of decomposition namely equiparity induced path decomposition of a graph which is defined to be a decomposition in which all the members are induced paths having same parity
Global Dominator Coloring of Graphs
No full textLet S ⊆ V. A vertex v ∈ V is a dominator of S if v dominates every vertex in S and v is said to be an anti-dominator of S if v dominates none of the vertices of S. Let = (V1, V2, . . ., Vk) be a coloring of G and let v ∈ V (G). A color class Vi is called a dom-color class or an anti domcolor class of the vertex v according as v is a dominator of Vi or an antidominator of Vi. The coloring is called a global dominator coloring of G if every vertex of G has a dom-color class and an anti dom-color class in . The minimum number of colors required for a global dominator coloring of G is called the global dominator chromatic number and is denoted by χgd(G). This paper initiates a study on this notion of global dominator coloring
Induced label graphoidal graphs
No full textAbstract. Let G be a non-trivial, simple, finite, connected and undirected graph of order n and size m
On label graphoidal covering number-I
No full textLet G = (V,E) be a graph with p vertices and q edges. An acyclicgraphoidal cover of G is a collection of paths in G which are internallydisjointand covering each edge of the graph exactly once. Let f : V !{1, 2, . . . , p} be a bijective labeling of the vertices of G. Let " Gf bethe directed graph obtained by orienting the edges uv of G from u tov provided f(u) < f(v). If the set f of all maximal directed paths in"Gf , with directions ignored, is an acyclic graphoidal cover of G, then fis called a graphoidal labeling of G and G is called a label graphoidal graphand l = min{| f | : f is a graphoidal labeling of G} is called the labelgraphoidal covering number of G. In this paper we characterize graphsfor which (i) l = q − m, where m is the number of vertices of degree 2and (ii) l = q. Also, we determine the value of label graphoidal coveringnumber for unicyclic graphs
Packing Parameters in Graphs
No full textIn a graph G = (V,E), a non-empty set S ⊆ V is said to be an open packing set if no two vertices of S have a common neighbour in G. An open packing set which is not a proper subset of any open packing set is called a maximal open packing set. The minimum and maximum cardinalities of a maximal open packing set are respectively called the lower open packing number and the open packing number and are denoted by ρoL and ρo. In this paper, we present some bounds on these parameters
A note on isolate domination
No full textA set of vertices of a graph such that has an isolated vertex is called an \emph{isolate set} of . The minimum and maximum cardinality of a maximal isolate set are called the \emph{isolate number} and the \emph{upper isolate number} respectively. An isolate set that is also a dominating set (an irredundant set) is an . The \emph{isolate domination number} and the \emph{upper isolate domination number} are respectively the minimum and maximum cardinality of a minimal isolate dominating set while the \emph{isolate irredundance number} and the \emph{upper isolate irredundance number} are the minimum and maximum cardinality of a maximal isolate irredundant set of . The notion of isolate domination was introduced in \cite{sb} and the remaining were introduced in \cite{isrn}. This paper further extends a study of these parameters. </p
Global dominated coloring of graphs
No full textIn this paper, we initiate a study of global dominated coloring of graphs as a variation of dominated colorings. A global dominated coloring of a graph {is a proper coloring such that for each color class there are at least two vertices, one of which is adjacent to all the vertices of this class while the other one is not adjacent to any vertex of the class. The global dominated chromatic number of is the minimum number of colors used among all global dominated colorings of In this paper, we establish various bounds on the global dominated chromatic number of a graph in terms of some graph invariants including the order, dominated chromatic number, domination number and total domination number. Moreover, characterizations of extremal graphs attaining some of these bounds are provided.} We also discuss the global dominated coloring in trees and split graphs
International Journal of Mathematical Combinatorics, Vol.3
No full textThe International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences
Comportamiento financiero de los jóvenes en Colombia: Un análisis de riesgo y vulnerabilidad por clúster
No full textEl proyecto de investigación clasifica a la población joven de Bogotá, Medellín y Cali según patrones de comportamiento financiero, identificando los perfiles más vulnerables y riesgosos de cara a la banca. Esto, como insumo para la toma de decisiones sobre los procesos de vinculación de nuevos clientes por parte de las organizaciones financieras.La pandemia del Covid-19 trajo consigo una profunda crisis económica que agudizó el contexto retador que exhiben los estudios en el país donde gran parte de la población no se encuentra financieramente lista para afrontar choques. Esta situación cobra más relevancia para los segmentos poblacionales que develan comportamientos financieros deficientes y que son más vulnerables frente a este tipo de eventos. En este contexto, el sistema financiero se vio en la obligación de implementar mecanismos que minimicen los riesgos de pérdida por incumplimiento, con especial atención en aquellos que empezaron a entrar rápidamente en default. A pesar de esto, el deterioro acelerado de la calidad de la cartera crediticia fue, y sigue siendo, una situación de especial atención. De allí se desprende la necesidad de conocer el grado de vulnerabilidad de los clientes de una entidad crediticia frente a este tipo de choques, en aras de propender por la estabilidad financiera no solo de las organizaciones financieras sino de la economía nacional. El objetivo de este proyecto de investigación es clasificar a la población joven de Bogotá, Medellín y Cali según patrones de comportamiento financiero, para identificar perfiles más vulnerables y riesgosos de cara a la banca. Esto, como insumo para la toma de decisiones sobre los procesos de vinculación de nuevos clientes por parte de las organizaciones financieras.
Con base en la Metodología CRISP-DM (Cross-Industry Standard Process for Data Mining en inglés) y aplicando los algoritmos de agrupamiento K medias, X Medias y Fussy Clustering, se obtuvieron 4 perfiles de comportamiento financiero. El primero (clúster 0) se cataloga con un riesgo alto y vulnerabilidad media; el segundo perfil (clúster 1) muestra un riesgo medio y vulnerabilidad media; el tercero (clúster 2) presenta un riesgo bajo y vulnerabilidad baja; y el cuarto (clúster 3) tiene un riesgo medio y vulnerabilidad alta.The Covid-19 pandemic brought with it a deep economic crisis that exacerbated the challenging context that studies show in the country where a large part of the population is not financially prepared to face shocks. This situation becomes more relevant for the population segments that show deficient financial behaviors and are more vulnerable. In this context, the financial system was forced to implement mechanisms that minimize the risks of loss due to default, with special attention to those that began to default rapidly. Despite this, the accelerated deterioration of the quality of the credit portfolio was, and continues to be, a situation of special attention. Hence the need to know the degree of financial vulnerability of the clients of a credit entity in the face of this type of shock, in order to promote the stability
not only of financial organizations but also of the national economy. The objective of this research project is to classify young population of Bogota, Medellin and Cali according to financial behavior patterns, to identify more vulnerable and risky profiles for banking. This, as an input for decision-making on the processes of linking new clients by financial organizations. Based on the CRISP-DM Methodology and applying K means, X means and Fussy Clustering algorithms, 4 financial behavior profiles were found. The first (cluster 0) is classified as high risk and medium vulnerability; the second profile (cluster 1) shows medium risk and medium vulnerability; the third (cluster 2) presents a low risk and low vulnerability; and the fourth (cluster 3) has a medium risk and high vulnerability.Magíster en Economía AplicadaMaestrí
