Now showing items 7268-7287 of 12666

    • On r-Dynamic Chromatic Number of the Corronation of Path and Several Graphs 

      KRISTIANA, Arika Indah; DAFIK, Dafik; UTOYO, Muhammad Imam; AGUSTIN, Ika Hesti (International Journal of Advanced Engineering Research and Science (IJAERS), [Vol-4, Issue-4, Apr- 2017], 2017-04-09)
      This study is a natural extension of k -proper coloring of any simple and connected graph G. By a n rdynamic coloring of a graph G, we mean a proper k coloring of graph G such that the neighbors of any vert ...
    • On r-Dynamic Coloring of Some Graph Operations 

      N.I. Wulandari, I.H. Agustin, Dafik (2016-02-02)
      Let $G$ be a simple, connected and undirected graph. Let $r,k$ be natural number. By a proper $k$-coloring of a graph $G$, we mean a map $ c : V (G) \rightarrow S$, where $|S| = k$, such that any two adjacent vertices ...
    • On r-dynamic coloring of some graph operations 

      Agustin, Ika Hesti; Dafik, Dafik; A.Y. Harsya (2018-03-07)
      Let G be a simple, connected and undirected graph. Given r; k as any natural numbers. By an r-dynamic k-coloring of graph G, we mean a proper k-coloring c(v) of G such that jc(N(v))j minfr; d(v)g for each vertex v in ...
    • On r-dynamic vertex coloring of some flower graph families 

      GOMATHI, C.S.; MOHANAPRIYA, N.; KRISTIANA, Arika Indah; DAFIK, Dafik (World Scientific Publishing Company, 2021-03-03)
      e a simple, connected undirected graph with m vertices and n edges. Let ver tex coloring c of a graph G be a mapping c : V (G) → S, where |S| = k and it is k-colorable. Vertex coloring is proper if none of the any two ...
    • On Rainbow k-Connection Number of Special Graphs and It's Sharp Lower Bound 

      Agustin, Ika Hesti; Dafik, Dafik; Gembong A.W (2018-02-28)
      Let G = (V; E) be a simple, nontrivial, nite, connected and undirected graph. Let c be a coloring c : E(G) ! f1; 2; : : : ; sg; s 2 N. A path of edge colored graph is said to be a rainbow path if no two edges on the ...
    • On Ramsey (3K2,K3)−minimal graphs 

      WIJAYA, Kristiana; BASKORO, Edy Tri; ASSIYATUN, Hilda; SUPRIJANTO, Djoko (AIP Conference Proceedings, 2016-02-24)
      The Ramsey graph theory has many interesting applications, such as in the fields of communications, information retrieval, and decision making. One of growing topics in Ramsey theory is Ramsey minimal graph. For any given ...
    • On Ramsey (4K2, P3)-minimal graphs 

      WIJAYA, Kristiana; BASKORO, Edy Tri; ASSIYATUN, Hilda; SUPRIJANTO, Djoko (AKCE International Journal of Graphs and Combinatorics, 2018-08-13)
      Let F, G, and H be simple graphs. We write F → (G, H) to mean that any red–blue coloring of all edges of F will contain either a red copy of G or a blue copy of H. A graph F (without isolated vertices) satisfying F → (G, ...
    • On Ramsey (mK2, H)-Minimal Graphs 

      WIJAYA, Kristiana; BASKORO, Edy Tri; ASSIYATUN, Hilda; SUPRIJANTO, Djoko (Graphs and Combinatorics, 2017-01-02)
      Let R(G, H) denote the set of all graphs F satisfying F → (G, H) and for every e ∈ E(F), (F − e) (G, H). In this paper, we derive the necessary and sufficient conditions for graphs belonging to R(mK2, H) for any graph ...
    • On Ramsey (mK2, P4)-Minimal Graphs 

      TAUFIK, Asep Iqbal; SILABAN, Denny Riama; WIJAYA, Kristiana (Atlantis Press, 2021)
      Let 𝐹, 𝐺, and 𝐻 be simple graphs. The notation 𝐹 → (𝐺, 𝐻) means that any red-blue coloring of all edges of 𝐹 will contain either a red copy of 𝐺 or a blue copy of 𝐻. Graph 𝐹 is a Ramsey (𝐺, 𝐻)-minimal if 𝐹 → ...
    • On Ramsey (𝒎𝑲𝟐,𝑷𝟒)-Minimal Graphs 

      TAUFIK, Asep Iqbal; SILABAN, Denny Riama; WIJAYA, Kristiana (Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation, 2022-02-08)
      Let 𝐹, 𝐺, and 𝐻 be simple graphs. The notation 𝐹 → (𝐺, 𝐻) means that any red-blue coloring of all edges of 𝐹 will contain either a red copy of 𝐺 or a blue copy of 𝐻. Graph 𝐹 is a Ramsey (𝐺, 𝐻)-minimal if 𝐹 → ...
    • On Ramsey Minimal Graphs for a 3-Matching Versus a Path on Five Vertices 

      WIJAYA, Kristiana; BASKORO, Edy Tri; TAUFIK, Asep Iqbal; SILABAN, Denny Riama (Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation, 2022-02-08)
      Let 𝐺, 𝐻, and 𝐹 be simple graphs. The notation 𝐹 ⟶ (𝐺, 𝐻) means that any red-blue coloring of all edges of 𝐹 contains a red copy of 𝐺 or a blue copy of 𝐻. The graph 𝐹 satisfying this property is called a Ramsey ...
    • On strengthening the local politics to the realization of rural quality education sustainable development goals 

      W RASAILI, W Rasaili; DAFIK, Dafik; HIDAYAT, Rahmad; PRAYITNO, Hadi (IOP Conf. Series: Earth and Environmental Science, 2022-12-20)
      The Sustanaible development goals (SDGS) has been popular since 2015. SDG has abig agenda to elevate human dignity. SDGS has 17 strategic agendas where one of them isquality education. The quality education agenda must ...
    • On super (a, d) − P2 B H− antimagic total labeling of disjoint union of comb product graphs 

      PRIHANDINI, R M; DAFIK, Dafik; AGUSTIN, I H Agustin; ALFARISI, R Alfarisi; ADAWIYAH, R Adawiyah; Santoso, K A Santoso (antimagic total labeling of disjoint union of comb product graphs, 2019-05-07)
      This study focuses on simple and undirected graphs. For a graph G = (V, E), a bijection λ from V (G)∪E(G) into {1, 2, ..., |V (G)|+|E(G)|} is called super (a, d)-H-antimagic total labeling of G if the total P2BH−weights, ...
    • On Super (a,d)-Edge Antimagic Total Labeling of Some Generalized Shackle of Fan Graph 

      PRIHANDINI, Rafiantika Megahnia; ADAWIYAH, Robiatul (International Journal of Academic and Applied Research (IJAAR), 2022-04-01)
      Generalized shackle of fan graph is the development of shackle operation of fan graph 𝑭𝒏 by connecting the some vertices in shackle of fan graph. Graph G with the cardinality of vertex p and the cardinality of edges q ...
    • On Super Edge Local Antimagic Total Labeling by Using an Edge Antimagic Vertex Labeling Technique 

      Agustin, Ika Hesti; Dafik, Dafik; Marsidi, Marsidi; Alfarisi, Ridho; Kurniawati, Elsa Yuli (2019-07-25)
      In this paper, we consider that all graphs are finite, simple and connected. Let G(V,E) be a graph of vertex set V and edge set E. By a edge local antimagic total labeling, we mean a bijection f:V(G)∪E(G)→{1,2,3,...,|V(G)|+|E(G)|} ...
    • On super edge-antimagicness of connected generalized shackle of cycle with two chords 

      Arika Indah Kristiana; Dafik (2015-06-01)
      Let $G$ be a simple graph of order $p$ and size $q$. The graph $G$ is called an {\it $(a,d)$-edge-antimagic total graph} if there exist a bijection $f : V(G)\cup E(G) \to \{1,2,\dots,p+q\}$ such that the edge-weight ...
    • On super edge-magic total labeling of banana trees 

      M. Hussain; E. T. Baskoro; Slamin (Utilitas Math., 2009)
      Let G1;G2;...;Gn be a family of disjoint stars. The tree obtained by joining a new vertex a to one pendant vertex of each star is called a banana tree. In this paper we consider the super edge magic total labeling of banana ...
    • On super H-Antimagicness of an Edge Comb Product of Graphs with Subgraph as a Terminal of its Amalgamation 

      DAFIK; AGUSTIN, Ika Hesti; NURVITANINGRUM, A.I; Prihandini, Rafiantika Megahnia (2018-02-28)
      All graphs in this paper are simple, nite, and undirected graph. Let r be a edges of H. The edge comb product between L and H, denoted by LB H, is a graph obtained by taking one copy of L and jE(L)j copies of H and ...
    • On Super Local Antimagic Total Edge Coloring of Some Wheel Related Graphs 

      Agustin, Ika Hesti; Alfarisi, Ridho; Dafik, Dafik; Kristiana, Arika Indah; Prihandini, Rafiantika Megahnia; Kurniawati, Elsa Yuli (2018-10-29)
      Let G be a connected graph, let V(G) be the vertex set of graph G, and let E(G) be the edge set of graph G. Thus, the bijective function f : V(G) ∪ E(G) −→ {1, 2, 3, ..., |V(G)| + |E(G)|} is called a local antimagic ...
    • On the ascending subgraph decomposition problem for bipartite graphs 

      J. M. Aroca; A. Llado; Slamin, Slamin (2017-09-11)
      The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph G with n+1 2 edges admits an edge decomposition G = H has i edges and is isomorphic to a subgraph of H i+1 1 ⊕· · · ⊕H , i = 1, ...